Filters
total: 3951
filtered: 2274
-
Catalog
- Publications 2274 available results
- Journals 99 available results
- Conferences 6 available results
- Publishing Houses 1 available results
- People 145 available results
- Projects 19 available results
- Laboratories 1 available results
- Research Teams 1 available results
- e-Learning Courses 51 available results
- Events 10 available results
- Open Research Data 1344 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: CRYOCONITE, CRYOSPHERE, GLACIERS, GRAINS, INVERTEBRATES
-
On extremal sizes of locally k-tree graphs
PublicationA graph G is a locally k-tree graph if for any vertex v the subgraph induced by the neighbours of v is a k-tree, k>=0, where 0-tree is an edgeless graph, 1-tree is a tree. We characterize the minimum-size locally k-trees with n vertices. The minimum-size connected locally k-trees are simply (k + 1)-trees. For k >= 1, we construct locally k-trees which are maximal with respect to the spanning subgraph relation. Consequently, the...
-
Sum Coloring of Bipartite Graphs with Bounded Degree
Publication -
On the size of identifying codes in triangle-free graphs
PublicationIn an undirected graph G, a subset C⊆V(G) such that C is a dominating set of G, and each vertex in V(G) is dominated by a distinct subset of vertices from C, is called an identifying code of G. The concept of identifying codes was introduced by Karpovsky, Chakrabarty and Levitin in 1998. For a given identifiable graph G, let gammaID(G) be the minimum cardinality of an identifying code in G. In this paper, we show that for any connected...
-
Genetic features of clinical Pseudomonas aeruginosa strains
PublicationW grupie 62 izolatów klinicznych sprawdzono obecność 6 wybranych czynnikow wirulencji. We wcześniejszych badaniach z wykorzystaniem techniki ERIC - PCR wykazano, że w analizowanej grupie 49 (79%) to szczepy, o dużum podobieństwie genetycznym (ponad 62%), każdy z pozostałych 13 izolatów zaliczono do osobnego genotypu, o zdecydownie niższym stopniu pokrewieństwa. W przypadku wszystkich 49 szczepów z pierwszej grupy stwierdzono obecność...
-
Coarse-Grained Models of Proteins: Theory and Applications
Publication -
Architektura przyszłości – przekraczanie granic poprzez interfejsy
PublicationArchitektura przyszłości rozpatrywana jest w kontekście rozwoju technologii cyfrowych, które umożliwiają nadawanie obiektom architektonicznym cech interfejsów. Przekraczanie granic dotyczy więc nadawania architekturze nowych funkcji - funkcjonalności zapożyczonych ze świata wirtualnego, emisji informacji oraz interakcji. W tym ujęciu „interfejs architektoniczny” stanowi płaszczyznę komunikacji pomiędzy obiektem architektonicznym...
-
Karta zawodowa inżyniera - legitymacja bez granic.
PublicationPrzedstawiono działalność Europejskiej Federacji Inżynierskich Stowarzyszeń Narodowych FEANI. Omówiono zasady ubiegania się o tytuł Inżyniera Europejskiego oraz kartę zawodową inżyniera. Mija właśnie dwa lata od chwili rozpoczęcia wydawania inżynierom różnych specjalności europejskiej legitymacji zawodowej. Wskazano na rolę w tym zakresie Federacji Stowarzyszeń Naukowo-Technicznych NOT. Sharakteryzowano również aktywność Europejskiego...
-
The use of Markov chains in the social convergence analysis
PublicationThe main goal of this article is to analyze the social convergence process using Markov chains. In this research, term social convergence refers to the reduction of dispersion in the standard of living among countries. The use of Markov chains in the social convergence analysis allowed describing movements of observational units within the distribution and providing more details about the mechanism of the convergence process. A...
-
Domination-Related Parameters in Rooted Product Graphs
PublicationAbstract A set S of vertices of a graph G is a dominating set in G if every vertex outside of S is adjacent to at least one vertex belonging to S. A domination parameter of G is related to those sets of vertices of a graph satisfying some domination property together with other conditions on the vertices of G. Here, we investigate several domination-related parameters in rooted product graphs.
-
Topology of vibro-impact systems in the neighborhood of grazing
Publication -
Polysaccharide–Protein Complexes in a Coarse-Grained Model
Publication -
program verification strategy and edge ranking of graphs
PublicationW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
Synchronous black hole search in directed graphs
PublicationThe paper considers a team of robots which has to explore a graph G, where some nodes can be harmful. Robots are initially located at the so-called home base node. The dangerous nodes are the so-called black hole nodes, and once a robot enters in one of them, it is destroyed. The goal is to find a strategy in order to explore G in such a way that minimum number of robots is wasted. The exploration ends if there is at least one...
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublicationUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Modeling of active fiber Bragg grating sensors
PublicationW artykule omówiono działanie przetwornika hydrofonu wykorzystującego profilowaną membranę sprzężoną z aktywną światłowodową siatką Bragga. W wyniku modelowania, wykonanego Metodą Elementów Skończonych, stwierdzono występowanie gradientów naprężeń wzdłuż siatki. Opracowano program do modelowania pasywnych i aktywnych światłowodowych siatek Bragga wykorzystujący metodę modów sprzężonych. Przedstawiono charakterystyki widmowe pasywnych...
-
Graphs hard-to-process for greedy algorithm MIN
PublicationWe compare results of selected algorithms that approximate the independence number in terms of the quality of constructed solutions. Furthermore, we establish smallest hard- to-process graphs for the greedy algorithm MIN.
-
Nilpotent singularities and chaos: Tritrophic food chains
PublicationLocal bifurcation theory is used to prove the existence of chaotic dynamics in two well-known models of tritrophic food chains. To the best of our knowledge, the simplest technique to guarantee the emergence of strange attractors in a given family of vector fields consists of finding a 3-dimensional nilpotent singularity of codimension 3 and verifying some generic algebraic conditions. We provide the essential background regarding...
-
Edge and Pair Queries-Random Graphs and Complexity
PublicationWe investigate two types of query games played on a graph, pair queries and edge queries. We concentrate on investigating the two associated graph parameters for binomial random graphs, and showing that determining any of the two parameters is NP-hard for bounded degree graphs.
-
Decontaminating Arbitrary Graphs by Mobile Agents: a Survey
PublicationA team of mobile agents starting from homebases need to visit and clean all nodes of the network. The goal is to find a strategy, which would be optimal in the sense of the number of needed entities, the number of moves performed by them or the completion time of the strategy. Currently, the field of distributed graph searching by a team of mobile agents is rapidly expanding and many new approaches and models are being presented...
-
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...
-
Domination subdivision and domination multisubdivision numbers of graphs
PublicationThe domination subdivision number sd(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number of G. It has been shown [10] that sd(T)<=3 for any tree T. We prove that the decision problem of the domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the domination multisubdivision number...
-
Paired domination subdivision and multisubdivision numbers of graphs
PublicationThe paired domination subdivision number sdpr(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the paired domination number of G. We prove that the decision problem of the paired domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the paired domination muttisubdivision number of a nonempty graph...
-
Progress on Roman and Weakly Connected Roman Graphs
PublicationA graph G for which γR(G)=2γ(G) is the Roman graph, and if γwcR(G)=2γwc(G), then G is the weakly connected Roman graph. In this paper, we show that the decision problem of whether a bipartite graph is Roman is a co-NP-hard problem. Next, we prove similar results for weakly connected Roman graphs. We also study Roman trees improving the result of M.A. Henning’s A characterization of Roman trees, Discuss. Math. Graph Theory 22 (2002)....
-
On the super domination number of lexicographic product graphs
PublicationThe neighbourhood of a vertexvof a graphGis the setN(v) of all verticesadjacent tovinG. ForD⊆V(G) we defineD=V(G)\D. A setD⊆V(G) is called a super dominating set if for every vertexu∈D, there existsv∈Dsuch thatN(v)∩D={u}. The super domination number ofGis theminimum cardinality among all super dominating sets inG. In this article weobtain closed formulas and tight bounds for the super dominating number oflexicographic product...
-
Graphs with equal domination and certified domination numbers
PublicationA setDof vertices of a graphG= (VG,EG) is a dominating set ofGif every vertexinVG−Dis adjacent to at least one vertex inD. The domination number (upper dominationnumber, respectively) ofG, denoted byγ(G) (Γ(G), respectively), is the cardinality ofa smallest (largest minimal, respectively) dominating set ofG. A subsetD⊆VGis calleda certified dominating set ofGifDis a dominating set ofGand every vertex inDhas eitherzero...
-
Chromatic cost coloring of weighted bipartite graphs
PublicationGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
Graphs with convex domination number close to their order
PublicationW pracy opisane są grafy z liczbą dominowania wypukłego bliską ilości ich wierzchołków.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Fault tolerant guarding of grids
PublicationW pracy rozważano problem strzeżenia krat dwuwymiarowych przez dwa niezależne zespoły straży. Wykazano, że zagadnienie minimalizacyjne jest NP-trudne i zaproponowano dla niego wielomianowy algorytm 6/5-przybliżony.
-
Cooperative mobile guards in grids
PublicationPraca dotyczy problemu strzeżenia dwuwymiarowych krat ortogonalnych, przy założeniu, że obszar widoczności strażnika obejmuje jedną ulicę oraz wszystkie ulice ją przecinające. Rozważano wariant straży słabo współpracujących, w którym dodatkowo każdy strażnik musi widzieć przynajmniej jednego innego strażnika. Podano dowód NP-trudności problemu optymalizacyjnego w przypadku ogólnym, algorytm dokładny o złożoności O(n log n) dla...
-
Weakly cooperative guards in grids
PublicationW pracy autorzy zajmują się rozmieszczaniem strażników mobilnych w kratach ortogonalnych, podali wzór na minimalną liczbę strażników w kracie oraz przeanalizowali złożoność obliczeniową problemu.
-
Optimization of Energetic Train Cooperation
PublicationIn the article, possible ways of using energy recovered during regenerative braking of trains are presented. It is pointed out that the return of recovered electricity directly to the catenary and its use in the energy cooperation of vehicles can be a no-cost method (without additional infrastructure). The method of energy cooperation between trains and its main assumptions, that uses the law of conservation of energy, are described...
-
Günter Grass - kolekcja plus
Publication -
Nitrogen-Incorporated Boron-Doped Nanocrystalline Diamond Nanowires for Microplasma Illumination
PublicationThe origin of nitrogen-incorporated boron-doped nanocrystalline diamond (NB-NCD) nanowires as a function of substrate temperature (Ts) in H2/CH4/B2H6/N2 reactant gases is systematically addressed. Because of Ts, there is a drastic modification in the dimensional structure and microstructure and hence in the several properties of the NB-NCD films. The NB-NCD films grown at low Ts (400 °C) contain faceted diamond grains. The morphology...
-
Bio-inspired approaches for explosives detection
PublicationDue to unique abilities of the animals regarding analysis of complex gas substances, they still remain a gold standard in analysis of explosives. Unusual capabilities of biological chemosensory systems, including both vertebrates and invertebrates, stimulate elaboration of the devices mimicking their activity and operation parameters as precisely as possible. The electronic analogues are a subject of investigation in many research...
-
Farmyard manure alone and combined with immobilizing amendments reduced cadmium accumulation in wheat and rice grains grown in field irrigated with raw effluents
Publication -
Key-Marker Volatile Compounds in Aromatic Rice (Oryza sativa) Grains: An HS-SPME Extraction Method Combined with GC×GC-TOFMS
PublicationThe aroma of rice essentially contributes to the quality of rice grains. For some varieties, their aroma properties really drive consumer preferences. In this paper, using a dynamic headspace solid-phase microextraction (HS-SPME) system coupled to a two-dimensional gas chromatography (GC×GC) using a time-of-flight mass spectrometric detector (TOFMS) and multivariate analysis, the volatile compounds of aromatic and non-aromatic...
-
Detection and segmentation of moving vehicles and trains using Gaussian mixtures, shadow detection and morphological processing
PublicationSolution presented in this paper combines background modelling, shadow detection and morphological and temporal processing into one system responsible for detection and segmentation of moving objects recorded with a static camera. Vehicles and trains are detected based on their pixellevel difference from the continually updated background model utilizing a Gaussian mixture calculated separately for every pixel. The shadow detection...
-
Shear-Jamming in Two-Dimensional Granular Materials with Power-Law Grain-Size Distribution
Publication -
Microwave Assisted Liquefaction with Crude Glycerol as a Potential Method of Brewer’s Spent Grain Utilization
Publication -
Numerical simulations of sand behavior using DEM with 2 different descriptions of grain roughness
PublicationW rozdziale przedstawiono wyniki dyskretnych symulacji jednorodnego trójosiowego ściskania piasku przy zastosowaniu metody elementów dyskretnych. Obliczenia wykonano stosując 2 różne opisy szorstkości ziaren: kule z uwzględnieniem momentów kontaktu oraz grona kul. Obliczono energię sprężystą i dysypację plastyczną. Wyniki symulacji numerycznych porównano z wynikami doświadczalnymi.
-
Microwave assisted liquefaction with crude glycerol as a potential method of brewer's spent grain utylization
PublicationBrewer's spent grain was applied as a low-cost industrial type of lignocellulose biomass in a liquefaction and solvent: biomass ratio on the efficiency of the process, chemical structure and basic properties of obtained prepared polyols and soil residues shed light on the biomass degradation mechanism through application of microwaves and further reaction of degradation products with solvent particles.
-
Analysis of the grain boundary conductivity for nanocrystalline doped ceria using the brick layer model.
PublicationW pracy przedstawiono wyniki badań elektrycznych i mikrostrukturalnych ceru domieszkowanego itrem. Gęste i nanokrystaliczne filmy przygotowane zostały z użyciem prekursorów polimerowych na szafirze. Konduktancja elektryczna była badana w funkcji temperatury syntezy, która jest skorelowana z wielkością ziaren. Otrzymano mniejszą konduktancję nanokrystalicznego filmu ceru w porównaniu z próbkami ceramicznymi.
-
Sustainable upcycling of brewers’ spent grain by thermo-mechanical treatment in twin-screw extruder
PublicationThermo-mechanical treatment of brewers’ spent grain (a by-product of beer manufacturing) was successfully performed via the extrusion process. The impact of temperature (from 30 to 180 °C), throughput (from 1 to 5 kg/h) and screw speed (from 75 to 375 rpm) on particle size, color, chemical structure, antioxidant activity and thermal stability of resulting material, as well as correlations between particular properties, were investigated....
-
Powder metallurgy of the porous Ti-13Nb-13Zr alloy of different powder grain size
PublicationThe objective of the present project was to determine the effects of powder granulation (fraction of grain size) for the Ti-13Nb-13Zr alloy, produced by powder metallurgy, on its porosity, grain cohesion, compressive strength, and Young`s modulus. Two powder fractions, 45–105 µm, and 106–250 µm were applied. The 50 mass pct of NH4HCO3 was added as a space holder. The specimens were in compaction stage uniaxially pressed at pressure...
-
Insights into the Thermo-Mechanical Treatment of Brewers’ Spent Grain as a Potential Filler for Polymer Composites
PublicationThis paper investigated the impact of twin-screw extrusion parameters on the properties of brewers’ spent grain. The chemical structure, antioxidant activity, particle size, and color properties, as well as the emission of volatile organic compounds during extrusion, were investigated. The main compounds detected in the air during modifications were terpenes and terpenoids, such as α-pinene, camphene, 3-carene, limonene, or terpinene....
-
Effect of grain crushing on shear localization in granular bodies within micro-polar hypoplasticity
PublicationW artykule przedstawiono efekt miażdżenia ziaren na zachowanie się materiału granulowanego podczas ścinania nieskończenie długiej warstwy piasku. Obliczenia wykonano przy pomocy mikropolarnego prawa hipoplastycznego rozszerzonego o efekt miażdżenia ziaren w oparciu o teorię mechaniki zniszczenia. Zbadano wpływ wstępnego zagęszczenia i poziomu naprężeń na strefy lokalizacji.
-
Aluminium in glacial meltwater demonstrates an association with nutrient export (Werenskiöldbreen, Svalbard)
PublicationThe aluminium (Al) cycle in glacierised basins has not received a great deal of attention in studies of biogeochemical cycles. As Almay be toxic for biota, it is important to investigate the processes leading to its release into the environment. It has not yet been ascertained whether filterable Al (passing through a pore size of 0.45 m) is incorporated into biogeochemical cycles in glacierised basins. Our study aims to determine...
-
Optimal backbone coloring of split graphs with matching backbones
PublicationFor a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.