Filtry
wszystkich: 1292
-
Katalog
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: SHANNON CAPACITY OF GRAPHS
-
Farzin Kazemi Ph.D. Student at Gdansk University of Technology
OsobyHis main research areas are seismic performance assessment of structures and seismic hazard analysis in earthquake engineering. He performed a comprehensive study on the effect of pounding phenomenon and proposed modification factors to modify the seismic collapse capacity of structures or predict the seismic collapse capacity of structures which were retrofitted with linear and nonlinear Fluid Viscous Dampers (FVDs). His current...
-
Certified domination
PublikacjaImagine 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
PublikacjaAn 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
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.
-
Finite element modeling of plastic hinges based on ductility demand-capacity method using nonlinear material for dynamic analysis
PublikacjaThe 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
Publikacja -
Influence of Installation Effects on Pile Bearing Capacity in Cohesive Soils – Large Deformation Analysis Via Finite Element Method
PublikacjaIn 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
PublikacjaLet 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
Konferencje -
Decision Support in Selecting a Reliable Strategy for Sustainable Urban Transport Based on Laplacian Energy of T-Spherical Fuzzy Graphs
Publikacja -
AKCE International Journal of Graphs and Combinatorics
Czasopisma -
(1→3)-α-d-Glucooligosaccharides Increase the Killing Capacity of NK Cells against Selected Human Colon Cancer Cells
Publikacja -
Activity of Polish unifloral honeys against pathogenic bacteria and its correlation with colour, phenolic content, antioxidant capacity and other parameters.
PublikacjaThe 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
Dane BadawczeBacteria 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
Dane BadawczeBacteria 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
Dane BadawczeBacteria 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
Dane BadawczeBacteria 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
PublikacjaIn 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...
-
Torsional stability capacity of a nano-composite shell based on a nonlocal strain gradient shell model under a three-dimensional magnetic field
PublikacjaThis 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...
-
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
Publikacja -
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
Publikacja -
Correction: Białowiec, A., et al. The Oxygen Transfer Capacity of Submerged Plant Elodea densa in Wastewater Constructed Wetlands. Water, 2019, 11, 575
Publikacja -
Adsorptive Capacity of Calcinated Hen Eggshell Blended with Silica Gel for Removal of Lead II Ions from Aqueous Media: Kinetics and Equilibrium Studies
Publikacja -
Diet supplemented either with dried chicory root or chicory inulin significantly influence kidney and liver mineral content and antioxidative capacity in growing pigs
Publikacja -
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)
Publikacja -
The International Workshop on Algorithms and Graphs
Konferencje -
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.
PublikacjaPraca 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...
-
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
PublikacjaStructures 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...
-
Magdalena Ciesielska dr inż.
OsobyMagdalena Ciesielska jest adiunktem w Katedrze Informatyki w Zarządzaniu, Wydział Zarządzania i Ekonomii, Politechnika Gdańska, Polska. Posiada tytuł doktora w dziedzinie ekonomii biznesu i zarządzania . Jej obszary badań i ekspertyzy są interdyscyplinarne i obejmują zarządzanie cyfrowym rządem na poziomie krajowym, sektorowym i lokalnym, otwarte dane, włączenie cyfrowe oraz wkład cyfrowego rządu w zrównoważony rozwój i inne cele...
-
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)
PublikacjaThe 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.
PublikacjaNiniejsza 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
PublikacjaThe 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ż.
OsobyKacper Wereszko uzyskał tytuł zawodowy magistra inżyniera w 2016 roku (kierunek: informatyka, specjalność: algorytmy i technologie internetowe), a od 2017 roku jest uczestnikiem studiów doktoranckich z dyscypliny Informatyka. Obecnie pracuje jako asystent w Katedrze Algorytmów i Modelowania Systemów. Jego zainteresowania badawcze obejmują badanie własności bezpieczeństwa w grafach, problemy dominowania w grafach oraz ich praktyczne...
-
Latin-American Algorithms, Graphs and Optimization Symposium
Konferencje -
Cologne-Twente Workshop on Graphs and Combinatorial Optimization
Konferencje -
Wojciech Litwin dr hab. inż.
Osoby1992÷1996 – Studia na Wydziale Mechanicznym Politechniki Gdańskiej1996 – Zatrudniony na Wydziale Oceanotechniki i Okrętownictwa PG2004 – Obrona pracy doktorskiej2014 – obrona rozprawy habilitacyjnej2012 – obejmuje funkcję prodziekan ds. Nauki na Wydziale Oceanotechniki i OkrętownictwaUczestniczył w wielu projektach badawczych oraz pracach zleconych przez przemysł związanych z łożyskowaniem ślizgowym wałów głównych oraz niekonwencjonalnymi...
-
Statistical Method for Analysis of Interactions Between Chosen Protein and Chondroitin Sulfate in an Aqueous Environment
PublikacjaWe 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
PublikacjaWe 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
PublikacjaA 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
PublikacjaThere 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...
-
Krzysztof Kutt dr inż.
OsobyComputer 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).
-
International Conference on Relations, Orders and Graphs: Interaction with Computer Science
Konferencje -
Interval incidence graph coloring
PublikacjaIn 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
Publikacja -
Tighter bounds on the size of a maximum P3-matching in a cubic graph
PublikacjaW 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
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...
-
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...
-
Application of electrochemical impedance spectroscopy to monitoring discharging process of nickel/metal hydride battery.
PublikacjaThis 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...
-
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.