displaying 1000 best results Help
Search results for: SHANNON CAPACITY OF GRAPHS
-
Conley-Morse graphs for a population model with harvesting. Case Ha-S1: Harvesting adults only, survival rates of juveniles and adults add up to 1
Open Research DataThis 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.
-
Certified domination
PublicationImagine that we are given a set D of officials and a set W of civils. For each civil x ∈ W, there must be an official v ∈ D that can serve x, and whenever any such v is serving x, there must also be another civil w ∈ W that observes v, that is, w may act as a kind of witness, to avoid any abuse from v. What is the minimum number of officials to guarantee such a service, assuming a given social network? In this paper, we introduce...
-
Modelling of Objects Behaviour for Their Re-identification in Multi-camera Surveillance System Employing Particle Filters and Flow Graphs
PublicationAn extension of the re-identification method of modeling objects behavior in muti-camera surveillance systems, related to adding a particle filter to the decision-making algorithm is covered by the paper. A variety of tracking methods related to a single FOV (Field of Vision) are known, proven to be quite different for inter-camera tracking, especially in case of non-overlapping FOVs. The re-identification methods refer to the...
-
Conley-Morse graphs 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
Open Research DataThis 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.
-
Finite element modeling of plastic hinges based on ductility demand-capacity method using nonlinear material for dynamic analysis
PublicationThe article discusses modeling plastic hinges in reinforced concrete interme-diate supports using finite elements methods. The ductility demand-capacitymethod was used to determine the geometrical parameters of cross-section plas-ticization zones, their ability to move and rotate, as well as their ductility. Dueto the varied geometry and stiffness of the supports and their nonlinear behav-ior under dynamic load, this method was...
-
Contribution of phenolic acids isolated from green and roasted boiled-type coffee brews to total coffee antioxidant capacity
Publication -
Influence of Installation Effects on Pile Bearing Capacity in Cohesive Soils – Large Deformation Analysis Via Finite Element Method
PublicationIn this paper, the whole process of pile construction and performance during loading is modelled via large deformation finite element methods such as Coupled Eulerian Lagrangian (CEL) and Updated Lagrangian (UL). Numerical study consists of installation process, consolidation phase and following pile static load test (SLT). The Poznań site is chosen as the reference location for the numerical analysis, where series of pile SLTs...
-
The Backbone Coloring Problem for Bipartite Backbones
PublicationLet G be a simple graph, H be its spanning subgraph and λ≥2 be an integer. By a λ -backbone coloring of G with backbone H we mean any function c that assigns positive integers to vertices of G in such a way that |c(u)−c(v)|≥1 for each edge uv∈E(G) and |c(u)−c(v)|≥λ for each edge uv∈E(H) . The λ -backbone chromatic number BBCλ(G,H) is the smallest integer k such that there exists a λ -backbone coloring c of G with backbone H satisfying...
-
The Claude Shannon Workshop on Coding and Cryptography
Conferences -
Decision Support in Selecting a Reliable Strategy for Sustainable Urban Transport Based on Laplacian Energy of T-Spherical Fuzzy Graphs
Publication -
AKCE International Journal of Graphs and Combinatorics
Journals -
(1→3)-α-d-Glucooligosaccharides Increase the Killing Capacity of NK Cells against Selected Human Colon Cancer Cells
Publication -
Activity of Polish unifloral honeys against pathogenic bacteria and its correlation with colour, phenolic content, antioxidant capacity and other parameters.
PublicationThe use of honey as an antimicrobial agent gains importance due to often ineffectiveness of conventional treatment. However, activity of honey depends mainly on its botanical and geographical origin. To date, antimicrobial potential of Polish honeys has not yet been entirely investigated. In this study, 37 unifloral samples of 14 honey types (including rare varieties) from Poland were analysed and compared with manuka honey. The...
-
Detection of cellulose production capacity of recombinant Escherichia coli strains BL21(DE3) and AAEC191A
Open Research DataBacteria that form biofilms generate an extracellular matrix (ECM), where cellulose stands out as a key constituent. An approach for assessing microorganisms' cellulose production involves using calcofluor white staining on colonies. In this method, a fluorescent dye (calcofluor-white) is introduced to a stable YESCA substrate composed of casamino acids,...
-
Detection of cellulose production capacity of recombinant Escherichia coli strains BL21(DE3) and AAEC191A
Open Research DataBacteria that form biofilms generate an extracellular matrix (ECM), where cellulose stands out as a key constituent. An approach for assessing microorganisms' cellulose production involves using calcofluor white staining on colonies. In this method, a fluorescent dye (calcofluor-white) is introduced to a stable YESCA substrate composed of casamino acids,...
-
Detection of cellulose production capacity of recombinant Escherichia coli strains BL21(DE3) and AAEC191A
Open Research DataBacteria that form biofilms generate an extracellular matrix (ECM), where cellulose stands out as a key constituent. An approach for assessing microorganisms' cellulose production involves using calcofluor white staining on colonies. In this method, a fluorescent dye (calcofluor-white) is introduced to a stable YESCA substrate composed of casamino acids,...
-
Detection of cellulose production capacity of recombinant Escherichia coli strains BL21(DE3) and AAEC191A
Open Research DataBacteria that form biofilms generate an extracellular matrix (ECM), where cellulose stands out as a key constituent. An approach for assessing microorganisms' cellulose production involves using calcofluor white staining on colonies. In this method, a fluorescent dye (calcofluor-white) is introduced to a stable YESCA substrate composed of casamino acids,...
-
On the independence number of some strong products of cycle-powers
PublicationIn the paper we give some theoretical and computational results on the third strong power of cycle-powers, for example, we have found the independence numbers alpha((C^2_10)^⊠3) = 30 and alpha((C^4 _14)^⊠3) = 14. A number of optimizations have been introduced to improve the running time of our exhaustive algorithm used to establish the independence number of the third strong power of cycle-powers. Moreover, our results establish...
-
Magdalena Ciesielska dr inż.
PeopleMagdalena Ciesielska is an Assistant Professor at the Department of Informatics in Management, Faculty of Management and Economics, Gdańsk University of Technology, Poland. She holds a PhD in Business Economics and Management. Her areas of research and expertise are interdisciplinary and include governance and management of digital government at national, sectoral and local level, open data, digital inclusion, and contribution...
-
Torsional stability capacity of a nano-composite shell based on a nonlocal strain gradient shell model under a three-dimensional magnetic field
PublicationThis paper considers a single-walled composite nano-shell (SWCNS) exposed in a torsional critical stability situation. As the magnetic field affects remarkably nanostructures in the small size, a three-dimensional magnetic field is assessed which contains magnetic effects along the circumferential, radial and axial coordinates system. Based on the results of the nonlocal model of strain gradient small-scale approach and the first-order...
-
Effect of In Ovo Administration of a Multi-Strain Probiotic and Zinc Glycine Chelate on Antioxidant Capacity and Selected Immune Parameters in Newly Hatched Chicks
Publication -
On the rising extra storage capacity of ultra-small Fe3O4particles functionalized with HCS and their potential as high-performance anode material for electrochemical energy storage
Publication -
Correction: Białowiec, A., et al. The Oxygen Transfer Capacity of Submerged Plant Elodea densa in Wastewater Constructed Wetlands. Water, 2019, 11, 575
Publication -
Adsorptive Capacity of Calcinated Hen Eggshell Blended with Silica Gel for Removal of Lead II Ions from Aqueous Media: Kinetics and Equilibrium Studies
Publication -
Diet supplemented either with dried chicory root or chicory inulin significantly influence kidney and liver mineral content and antioxidative capacity in growing pigs
Publication -
Dynamics of changes in iron concentration and total iron binding capacity in blood plasma of goat kids during their first month of life (Short Communication)
Publication -
The International Workshop on Algorithms and Graphs
Conferences -
Analiza nośności zabytkowych fundamentów w kontekście jakości użytych zapraw Analysis of the Load-Bearing Capacity of Historical Foundations in the Context of the Quality of Mortar Used
PublicationStructures of historical buildings usually have the form of masonry elements. The weakest component of such elements is mortar, especially in stone foundations, which were often used in the with a focus on the modeling of mortar as a joint connecting stones in a characteristic medieval foundation. Different types of mortar: cement, cement-lime, lime and gypsum mortars, were examined. A numerical analysis was carried out on the...
-
Capacity and pressure calculations in hip joint for periodic stochastic effects. Obliczanie ciśnienia i nośności w stawie biodrowym dla periodycznych stochastycznych efektów.
PublicationPraca przedstawia konkretne wyniki numeryczne wartości ciśnienia i sił nośnych dla hydrodynamicznego smarowania stawu biodrowego człowieka w okresowym ruchu nieustalonym z uwzględnieniem stochastycznie zmiennej wysokości szczeliny stawu przy założeniu, że współpracujące powierzchnie głowy kostnej i panewki są całkowiecie oddzielone od siebie warstwą synowialnej cieczy smarującej. Smarowanie powierzchni stawowych odbywa się tu na...
-
Technological Capability and Absorptive Capacity Dynamics through Cluster Organizations, In: Sekliuckienė J., Susnienė R. (Eds). AIB-CEE 2019. Book of abstracts (pp. 127), 6th Academy of International Business Central Eastern European (AIB-CEE) chapter annual conference: „International business in the dynamic environment: changes in digitalization, innovation and entrepreneurship”, Kaunas University of Technology, Lithuania, September 25-27 (eISBN 9786090216378)
PublicationThe purpose of the paper is to portrait how members of cluster organizations (COs) perceive the role of clusters in enabling them accumulation of technological capability significant for their innovation. The authors report the findings from the qualitative study based on analysis of four COs from the metal and the highly internationalized ICT industry that concerns the role of knowledge and other cluster benefits in technological...
-
Unsteady periodic pressure and capacity for viscoelastic lubrication in spherical hip joint. Nieustalone okresowe ciśnienie i nośność w lepkosprężystym smarowaniu sferycznego stawu biodrowego.
PublicationNiniejsza praca przedstawia obliczenia numeryczne rozkładu wartości ciśnienia i siły nośnej podczas hydrodynamicznego smarowania w szczeliny stawu biodrowego człowieka przy uwzględnieniu okresowego ruchu niestacjonarnego oraz lepkosprężystych właściwości cieczy synowialnej, zmieniających się w czasie. Takie właściwości cieczy synowialnej nie były uwzględniane w dotychczasowych pracach naukowych przy modelowaniu numerycznym stawu...
-
Load capacity and serviceability conditions for footbridges made of fibre-reinforced polymer laminates = Warunki nośności i użytkowalności w odniesieniu do kładek z laminatów polimerowych
PublicationThe contribution is focused on derivation of the Ultimate Limit State (ULS) and Serviceability Limit State (SLS) design criteria for footbridges built of fibre-reinforced polymer matrix (FRP) laminates. The ULS design criterion is based on the design guidelines for above-ground, pressure, FRP composite tanks and the Tsai-Wu failure criterion, which is used to predict the onset of FRP laminates damage. The SLS criterion is based...
-
Kacper Wereszko mgr inż.
PeopleKacper Wereszko received the M.Sc. in 2016 (field of study: computer science, specialization: Internet technologies and algorithms). Since 2017 he is a Ph.D. student in the field of computer science. He works as assistant in Department of Algorithms and System Modelling. His research interests focus on security properties of graphs, domination problems in graphs and their practical applications.
-
Latin-American Algorithms, Graphs and Optimization Symposium
Conferences -
Cologne-Twente Workshop on Graphs and Combinatorial Optimization
Conferences -
Wojciech Litwin dr hab. inż.
People1992÷1996 - study on Mechanical Department at Gdansk University of Technology1996 – employed in the Faculty of Ocean Engineering and Ship Technology at the Gdansk University of Technology2004 – PhD2014 – habilitation2016 - vice dean for science at Faculty of Ocean Engineering2020 - dean of the Faculty of Ocean Engineering2021 - head of Institute of Naval Architecture He participated in a number of designing and research programs...
-
Krzysztof Kutt dr inż.
PeopleComputer scientist and psychologist trying to combine expertise from both disciplines into something cool. My research activity focuses on the development of affective HCI/BCI interfaces (based on multimodal fusion of signals and contextual data), methods for processing sensory data (including semantization of such data) and the development of knowledge-based systems (in particular knowledge graphs and semantic web systems).
-
Statistical Method for Analysis of Interactions Between Chosen Protein and Chondroitin Sulfate in an Aqueous Environment
PublicationWe present the statistical method to study the interaction between a chosen protein and another molecule (e.g., both being components of lubricin found in synovial fluid) in a water environment. The research is performed on the example of univariate time series of chosen features of the dynamics of mucin, which interact with chondroitin sulfate (4 and 6) in four different saline solutions. Our statistical approach is based on recurrence...
-
Optimal edge-coloring with edge rate constraints
PublicationWe consider the problem of covering the edges of a graph by a sequence of matchings subject to the constraint that each edge e appears in at least a given fraction r(e) of the matchings. Although it can be determined in polynomial time whether such a sequence of matchings exists or not [Grötschel et al., Combinatorica (1981), 169–197], we show that several questions about the length of the sequence are computationally intractable....
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublicationA vertex cover of a graph G = (V, E) is a set X ⊂ V such that each edge of G is incident to at least one vertex of X. The ve cardinality of a vertex cover of G. A dominating set D ⊆ V is a weakly connected dominating set of G if the subgraph G[D]w = (N[D], Ew) weakly induced by D, is connected, where Ew is the set of all edges having at least one vertex in D. The weakly connected domination number γw(G) of G is the minimum cardinality...
-
Product Graph Invariants with Applications in the Theory of Information
PublicationThere are a large number of graph invariants. In the paper, we consider some of them, e.g. the independence and chromatic numbers. It is well know that we cannot efficiently calculate these numbers for arbitrary graphs. In the paper we present relations between these invariants and concepts from the theory of information. Concepts such as source coding and transmission over a noisy channel with zero probability of error are modeled...
-
International Conference on Relations, Orders and Graphs: Interaction with Computer Science
Conferences -
Interval incidence graph coloring
PublicationIn this paper we introduce a concept of interval incidence coloring of graphs and survey its general properties including lower and upper bounds on the number of colors. Our main focus is to determine the exact value of the interval incidence coloring number χii for selected classes of graphs, i.e. paths, cycles, stars, wheels, fans, necklaces, complete graphs and complete k-partite graphs. We also study the complexity of the...
-
Counting Lattice Paths With Four Types of Steps
Publication -
Tighter bounds on the size of a maximum P3-matching in a cubic graph
PublicationW pracy pokazano, że największe P3-skojarzenie dla dowolnego grafu o n>16 wierzchołkach składa się z przynajmniej 117n/152 wierzchołków.
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe 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...
-
2-Coloring number revisited
Publication2-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
PublicationA 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...
-
Application of electrochemical impedance spectroscopy to monitoring discharging process of nickel/metal hydride battery.
PublicationThis paper presents the possibility of applying impedance analysis to cell diagnostics. In order to obtain characteristic curves of both electrodes of a NiMH battery simultaneously, a reference electrode was added into the circuit. The authors analysed the cell under three cases, i.e. when its properties are determined only by the state of the positive electrode, only by the state of the negative electrode, or when both electrodes...
-
Joanna Bach-Głowińska dr inż. arch.
PeopleI am an architect by education (M.Sc. Arch 1994) and practice (1994-2011), a Town Planner by practice (1999-2017, Ministerial Entitlements 1655/2002), and a Researcher (Ph.D.2012, Postdoctoral Research Fellow at Glasgow School of Art 2013 - 2015, also teaching on Gdansk University of Technology since 2014). I have been the Principal Investigator of Era Net Urban Transformation Capacities EmbedterLabs: Better Embedded Labs for More...