Search
Filters
total: 252
Search results for: minimal network
-
An O ( n log n ) algorithm for finding edge span of cacti
PublicationLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
Phenotypic consequences of LYS4 gene disruption in Candida albicans
PublicationA BLAST search of the Candida Genome Database with the Saccharomyces cerevisiae LYS4 sequence known to encode homoaconitase (HA) revealed ORFs 19.3846 and 19.11327. Both alleles of the LYS4 gene were sequentially disrupted in Candida albicans BWP17 cells using PCR-based methodology. The null lys4Δ mutant exhibited lysine auxotrophy in minimal medium but was able to grow in the presence of L-Lys and α-aminoadipate, an intermediate...
-
Multi-Criteria Knowledge-Based Recommender System for Decision Support in Complex Business Processes
PublicationIn this paper, we present a concept of a multi-criteria knowledge-based Recommender System (RS) designed to provide decision support in complex business process (BP) scenarios. The developed approach is based on the knowledge aspects of Stylistic Patterns, Business Sentiment and Decision-Making Logic extracted from the BP unstructured texts. This knowledge serves as an input for a multi-criteria RS algorithm. The output is prediction...
-
Generic invariant measures for iterated systems of interval homeomorphisms
PublicationIt is well known that iterated function systems generated by orientation preserving homeomorphisms of the unit interval with positive Lyapunov exponents at its ends admit a unique invariant measure on (0, 1) provided their action is minimal. With the additional requirement of continuous differentiability of maps on a fixed neighbourhood of {0,1} { 0 , 1 } , we present a metric in the space of such systems which renders it complete....
-
Carnivorous plants used for green synthesis of silver nanoparticles with broad-spectrum antimicrobial activity
PublicationIn this study, we exploit the anti-oxidative potential of four carnivorous plants to produce uniform and biologically active silver nanoparticles. The use of polyvinylpyrrolidone promoted syn-thesis of quasi-spherical nanoparticles characterized by stability and high uniformity. Their activity was tested against three human pathogens and three species of plant pathogenic bacteria. The study demonstrates the influence of synthesis...
-
Tuning matrix-vector multiplication on GPU
PublicationA matrix times vector multiplication (matvec) is a cornerstone operation in iterative methods of solving large sparse systems of equations such as the conjugate gradients method (cg), the minimal residual method (minres), the generalized residual method (gmres) and exerts an influence on overall performance of those methods. An implementation of matvec is particularly demanding when one executes computations on a GPU (Graphics...
-
Exploring Stock Traders’ Cognitive Biases: Research Design and Simulator Framework
PublicationCognitive bias is a phenomenon that has been extensively studied in stock trading and many other fields. This paper presents a framework for a Mobile Stock Trading Simulator (MSTS) that facilitates automatic investment in stocks with minimal human influence, by investigating the behavioral patterns and cognitive errors of stock market investors. The paper aims to determine whether investors’ investment strategies can be improved...
-
ADAPTIVE BACKSTEPPING TRACKING CONTROL FOR OVER-ACTUATED DP MARINE VESSEL WITH INERTIA UNCERTAINTIES
PublicationDesigning a tracking control system for an over-actuated dynamic positioning marine vessel in the case of insufficient information on environmental disturbances, hydrodynamic damping, Coriolis forces and vessel inertia characteristics is considered. The designed adaptive MIMO backstepping control law with control allocation is based on Lyapunov control theory for cascaded systems to guarantee stabilization of the marine vessel...
-
Negative result about the construction of genuinely entangled subspaces from unextendible product bases
PublicationUnextendible product bases (UPBs) provide a versatile tool with various applications across different areas of quantum information theory. Their comprehensive characterization is thus of great importance and has been a subject of vital interest for over two decades now. An open question asks about the existence of UPBs, which are genuinely unextendible, i.e., they are not extendible even with biproduct vectors. In other words,...
-
Sustainable Knowledge Sharing Model for IT Agile Projects
PublicationIn order to overcome work environment challenges and remain competitive in the market, organisations must adapt. An organisation's competitiveness can be improved through knowledge sharing; however, improvement without responsibility can have a negative impact on the sociotechnical environment which people cannot fully comprehend. According to researchers, business involvement in sustainable development goals remains minimal [51]....
-
Kinetics of cyclohexane removal by Candida subhashii and Fusarium solani
Open Research DataDataset presents cyclohexane biodegradation in gas phase using two species of microorganisms: Candida Subhashii and Fusarium solani. Biodegradation was carried out in sealed chambers with a capacity of 1000 ml. In each of them there are two discs inhabited with microorganisms, made of polyurethane foam, 80 mm in diameter and 20 mm thick.
-
Dynamical description of quantum computing: generic nonlocality of quantumnoise
PublicationWe develop a dynamical non-Markovian description of quantum computing in the weak-coupling limit, in the lowest-order approximation. We show that the long-range memory of the quantum reservoir (such as the 1/t4 one exhibited by electromagnetic vacuum) produces a strong interrelation between the structure of noise and the quantum algorithm, implying nonlocal attacks of noise. This shows that the implicit assumption of quantum error...
-
Experimental tests of selected damping and sound-absorbing materials to determine their suitability for sound attenuation of hydroacoustic measuring tank
PublicationThe article contains a description and results of the measurements necessary to select the optimal material for damping two hydroacoustic measuring tanks according to simple suitability criteria, i.e. obtaining minimal sound reflections from the water surface, walls and bottom in these pools by covering the surfaces with sound-dispersing materials or acoustic absorbers. One will be larger (15x10x10 m) for measurements in the range...
-
PARAMETERS OF BUILDING GEOMETRY THAT AFFECT WIND FLOW WITH REGARDS TO THE POSSIBILITIES FOR THEIR IMPLEMENTATION IN URBAN AND ARCHITECTURAL DESIGN IN POLAND
PublicationIn recent years, there has been a surge in Computational Fluid Dynamics (CFD) research into how urban morphology affects ventilation in cities. However, studies are scattered, with varying parameter definitions, limiting their application in architectural and urban design. This article aims to review and assess the relevance of geometric parameters studied in aerodynamics field to urban planning and architectural design in polish...
-
Algebraic periods and minimal number of periodic points for smooth self-maps of 1-connected 4-manifolds with definite intersection forms
PublicationLet M be a closed 1-connected smooth 4-manifolds, and let r be a non-negative integer. We study the problem of finding minimal number of r-periodic points in the smooth homotopy class of a given map f: M-->M. This task is related to determining a topological invariant D^4_r[f], defined in Graff and Jezierski (Forum Math 21(3):491–509, 2009), expressed in terms of Lefschetz numbers of iterations and local fixed point indices of...
-
Perfect hashing tree automata
PublicationWe present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...
-
Main strategies, analytical trends and challenges in LC-MS and ambient mass spectrometry-based metabolomics
PublicationA plethora of analytical LC-MS-based methods have been successfully applied to analyses of complex samples of various origin for metabolomics investigations. Over the last ten years, the substantial evolution of ambient mass spectrometry (AMS) techniques has highlighted their tremendous potential in metabolomic studies due to the minimal sample pretreatment requirement and the ability to analyse samples in their native state. This...
-
A comparative study of English viseme recognition methods and algorithms
PublicationAn elementary visual unit – the viseme is concerned in the paper in the context of preparing the feature vector as a main visual input component of Audio-Visual Speech Recognition systems. The aim of the presented research is a review of various approaches to the problem, the implementation of algorithms proposed in the literature and a comparative research on their effectiveness. In the course of the study an optimal feature vector construction...
-
Inhibitors of amino acids biosynthesis as antifungal agents
PublicationFungal microorganisms, including the human pathogenic yeast and filamentous fungi, are able to synthesize all proteinogenic amino acids, including nine that are essential for humans. A number of enzymes catalyzing particular steps of human-essential amino acid biosynthesis are fungi specific. Numerous studies have shown that auxotrophic mutants of human pathogenic fungi impaired in biosynthesis of particular amino acids exhibit...
-
Markowitz’s portfolio theory – optimal length of estimation window for gold and the biggests companies on the Warsaw Stock Exchange
PublicationThe following article is dedicated to the construction of an investment portfolio consisting of 3 investments from the Polish capital market found in the WIG20 index and from investment in gold. The purpose of the study was to determine the optimal length of the estimation window for building a portfolio with minimal risk and maximum efficiency. The length of the estimation window was also assessed in terms of the rate of return...
-
Synthesis of a state feedback controller for an averaging tank with variable filling
PublicationIn paper, a nonlinear averaging tank with variable filling is considered. The main purpose of this research work was the modelling and control system synthesis of an averaging tank. The control objectives included ensuring stability and zero steady-state error of the system and achieving settling time as short as possible, while maintaining a minimal overshoot. In order to achieve the intended purpose, firstly a mathematical model...
-
Spontaneous electron emission vs dissociation in internally hot silver dimer anions
PublicationReferring to a recent experiment, we theoretically study the process of a two-channel decay of the diatomic silver anion (Ag2-), namely the spontaneous electron ejection giving Ag2 + e- and the dissociation leading to Ag- + Ag. The ground state potential energy curves of the silver molecules of diatomic neutral and negative ion were calculated using proper pseudo-potentials and atomic basis sets. We also estimated the non-adiabatic...
-
A comparative study of English viseme recognition methods and algorithm
PublicationAn elementary visual unit – the viseme is concerned in the paper in the context of preparing the feature vector as a main visual input component of Audio-Visual Speech Recognition systems. The aim of the presented research is a review of various approaches to the problem, the implementation of algorithms proposed in the literature and a comparative research on their effectiveness. In the course of the study an optimal feature vector...
-
Mini Light-Emitting Diode Technology with High Quantum Efficient NIR-II Partially Inverse Spinel MgGa2O4:Cr3+,Ni2+ Nanophosphors
Open Research DataThe increasing demand for second near-infrared (NIR-II) region materials, which retain the advantage of minimal scattering and immense applications in the medical and NIR spectroscopy field, has led to considerable research in this region. A mini light-emitting diode (mini-LED) is essential for backlighting liquid crystal displays, indicating the need...
-
Respiratory system modelling and simulation basing on the forced oscilation technique
PublicationConventional methods of testing lung functioning demand a specific respiratory action of the patient. In contrast, the forced oscillation technique (fot) provides measurements obtained with a minimal cooperation of the subject. The aim of this study is to verify the usefulness of the forced oscillation technique modelling in respiratory system diagnosing. in order to do it two models of fot measurements have been considered: the...
-
A Machine Learning Approach for Estimating Overtime Allocation in Software Development Projects
PublicationOvertime planning in software projects has traditionally been approached with search-based multi-objective optimization algorithms. However, the explicit solutions produced by these algorithms often lack applicability and acceptance in the software industry due to their disregard for project managers' intuitive knowledge. This study presents a machine learning model that learns the preferred overtime allocation patterns from solutions...
-
ASSESSMENT OF GOLD AND/OR CRUDE OIL AS INVESTMENTS FOR PORTFOLIO DIVERSIFICATION. A WARSAW STOCK EXCHANGE CASE STUDY
PublicationThe purpose of the study is to assess whether the inclusion of investments in gold and/or crude oil improves an investment portfolio consisting of shares of enterprises included in the WIG20 index (traditional invest-ments). All possible combinations of investment portfolios with minimal risk and maximum efficiency were tested. The portfolios were determined based on Markowitz’s portfolio theory. All results were compared...
-
Total Domination Versus Domination in Cubic Graphs
PublicationA dominating set in a graph G is a set S of vertices of G such that every vertex not in S has a neighbor in S. Further, if every vertex of G has a neighbor in S, then S is a total dominating set of G. The domination number,γ(G), and total domination number, γ_t(G), are the minimum cardinalities of a dominating set and total dominating set, respectively, in G. The upper domination number, \Gamma(G), and the upper total domination...
-
Big Data Analytics for ICT Monitoring and Development
PublicationThe expanded growth of information and communication technology has opened new era of digitization which is proving to be a great challenge for researchers and scientists around the globe. The utmost paradigm is to handle and process the explosion of data with minimal cost and discover relevant hidden information in the least amount of time. The buzz word “BIG DATA” is a widely anticipated term with the potential to handle heterogeneous,...
-
Anatomy of noise in quantitative biological Raman spectroscopy
PublicationRaman spectroscopy is a fundamental form of molecular spectroscopy that is widely used to investigate structures and properties of molecules using their vibrational transitions. It relies on inelastic scattering of monochromatic laser light irradiating the specimen. After appropriate filtering the scattered light is dispersed onto a detector to determine the shift from the excitation wavelength, which appears in the form of...
-
Sodium alginate decreases the permeability of intestinal mucus
PublicationIn the small intestine the nature of the environment leads to a highly heterogeneous mucus layer primarily composed of the MUC2 mucin. We set out to investigate whether the soluble dietary fibre sodium alginate could alter the permeability of the mucus layer. The alginate was shown to freely diffuse into the mucus and to have minimal effect on the bulk rheology when added at concentrations below 0.1%. Despite this lack of interaction...
-
Featured based CAVE software factory
PublicationIn the paper we convey the lessons learned along the path we have gone through several years since establishing a room-sized CAVE installation at our university, from craft manufacturing and ad-hoc software reuse of VR software products to the robust feature driven software product line (SPL) implementing the Product Line Engineering (PLE) factory paradigm. With that we can serve all our departments and other entities from the...
-
Mechanism of Osmolyte Stabilization–Destabilization of Proteins: Experimental Evidence
PublicationIn this work, we investigated the influence of stabilizing (N,N,N-trimethylglycine) and destabilizing (urea) osmolytes on the hydration spheres of biomacromolecules in folded forms (trpzip-1 peptide and hen egg white lysozyme─hewl) and unfolded protein models (glycine─GLY and N-methylglycine─NMG) by means of infrared spectroscopy. GLY and NMG were clearly limited as minimal models for unfolded proteins and should be treated with...
-
Fundamental Schemes to Determine Disjoint Paths for Multiple Failure Scenarios
PublicationDisjoint path routing approaches can be used to cope with multiple failure scenarios. This can be achieved using a set of k (k> 2) link- (or node-) disjoint path pairs (in single-cost and multi-cost networks). Alternatively, if Shared Risk Link Groups (SRLGs) information is available, the calculation of an SRLG-disjoint path pair (or of a set of such paths) can protect a connection against the joint failure of the set of links...
-
Impact of fiber geometry, temperature, loading rate, and concrete mix on the pull-out resistance of iron-based shape memory alloy (Fe-SMA): Experimental investigation
PublicationAn experimental campaign was conducted to determine the pull-out resistance of iron-based shape memory alloy (Fe-SMA) fibers embedded in high-performance fiber-reinforced concrete (HPFRC). Seventy-two specimens were examined using different thermal heating temperatures, loading rates, fiber end shapes, and concrete mixtures....
-
Isolation and structure of a covalent cross-link adduct between mitomycin C and DNA
PublicationA DNA cross-link adduct of the antitumor agent mitomycin C (MC) to DNA has been isolated and characterized; the results provide direct proof for bifunctional alkylation of DNA by MC. Exposure of MC to Micrococcus luteus DNA under reductive conditions and subsequent nuclease digestion yielded adducts formed between MC and deoxyguanosine residues. In addition to the two known monoadducts, a bisadduct was obtained. Reductive MC activation...
-
Comparative Evaluation of Dual-Purpose Converters Suitable for Application in DC and AC Grids
PublicationThis article presents a comparative evaluation of several topological solutions to the universal power electronics interface for the dc or single-phase ac grids using the same terminals. The idea of a dual-purpose approach lies in the utilization of the same semiconductors in the dc–dc and the dc–ac configuration, resulting in minimal redundancy. Particular focus is on the power density improvement and control. Out of the three...
-
Design considerations for compact microstrip resonant cells dedicated to efficient branch-line miniaturization
PublicationA conventional compact microstrip resonant cell (CMRC)has been thoroughly investigated to enhance its slow-wave properties and subsequently ensure an efficient miniaturization of a microstrip circuit. The geometry of a classic CMRC has been improved in terms of slowwave effect in two progressive steps: (i) a single-element topology has been replaced with a double-element one and (ii) a high-impedance section has been refined by...
-
Performance/energy aware optimization of parallel applications on GPUs under power capping
PublicationIn the paper we present an approach and results from application of the modern power capping mechanism available for NVIDIA GPUs to the bench- marks such as NAS Parallel Benchmarks BT, SP and LU as well as cublasgemm- benchmark which are widely used for assessment of high performance computing systems’ performance. Specifically, depending on the benchmarks, various power cap configurations are best for desired trade-off of performance...
-
A Rapid and Simple Method for Screening Microorganisms with a Potential for Catechol Biodegradation
PublicationCatechol is a highly toxic compound that is also a key intermediate in biodegradation pathways of various aromatic compounds. In this paper, a new screening method for isolation of microorganisms with the potential for catechol biodegradation is reported. The method described is based on the ability of catechol to form a color complex with Fe3+ ions. For this purpose, basal medium that is widely used for classification of microorganisms...
-
Three levels of fail-safe mode in MPI I/O NVRAM distributed cache
PublicationThe paper presents architecture and design of three versions for fail-safe data storage in a distributed cache using NVRAM in cluster nodes. In the first one, cache consistency is assured through additional buffering write requests. The second one is based on additional write log managers running on different nodes. The third one benefits from synchronization with a Parallel File System (PFS) for saving data into a new file which...
-
On Computational Aspects of Greedy Partitioning of Graphs
PublicationIn this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...
-
Przydatność białka rybiego w postaci kolagenu lub żelatyny oraz polisacharydu - kapa-karagenu do wytwarzania aktywnych opakowań biodegradowalnych = Usefulness of fish collagen, gelatin and carrageenan for preparation of active biodegradable packages
PublicationSummary - The possibility of use of protein films made of fish collagen or gelatin as well as polysaccharide carrageenan films as carriers of enzymes (lysozyme or lysostaphyne), for preparation of microbiologically active packages, was investigated. It was found that crosslinking of such systems with N-[3(dimethylamino)propyl]-N'-ethylcarboimide (EDC) does not influence the activity of lysozyme immobilized in the films (Table 1)....
-
Stock markets in BRIC: development levels and macroeconomic implications
PublicationThe main purpose of the article is the presentation of changes in the stock market development level and their implications for the real economy in BRIC, i.e. Brazil, Russia, India and China. Research method was case studies based on qualitative and quantitative data. First part of the text is devoted to presenting main concepts regarding theoretical linkages between the stock market and real economy. Empirical part begins with...
-
Method for universal detection of two-photon polarization entanglement
PublicationDetecting and quantifying quantum entanglement of a given unknown state poses problems that are fundamentally important for quantum information processing. Surprisingly, no direct (i.e., without quantum tomography) universal experimental implementation of a necessary and sufficient test of entanglement has been designed even for a general two-qubit state. Here we propose an experimental method for detecting a collective universal...
-
Dynamic F-free Coloring of Graphs
PublicationA problem of graph F-free coloring consists in partitioning the vertex set of a graph such that none of the resulting sets induces a graph containing a fixed graph F as an induced subgraph. In this paper we consider dynamic F-free coloring in which, similarly as in online coloring, the graph to be colored is not known in advance; it is gradually revealed to the coloring algorithm that has to color each vertex upon request as well...
-
Computational aspects of greedy partitioning of graphs
PublicationIn this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as P-coloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...
-
Gas selectivity enhancement by sampling-and-hold method in resistive gas sensors
PublicationCommercial resistive gas sensors exhibit various sensitivity to numerous gases when working at different elevated temperatures. That effect is due to a change in velocity of adsorption and desorption processes which can be modulated by temperature. Thus, to reach better selectivity of gas detection, we propose to apply a known method (called the sampling-and-hold method) of cooling down the gas sensor in the presence of the investigated...
-
Ensuring sustainable development of urban public transport: A case study of the trolleybus system in Gdynia and Sopot (Poland)
PublicationElectromobility is a vital tool in reducing the environmental impact of transportation. A technologically mature means of public transport is the trolleybus. Based on a case study of the Polish cities of Gdynia and Sopot, this paper explores the factors that influence the development of the trolleybus system. Recent developments of in-motion charging (IMC) technology are analysed what provides a new analytical framework for the...
-
Vibro piles performance prediction using result of CPT
PublicationVibro piles belong to the group of full displacement piles with an expanded base, characterised by a very high load capacity, especially in non-cohesive soils. The problem is to adopt a reliable method for the determination of full load–settlement (Q–s) curve. A frequent difficulty is the determination of the load capacity limit based on the static load test because the course of the load–settlement curve is of a linear nature....