Filtry
wszystkich: 852
-
Katalog
- Publikacje 701 wyników po odfiltrowaniu
- Czasopisma 13 wyników po odfiltrowaniu
- Konferencje 19 wyników po odfiltrowaniu
- Osoby 15 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 1 wyników po odfiltrowaniu
- Kursy Online 4 wyników po odfiltrowaniu
- Wydarzenia 2 wyników po odfiltrowaniu
- Dane Badawcze 96 wyników po odfiltrowaniu
Wyniki wyszukiwania dla: incompatibility graph
-
Collision-Free Network Exploration
PublikacjaA set of mobile agents is placed at different nodes of a n-node network. The agents synchronously move along the network edges in a collision-free way, i.e., in no round may two agents occupy the same node. In each round, an agent may choose to stay at its currently occupied node or to move to one of its neighbors. An agent has no knowledge of the number and initial positions of other agents. We are looking for the shortest possible...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublikacjaWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Morse decompositions for a population model with harvesting. Case Ha-Se: Harvesting adults only, equal survival rates of juveniles and adults
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Morse decompositions for a population model with harvesting. Case He-S1: Equal harvesting of juveniles and adults, survival rates of juveniles and adults add up to 1
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Morse decompositions for a population model with harvesting. Case Ha-S1: Harvesting adults only, survival rates of juveniles and adults add up to 1
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Morse decompositions for a population model with harvesting. Case He-Se: Equal harvesting and equal survival rates of juveniles and adults
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Morse decompositions for a population model with harvesting. Case Hj-Se: Harvesting juveniles only, equal survival rates of juveniles and adults
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Morse decompositions for a population model with harvesting. Case Hj-S1: Harvesting juveniles only, survival rates of juveniles and adults add up to 1
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
The hat problem on cycles on at least nine vertices
PublikacjaThe topic is the hat problem in which each of n players is randomly fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of winning. In this version every player...
-
Successive cytotoxicity control by evolutionary surface decorated electronic push-pull green ZnCr-LDH nanostructures: Drug delivery enlargement for targeted breast cancer chemotherapy
PublikacjaThe reason for the increasing bioavailability and biocompatibility of the porous nanomaterials in the presence of different (bio)molecules is still unknown. The role of difference functional groups and their interactions with the potential bioavailability and biocompatibility is of great importance. To investigate the potential contribution of the electronic effects (especially on the surface of the porous nanomaterials) on their...
-
Grafting and reactive extrusion technologies for compatibilization of ground tyre rubber composites: Compounding, properties, and applications
PublikacjaChemical modification of ground tyre rubber (GTR) to compatibilize it with the matrix is a well-known approach. Based on our recent review of the surface etching methods used in GTR modification, the purpose of the current work is to take a deeper look into more advanced methods such as grafting and reactive extrusion. While grafting is more efficient in achieving compatibility, however, it usually involves multi-step synthesis...
-
Workshop on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks
Konferencje -
Titanium Scaffolds – Hopes and Limitations
PublikacjaThe state-of-art on titanium scaffolds is briefly reviewed. The real hopes from medicine associated with scaffolds are indicated. The limitations of different scaffolds associated with their mechanical, chemical and biological properties are discussed. The great importance of titanium scaffolds is demonstrated as the materials of high biocompatibility and corrosion resistance, fair mechanical properties and important biological...
-
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
PublikacjaOne of the recently considered models of robot-based computing makes use of identical, memoryless mobile units placed in nodes of an anonymous graph. The robots operate in Look-Compute-Move cycles; in one cycle, a robot takes a snapshot of the current configuration (Look), takes a decision whether to stay idle or to move to one of the nodes adjacent to its current position (Compute), and in the latter case makes an instantaneous...
-
A NOTE ON ON-LINE RAMSEY NUMBERS FOR QUADRILATERALS
PublikacjaWe consider on-line Ramsey numbers defined by a game played between two players, Builder and Painter. In each round Builder draws an the edge and Painter colors it either red or blue, as it appears. Builder’s goal is to force Painter to create a monochromatic copy of a fixed graph H in as few rounds as possible. The minimum number of rounds (assuming both players play perfectly) is the on-line Ramsey number \widetilde{r}(H) of...
-
Necessary and Sufficient Condition for State-Independent Contextual Measurement Scenarios
PublikacjaThe problem of identifying measurement scenarios capable of revealing state-independent contextuality in a given Hilbert space dimension is considered. We begin by showing that for any given dimension d and any measurement scenario consisting of projective measurements, (i) the measure of contextuality of a quantum state is entirely determined by its spectrum, so that pure and maximally mixed states represent the two extremes...
-
Reclaimed Rubber/Poly(ε‐caprolactone) Blends: Structure, Mechanical, and Thermal Properties
PublikacjaThe amount of elastomeric waste, especially from tires is constantly increasing on a global scale. The recycling of these residua should be considered a priority. Compounding the waste rubbers with other polymers can be an excellent alternative to reuse waste materials. This procedure requires solving the issue of the lack of compatibility between the waste rubber particles and other polymers. Simultaneously, there is a claim for...
-
Counting Lattice Paths With Four Types of Steps
Publikacja -
Wordventure - cooperative wordnet editor. Architecture for lexical semantic aquisition
PublikacjaThis article presents architecture for acquiring lexical semanticsin a collaborative approach paradigm. The system enablesfunctionality for editing semantic networks in a wikipedia-like style. The core of the system is a user-friendly interface based on interactive graph navigation.It has been used for semantic network presentation,and brings simultaneously modification functionality.
-
ON AXIALLY SYMMETRIC SHELL PROBLEMS WITH REINFORCED JUNCTIONS
PublikacjaWithin the framework of the six-parameter nonlinear resultant shell theory we consider the axially symmetric deformations of a cylindrical shell linked to a circular plate. The reinforcement in the junction of the shell and the plate is taken into account. Within the theory the full kinematics is considered. Here we analyzed the compatibility conditions along the junction and their in uence on the deformations and stressed state.
-
WordVenture - COOPERATIVE WordNet EDITOR Architecture for Lexical Semantic Acquisition
PublikacjaThis article presents architecture for acquiring lexical semantics in a collaborative approach paradigm. The system enables functionality for editing semantic networks in a wikipedia-like style. The core of the system is a user-friendly interface based on interactive graph navigation. It has been used for semantic network presentation, and brings simultaneously modification functionality.
-
Low Frequency Conducted Emissions of Grid Connected Static Converters
PublikacjaPulse-width modulated rectifiers are nowadays commonly used for AC to DC power conversion. PWM rectification technology is very effective and allows for bidirectional power flow with the possibility of power factor improvement and low-order harmonic emission limitation. Unfortunately, employed PWM boost topology results with generation of input current harmonic distortions in a frequency range tightly correlated to modulation frequency....
-
CM Voltage Compensators for Power Electronic Interfaces
PublikacjaThe experimental results presented in the paper have shown that the application of the PEIs might cause EMC related problems, especially in the case of the application of a group of connected converters. The most convenient way to reduce EMI currents and prevent aggregation of EMI currents introduced by a group of converters is through passive compensation of voltage interference sources inside of the single converters. In the...
-
Experimental and numerical investigation of crosstalk effect in coupled coplanar waveguides - part II: Multimode coupled line representation
PublikacjaW pracy przedstawiono metodę analizy nieidealności połączenia poszczegółnych fragmentów rozłożonego ekranu na zjawisko przesłuchu w strukturze sprzężonych falowodów koplanarnych z uziemionym centralnym paskiem. Analiza bierze pod uwagę efekty dyspersji oraz wielorodzajową naturę rozchodzenia się fali elektromagnetycznej w strukturze wieloprzewodowej. Teorię zweryfikowano praktycznie uzyskując bardzo dobrą zgodność pomiędzy wynikami...
-
Experimental and numerical investigation of crosstalk effect in coupled coplanar waveguides - part i: bi-mode coupled line representation
PublikacjaW pracy przedstawiono analizę zjawiska przesłuchu w strukturze sprzężonych falowodów koplanarnych. Analiza wykorzystując metodę przestrzeni widmowej i bazując na dwurodzajowym modelu pary linii sprzężonych uwzględnia efekty dyspersji obserwowane w zakresie wysokich częstotliwośći. Przedyskutowano zagadnienie sposobu definicji impedancji charakterystycznych dla prowadzonych rodzajów pola. Wyniki modelowania numerycznego potwierdzono...
-
Objective selection of minimum acceptable mesh refinement for EMC simulations
PublikacjaOptimization of computational electromagnetics (CEM) simulation models can be costly in both time and computing resources. Mesh refinement is a key parameter in determining the number of unknowns to be processed. In turn, this controls the time and memory required for a simulation. Hence, it is important to use only a mesh that is good enough for the objectives of the simulation, whether for direct handling of high-fidelity EM...
-
Reliability-Operational Analysis of the LED Lighting Module Including Electromagnetic Interference
Publikacja -
Distributed NVRAM Cache – Optimization and Evaluation with Power of Adjacency Matrix
PublikacjaIn this paper we build on our previously proposed MPI I/O NVRAM distributed cache for high performance computing. In each cluster node it incorporates NVRAMs which are used as an intermediate cache layer between an application and a file for fast read/write operations supported through wrappers of MPI I/O functions. In this paper we propose optimizations of the solution including handling of write requests with a synchronous mode,...
-
Turán numbers for odd wheels
PublikacjaThe Turán number ex(n,G) is the maximum number of edges in any n-vertex graph that does not contain a subgraph isomorphic to G. A wheel W_n is a graph on n vertices obtained from a C_{n−1} by adding one vertex w and making w adjacent to all vertices of the C_{n−1}. We obtain two exact values for small wheels: ex(n,W_5)=\lfloor n^2/4+n/2\rfloor, ex(n,W_7)=\lfloor n^2/4+n/2+1 \rfloor. Given that ex(n,W_6) is already known, this...
-
Synthesis and characterization of novel aliphatic polyurethanes for tissue engineering applications
PublikacjaSummarizing, in this thesis was described the synthesis of novel PUR system, which was obtained by using aliphatic diisocyanate (HDI), amorphous macrodiol (PEBA) and chain extender (BDO). This PUR system was established as suitable for TE purpose and successfully modified with AA, which as expected improved its biocompatibility. According to this, AA-modified HDI-based PURs is the PUR system ready for further studies including...
-
Thermodynamics of solid phases containing rare earth oxides
PublikacjaRare earth elements (RE) are incorporated into a large variety of complex oxide phases to provide tailored mechanical, electrical, optical, and magnetic properties. Thermodynamics control phase stability, materials compatibility in use, corrosion, and transformation. This review presents, in one compilation, the thermodynamic properties of a large number of such materials and discusses systematic trends in energetics and the factors...
-
A Systematic Search for New Coupling Schemes of Cross-Coupled Resonator Bandpass Filters
PublikacjaIn this paper, a systematic approach to an extensive search for topologies of cross-coupled filters with generalized Chebyshev response is presented. The technique applies graph theory to find unique, nonisomorphic filter configurations, and tests whether a specific frequency response can be realized in a given set of topologies. The results of the search are then stored in a database of possible filter configurations.
-
Influence of edge subdivision on the convex domination number
PublikacjaWe study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.
-
Dedicated scheduling of tasks to minimize mean flow time
PublikacjaThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
New potential functions for greedy independence and coloring
PublikacjaA potential function $f_G$ of a finite, simple and undirected graph $G=(V,E)$ is an arbitrary function $f_G : V(G) \rightarrow \mathbb{N}_0$ that assigns a nonnegative integer to every vertex of a graph $G$. In this paper we define the iterative process of computing the step potential function $q_G$ such that $q_G(v)\leq d_G(v)$ for all $v\in V(G)$. We use this function in the development of new Caro-Wei-type and Brooks-type...
-
Trees with equal restrained domination and total restrained domination numbers
PublikacjaW publikacji scharakteryzowano wszystkie drzewa, w których liczby dominowania powściągniętego oraz podwójnie totalnego są sobie równe.
-
Weakly connected domination subdivision numbers
PublikacjaLiczba podziału krawędzi dla dominowania słabo spójnego to najmniejsza liczba krawędzi jaką należy podzielić, aby wzrosła liczba dominowania słabo wypukłego. W pracy przedstawione są własności liczby podziału krawędzi dla dominowania słabo spójnego dla różnych grafów.
-
Total outer-connected domination in trees
PublikacjaW pracy przedstawiono dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego w grafach oraz scharakteryzowano wszystkie drzewa osiągające to ograniczenie.
-
Convex universal fixers
PublikacjaPraca dotyczy dominowania wypukłego w grafach pryzmowych.
-
T-colorings, divisibility and circular chromatic number
PublikacjaLet T be a T-set, i.e., a finite set of nonnegative integers satisfying 0 ∈ T, and G be a graph. In the paper we study relations between the T-edge spans espT (G) and espd⊙T (G), where d is a positive integer and d ⊙ T = {0 ≤ t ≤ d (max T + 1): d |t ⇒ t/d ∈ T} . We show that espd⊙T (G) = d espT (G) − r, where r, 0 ≤ r ≤ d − 1, is an integer that depends on T and G. Next we focus on the case T = {0} and show that espd⊙{0} (G) =...
-
Network Approach to Increments of RR-intervals for Visualization of Dynamics of Cardiac Regulation
PublikacjaThe transition network for RR -increments is pre- sented in a directed and weighted graph, with vertices represent- ing RR -increments and edges corresponding to the order in a sequence of increments. The adjacency matrix and the transition matrix of this network provide a graphical tool which could be useful in the assessment of cardiac regulation. As an example, the method is applied in detecting differences between diurnal activity...
-
A note on mixed tree coloring
PublikacjaZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
An Approximation of the Zero Error Capacity by a Greedy Algorithm
PublikacjaWe present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.
-
An Approximation of the Zero Error Capacity by a Greedy Algorithm.
PublikacjaWe present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.
-
Influence of microwave treatment conditions of GTR on physico-mechanical and structural properties of NBR/NR/GTR composites
PublikacjaThe increasing amount of tires used in the industry induces the researchers to find alternatives to the recycling of the end-of-life tires. Several alternatives in order to application of ground tire rubber GTR include their incorporation as a filler in composites. The main issue in this approach is the lack of compatibility between GTR and polymer matrix. In order to solve this problem the devulcanization by microwaves has been...
-
Cross-layer integration of network mechanisms for increasing efficiency of multimedia session support in IEEE 802.11s environment
PublikacjaWith an IEEE 802.11 wireless networks operating in Point-to-Multipoint mode being the most popular WLAN access technology employed today, it can be expected that a Wireless Mesh Network (WMN) based on the technology can provide significant advantages for such network systems. The IEEE 802.11s standard amendment provides the comprehensive set of mechanisms required to implement and deploy a WMN utilizing this widely popular technology....
-
Recognition, understanding and aestheticization of freehand drawing flowcharts
PublikacjaIn this paper a concept of FCA, a system for recognizing, understanding and aestheticization of freehand drawing flow charts is described. The system is based on a proposed by the author FlowGram graph grammar describing flow charts drawing. An open format FlowChartML for flow charts description is also proposed. The aestheticization criterion is formulated that allows for automatic beautification of flow charts. First experiments...
-
On zero-error codes produced by greedy algorithms
PublikacjaWe present two greedy algorithms that determine zero-error codes and lower bounds on the zero-error capacity. These algorithms have many advantages, e.g., they do not store a whole product graph in a computer memory and they use the so-called distributions in all dimensions to get better approximations of the zero-error capacity. We also show an additional application of our algorithms.
-
ERAAVG Rozpoznawanie emocji do sterowania w grach wideo
ProjektyProjekt realizowany w Katedra Inteligentnych Systemów Interaktywnych zgodnie z porozumieniem Pol-Norw/210629/51/2013 z dnia 2013-09-25
-
Separability Assessment of Selected Types of Vehicle-Associated Noise
PublikacjaMusic Information Retrieval (MIR) area as well as development of speech and environmental information recognition techniques brought various tools in-tended for recognizing low-level features of acoustic signals based on a set of calculated parameters. In this study, the MIRtoolbox MATLAB tool, designed for music parameter extraction, is used to obtain a vector of parameters to check whether they are suitable for separation of...