Filtry
wszystkich: 2826
wybranych: 2399
-
Katalog
- Publikacje 2399 wyników po odfiltrowaniu
- Czasopisma 53 wyników po odfiltrowaniu
- Konferencje 27 wyników po odfiltrowaniu
- Wydawnictwa 1 wyników po odfiltrowaniu
- Osoby 64 wyników po odfiltrowaniu
- Projekty 6 wyników po odfiltrowaniu
- Kursy Online 12 wyników po odfiltrowaniu
- Wydarzenia 5 wyników po odfiltrowaniu
- Dane Badawcze 259 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: TRANSITION NETWORK GRAPHS
-
2-Coloring number revisited
Publikacja2-Coloring number is a parameter, which is often used in the literature to bound the game chromatic number and other related parameters. However, this parameter has not been precisely studied before. In this paper we aim to fill this gap. In particular we show that the approximation of the game chromatic number by the 2-coloring number can be very poor for many graphs. Additionally we prove that the 2-coloring number may grow...
-
A construction for the hat problem on a directed graph
PublikacjaA team of n players plays the following game. After a strategy session, each player is randomly fitted with a blue or red hat. Then, without further communication, everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. Visibility is defined by a directed graph; that is, vertices correspond to players, and a player can see each player to whom he is connected by an arc. The...
-
Wstępne wyniki badań dostępności sieci ASG-Eupos podczas inwentaryzacji trasy kolejowej Kościerzyna - Kartuzy = Preliminary research results of ASG-Eupos network availability during surveying of Kościerzyna-Kartuzyrailway route
PublikacjaW artykule przedstawiono wyniki pomiarów dostępności określonej wartości błędu współrzędnych, wyznaczonych przy wykorzystaniu sieci ASG-EUPOS, uzyskane podczas pomiarów inwentaryzacyjnych testowego odcinka linii kolejowej. Pomiary z wykorzystaniem4 odbiorników GNSS przeprowadzono w miesiącu lutym bieżącego roku na odcinku trasy kolejowej Kościerzyna - Kartuzy. Program badań zakładał montaż, na pokładzie platformy kolejowej napędzanej...
-
Security aspects in functional safety analysis
PublikacjaA security level of distributed control and protection system may have a significant impact on the results of functional safety analysis. However, the issue of integrating the safety and security aspects is difficult and usually is neglected during the functional safety analysis. This article presents a method of functional safety analysis which takes into consideration a concept of integrating these two aspects. It is based on...
-
Pancreatic neuroendocrine neoplasms — update of the diagnostic and therapeutic guidelines (recommended by the Polish Network of Neuroendocrine Tumours) [Nowotwory neuroendokrynne trzustki — uaktualnione zasady diagnostyki i leczenia (rekomendowane przez Polską Sieć Guzów Neuroendokrynych)]
Publikacja -
Usefulness of selected laboratory markers in ulcerative colitis
Publikacja -
Serum levels of IL-6, IL-8 and CRP as prognostic factors in epithelial ovarian cancer
Publikacja -
Composition Patterns of Contemporary Polish Residential Building Facades
PublikacjaThis study aims to define the types of composition patterns of contemporary Polish multi-family building facades. The authors define the compositional patterns to determine their frequency. Analyses carried out on the basis of photos and visualizations of 113 examples of architecture from Poland identified groups of common features of facades. Statistical analyses of these features resulted in six types of compositions. Clear differences...
-
Formation of Protein Networks between Mucins: Molecular Dynamics Study Based on the Interaction Energy of the System
PublikacjaMolecular dynamics simulations have been performed for a model aqueous solution of mucin. As mucin is a central part of lubricin, a key component of synovial fluid, we investigate its ability to form cross-linked networks. Such network formation could be of major importance for the viscoelastic properties of the soft-matter system and crucial for understanding the lubrication mechanism in articular cartilage. Thus,the inter- and...
-
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.
-
Graph classes generated by Mycielskians
PublikacjaIn this paper we use the classical notion of weak Mycielskian M'(G) of a graph G and the following sequence: M'_{0}(G) =G, M'_{1}(G)=M'(G), and M'_{n}(G)=M'(M'_{n−1}(G)), to show that if G is a complete graph oforder p, then the above sequence is a generator of the class of p-colorable graphs. Similarly, using Mycielskian M(G) we show that analogously defined sequence is a generator of the class consisting of graphs for which the...
-
Colorectal neuroendocrine neoplasms — update of the diagnostic and therapeutic guidelines (recommended by the Polish Network of Neuroendocrine Tumours) [Nowotwory neuroendokrynne jelita grubego — uaktualnione zasady diagnostyki i leczenia (rekomendowane przez Polską Sieć Guzów Neuroendokrynych)]
Publikacja -
Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych
PublikacjaW pracy rozpatrywane są sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych. Pokazano, że w odróżnieniu od tego pierwszego, który jest łatwy, problem istnienia pokolorowań półsprawiedliwych jest NP-zupełny w szerokim zakresie parametrów grafów.
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublikacjaArtificial immune systems (AIS) are algorithms that are based on the structure and mechanisms of the vertebrate immune system. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents a parallel island model algorithm based on the clonal selection principles for solving the Graph Coloring Problem. The performance of...
-
Effect of composition on the thermal properties and structure of M-Al-Si-O-N glasses, M = Na, Mg, Ca
PublikacjaThe primary objective of this study is to explore the relationship between the composition, structure, and thermal characteristics of M-Al-Si-O-N glasses, with M representing sodium (Na), magnesium (Mg), or calcium (Ca). The glasses were prepared by melting in a quartz crucible at 1650 °C and AlN precursor (powder) was utilized as a nitrogen source. The measured thermal properties studied were glass transition temperature (Tg),...
-
Reconfiguring Minimum Dominating Sets in Trees
PublikacjaWe provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular, we prove that for any tree T of order n ≥ 3, the diameter of its γ-graph is at most n/2 in the single vertex replacement adjacency model, whereas in the slide adjacency model, it is at most 2(n − 1)/3. Our proof is constructive, leading to a simple linear-time algorithm for determining...
-
Scanning networks with cactus topology
PublikacjaThe family of Pursuit and Evasion problems is widelystudied because of its numerous practical applications,ranging from communication protocols to cybernetic andphysical security. Calculating the search number of a graphis one of most commonly analyzed members of this problemfamily. The search number is the smallest number of mobileagents required to capture an invisible and arbitrarily fastfugitive, for instance piece of malicious...
-
Entangled rendezvous: a possible application of Bell non-locality for mobile agents on networks
PublikacjaRendezvous is an old problem of assuring that two or more parties, initially separated, not knowing the position of each other, and not allowed to communicate, are striving to meet without pre-agreement on the meeting point. This problem has been extensively studied in classical computer science and has vivid importance to modern and future applications. Quantum non-locality, like Bell inequality violation, has shown that in many...
-
Two-step synthesis of niobium doped Na–Ca–(Mg)–P–Si–O glasses
PublikacjaNiobium doped biosolubility glasses in the Na–Ca–(Mg)–P–Si–O system were prepared by using an untypical two-step synthesis route. The parent glass was melted in air atmosphere at 1350 °C followed by re-melting the glass in Nb crucible with the addition of metallic Mg/Ca powder in the nitrogen atmosphere. The second melting step was carried out at 1450–1650 °C, using an induction furnace. The topography and structure of the obtained...
-
Entropic Measures of Complexity of Short-Term Dynamics of Nocturnal Heartbeats in an Aging Population
PublikacjaTwo entropy-based approaches are investigated to study patterns describing differences in time intervals between consecutive heartbeats. The first method explores matrices arising from networks of transitions constructed following events represented by a time series. The second method considers distributions of ordinal patterns of length three, whereby patterns with repeated values are counted as different patterns. Both methods provide...
-
An attempt to mechanistically explain the viscoelastic behavior of transparent epoxy/starch-modified ZnO nanocomposite coatings
PublikacjaThe effects of bare and starch-modified ZnO (ZnO-St) nanoparticles on viscoelastic and mechanical properties are studied by dynamic mechanical and tensile analyses. Transparent epoxy-based nanocomposite films are prepared by incorporating bare or starch-modified ZnO particles into the epoxy matrix. The results demonstrated that ZnO particles hindered the curing reactions and hence the final properties of the cured epoxy. As a result,...
-
DATABASE AND BIGDATA PROCESSING SYSTEM FOR ANALYSIS OF AIS MESSAGES IN THE NETBALTIC RESEARCH PROJECT
PublikacjaA specialized database and a software tool for graphical and numerical presentation of maritime measurement results has been designed and implemented as part of the research conducted under the netBaltic project (Internet over the Baltic Sea – the implementation of a multi-system, self-organizing broadband communications network over the sea for enhancing navigation safety through the development of e-navigation services.) The...
-
Relations between the domination parameters and the chromatic index of a graph
PublikacjaIn this paper we show bounds for the sum and the product of the domination parameters and the chromatic index of a graph. We alsopresent some families of graphs for which these bounds are achieved.
-
Gastroduodenal neuroendocrine neoplasms including gastrinoma — update of the diagnostic and therapeutic guidelines (recommended by the Polish Network of Neuroendocrine Tumours) [Nowotwory neuroendokrynne żołądka i dwunastnicy z uwzględnieniem gastrinoma — uaktualnione zasady postępowania (rekomendowane przez Polską Sieć Guzów Neuroendokrynnych)]
Publikacja -
Correlations of structural, thermal and electrical properties of sodium doped complex borophosphosilicate glass
PublikacjaBorophosphosilicate glasses with varying sodium ion concentrations were investigated for their, structural, thermal, and electrical properties. All the obtained glasses were transparent except the glass with the highest sodium content, which exhibited translucency due to inhomogeneities. Increasing sodium content led to reduced boron and silicon content while maintaining a constant B/Si ratio, indicating progressive depolymerization...
-
The complexity of minimum-length path decompositions
PublikacjaWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
PublikacjaSmart grids, together with the Internet of Things, are considered to be the future of the electric energy world. This is possible through a two-way communication between nodes of the grids and computer processing. It is necessary that the communication is easy and safe, and the distance between a point of demand and supply is short, to reduce the electricity loss. All these requirements should be met at the lowest possible cost....
-
Exploiting multi-interface networks: Connectivity and Cheapest Paths
PublikacjaLet G = (V,E) be a graph which models a set of wireless devices (nodes V) that can communicate by means of multiple radio interfaces, according to proximity and common interfaces (edges E). The problem of switching on (activating) the minimum cost set of interfaces at the nodes in order to guarantee the coverage of G was recently studied. A connection is covered (activated) when the endpoints of the corresponding edge share at...
-
Neuroendocrine neoplasms of the small intestine and the appendix — update of the diagnostic and therapeutic guidelines (recommended by the Polish Network of Neuroendocrine Tumours) [Nowotwory neuroendokrynne jelita cienkiego i wyrostka robaczkowego — uaktualnione zasady diagnostyki i leczenia (rekomendowane przez Polską Sieć Guzów Neuroendokrynnych)]
Publikacja -
Update of the diagnostic and therapeutic guidelines for gastro-entero-pancreatic neuroendocrine neoplasms (recommended by the Polish Network of Neuroendocrine Tumours) [Aktualizacja zaleceń ogólnych dotyczących postępowania diagnostyczno-terapeutycznego w nowotworach neuroendokrynnych układu pokarmowego (rekomendowane przez Polską Sieć Guzów Neuroendokrynnych)]
Publikacja -
Properties of the triset metric for phylogenetic trees
Publikacjathe following paper presents a new polynomial time metric for unrootedphylogenetic trees (based on weighted bipartite graphs and the method ofdetermining a minimum perfect matching) and its properties. also many its properties are presented.
-
Transparent nanocomposite coatings based on epoxy and layered double hydroxide: Nonisothermal cure kinetics and viscoelastic behavior assessments
PublikacjaLayered double hydroxide (LDH) has a particular place in clay family because of its flame retardant action. The nanoplatelet-like structure of LDH makes possible development of polymer composites with cationic or anionic nature structures in which macromolecules are positioned in between nanoplatelet galleries. In this work, neat epoxy and its transparent nanocomposite coatings with sodium dodecylbenzene sulfonate (SDBS)-modified...
-
Structure and magnetic properties of BeO-Fe2O3-Al2O3-TeO2 glass-ceramic composites
PublikacjaIn this work, glass-ceramics in the xBeO–20Fe2O3–(80-x)TeO2 system with x = 0–25 mol% were synthesized by the traditional melt quenching route and studied by inductively coupled plasma optical emission spectroscopy, X-ray diffraction, confocal microscopy, infrared and Raman spectroscopy. BeO addition was found to support the crystallization process of Fe2O3 during melting, and an increased BeO content was associated with an increased...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublikacjaW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublikacjaLet 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...
-
The regional energy transformation in the context of renewable energy sources potential
PublikacjaThe topics addressed in the article concern the problem of exploiting the potential of renewable energy sources (RES) at the regional level and the problem of the course of regional energy transition processes. Throughout the world, energy transition proceeds in a specific way for each country, due to the different potential of the selected RES and political, institutional and socio-economic conditions. Energy transition processes...
-
Ferromagnetism in Pr-rich binary Pr7Ru3 intermetallic compound
PublikacjaWe present the synthesis and experimental characterization of the binary intermetallic compound Pr7Ru3. The polycrystalline sample was prepared by arc melting pure Pr and Ru, followed by homogenization at 500 °C and 600 °C for 48 and 89 h, respectively. Powder x-ray diffraction confirms that Pr7Ru3 crystallizes in an orthorhombic crystal structure (Pnma, space group no. 62) with the lattice parameters: a = 7.3606(7) Å, b = 23.120(1)...
-
Structural phase transitions in multicomponent La0.2Nd0.2Sm0.2Gd0.2RE50.2NbO4 (RE5 = Ho, Y, Tb, Eu, Pr) oxides
PublikacjaIn this work, the influence of compositional complexity on the structural and thermal properties of multicomponent rare-earth ortho-niobates from the La0.2Nd0.2Sm0.2Gd0.2RE50.2NbO4 (RE5 = Ho, Y, Tb, Eu, Pr) series have been investigated. Based on X-ray powder diffraction studies using synchrotron radiation, it was found that all tested materials were pure single-phase compositions and showed stability in the monoclinic I2/c crystal...
-
Adaptive Method for Modeling of Temporal Dependencies between Fields of Vision in Multi-Camera Surveillance Systems
PublikacjaA method of modeling the time of object transition between given pairs of cameras based on the Gaussian Mixture Model (GMM) is proposed in this article. Temporal dependencies modeling is a part of object re-identification based on the multi-camera experimental framework. The previously utilized Expectation-Maximization (EM) approach, requiring setting the number of mixtures arbitrarily as an input parameter, was extended with the...
-
Investigation of the structural and thermal properties of aluminum-rich Ca–Al–Si–O–N glasses
PublikacjaIn this paper, we investigate the structure and thermal properties of aluminum-rich transparent Ca–Al–Si–O–N glasses. The obtained glasses were prepared by a traditional melt-quenching technique at 1650 °C using AlN as the nitrogen source. The obtained glasses have a nAl/nSi>1 and contain up to 17 eq.% of N. The structure of the glasses was characterized by X-ray diffraction, X-ray photoelectron spectroscopy, infrared, and Raman...
-
The influence of Be addition on the structure and thermal properties of alkali-silicate glasses
PublikacjaBe-Na-(Li)-Si oxide glasses containing up to 15 mol% of BeO were prepared. Their structure was characterized by X-ray powder diffraction and Raman as well as infrared spectroscopic techniques, while their chemical compositions were examined by Inductively Coupled Plasma Optical Emission Spectrometry. All materials were found to be amorphous and contain Al contaminations from minor dissolution of the alumina crucibles. The results...
-
The effect of nitrogen on the structure and thermal properties of beryllium-containing Na-(Li)-Si-O-N glasses
PublikacjaTwo oxynitride glass series with the composition of 35Na2O-5BeO-(60-x)SiO2-xSi3N4 and 9Li2O- 27Na2O-5BeO-(59-x)SiO2-xSi3N4, were prepared. The glasses' topography and structure were studied by Scanning Electron Microscopy and Raman spectroscopy. The composition was analyzed by Inductively Coupled Plasma Optical Emission Spectrometer, SEM-EDS and nitrogen and oxygen elemental analyzer. Na-(Li)-Be-silicate glasses were found to contain...
-
Polynomial triset metric for unrooted phylogenetic trees
Publikacjathe following paper presents a polynomial triset metric for unrooted phylogenetic trees (based on weighted bipartite graphs and the method of determining a minimum edge cover) and its basic characteristics. also a list of further directions of research and examples of the wider use of this metric is presented.
-
The Complexity of Zero-Visibility Cops and Robber
PublikacjaIn this work we deal with the computational complexity aspects of the zero-visibility Cops and Robber game. We provide an algorithm that computes the zero-visibility copnumber of a tree in linear time and show that the corresponding decision problem is NP-complete even for the class of starlike graphs.
-
Distributed graph searching with a sense of direction
PublikacjaIn this work we consider the edge searching problem for vertex-weighted graphs with arbitrarily fast and invisible fugitive. The weight function w provides for each vertex v the minimum number of searchers required to guard v, i.e., the fugitive may not pass through v without being detected only if at least w(v) searchers are present at v. This problem is a generalization of the classical edge searching problem, in which one has...
-
Barium boron aluminum silicate glass system for solid state optical gas sensors
PublikacjaRecent increasing demand for new eco-friendly materials and for low cost fabrication process for use in optical sensors field, raise concern about alternative materials for this application. We have designed two glass-ceramics compositions from the quaternary ROAl2O3- SiO2-B2O3(R=Ba) alkali-earth aluminum silicate system, labeled B72 and B69, with high refractive index (>1.6), large values of Abbe number (94.0 and 53.0, respectively),...
-
A Panel Analysis of the Impact of Green Transformation and Globalization on the Labor Share in the National Income
PublikacjaThis study aims to examine the impact of green transition and globalization processes on changes in the labour share. The study covers 76 national economies diversified in development, global production share and energy transition stage from 2000 to 2018. Based on the Total Economy Database data, panel models of the relationship between green transition, globalization and the labour share in the national income were estimated....
-
On minimum cost edge searching
PublikacjaWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...
-
Concept of Multifactor Method and Non-Functional Requirements Solution to Increase Resilience through Functional Safety with Cybersecurity Analysis
PublikacjaIn the process of designing safety systems, an integrated approach in safety and cybersecurity analysis is necessary. The paper describes a new technique of increasing resilience through integrated analysis of functional safety and cybersecurity. It is a modeling methodology based on the combination of the multifactor method utilizing modified risk graphs, used previously for Safety Integrity Level (SIL) assessment, and the Non-Functional...