displaying 1000 best results Help
Search results for: SHANNON CAPACITY OF GRAPHS
-
Conley-Morse graphs for a two-dimensional discrete neuron model (full range)
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.
-
Oversizing the photovoltaic generator capacity in a micro photovoltaic plant
PublicationA significant part of photovoltaic micro installations in Poland is characterized by photovoltaic generator oversizing in relation to the inverter. The idea of oversizing, however, still raises doubts among some plant owners. In the paper, the energy yield of installation with an oversized and not oversized photovoltaic generator is presented on selected examples, showing the legitimacy of oversizing.
-
Cylindrospermopsin decreases the oxidative burst capacity of human neutrophils
Publication -
Contribution to the capacity analysis of the classic composite girder of Möller
PublicationThe analysis (brief history, experiments, numerical method) of the classic composite girder of Moller has been presented.
-
Ab initioheat capacity and atomic temperature factors of chalcopyrites
Publication -
Stability and load bearing capacity of a truss with elastic braces
PublicationThe present paper is devoted to the numerical and experimental investigations of stability of a truss stiffened by elastic braces. The model of a real roof truss scaled by factor ¼ was investigated. In the research the linear buckling and non-linear static analysis of the truss shell and beam model with geometric and material non-linearity is presented. The initial imperfections were assumed in the form of the first buckling mode....
-
Nash capacity of an ad hoc IEEE 802.11 LAN
PublicationNa podstawie analizy mechanizmów motywujących stacje bezprzewodowej sieci lokalnej do rekonfiguracji protokołu MAC obliczono przepływność sieci w punkcie równowagi Nasha.Założono, że stacje sieci maksymalizują swoje udziały w pasmie transmisyjnym poprzez wybór okien rywalizacji.
-
Effect of preconsolidation on pile bearing capacity in model tests
PublicationBadanie wpływu prekonsolidacji gruntu w badaniach modelowych w komorze kalibracyjnej. Zagęszczone piaski kwarcowe poddano prekonsolidacji przy OCR nie większym od 7. Analiza współczynnika parcia spoczynkowego gruntu. Wpływ wskaźnika prekonsolidacji na nośność podstawy i pobocznicy pali oraz zmiany naprężeń wokół modelu i odkształcenia objętościowe masywu gruntowego.
-
A stochastic approach to the problem of bearing capacity by the method of characteristics
PublicationW pracy omówiono zagadnienie nośności granicznej podłoża o własnościach losowych, przy obciążeniu od spoczywającego na nim fundamentu. Zaproponowano stochastyczną modyfikację metody charakterystyk bazującej na metodzie różnic skończonych. Analizowano zagadnienia związane z dyskretyzacją losowego ośrodka gruntowego, symulacją pola losowego oraz ze zbieżnością i stabilnością rozwiązania. Przedstawione podejście umożliwiło uwzględnienie...
-
IEEE 802.11 LAN capacity: incentives and incentive learning
PublicationMotywację stacji sieci lokalnej IEEE 802.11 do przeprowadzenia racjonalnego ataku na mechanizm MAC można wyrazić liczbowo jako punkt stały pewnego przekształcenia dwuwymiarowego. Model taki został następnie rozszerzony o możliwość stosowania przez stacje strategii wyrafinowanego przewidywania zachowań innych stacji. Pokazano, w jaki sposób wpływa to na przepustowość sieci i sprawiedliwość dostępu do medium transmisyjnego, uwzględniając...
-
Estimation of pile bearing capacity by dynamic and static tests
PublicationBadania dynamiczne, szczególnie dla pali wbijanych, w budownictwie hydrotechnicznym stają się coraz bardziej popularne. Badania, poparte formalnie zapisami zawartymi w Eurokodzie 7, wykorzystywane w badaniach ''na wodzie'' i ''na lądzie'' są szybkie i ekonomiczne. Przedstawiono serię badań dla gruntów uwarstwionych dla pali prefabrykowanych żelbetowych, wbijanych stalowych pali rurowych oraz pali Vibro-Fundex. Badania dynamiczne...
-
IEEE 802.11 LAN capacity: incentives and incentive learning
PublicationPrzedstawiono matematyczny model zgodności motywacyjnej dla gier niekooperacyjnych wywiązujących się przy autonomicznym ustawianiu parametrów mechanizmu dostępu do medium transmisyjnego. Zaproponowano koncepcję przewidywania wyniku gry w zależności od stopnia wyrafinowania strategii terminala oraz jego możliwości energetycznych. Analiza symulacyjna potwierdziła dobrą wynikową wydajność sieci przy niewielu terminalach silnie uzależnionych...
-
Bearing capacity factors of sand assessed by model tests
PublicationPrzedstawiono wyniki własnych badań modelowych fundamentów bezpośrednich posadowionych na trzech rodzajach piasków, wykonane w warunkach płaskiego stanu odkształcenia. Przeanalizowano wpływ tarcia gruntu o ściany boczne stanowiska badawczego, wpływ efektu skali oraz powtarzalności wyników na nośność badanych fundamentów bezpośrednich. Zastosowano specjalną własną metodykę wykonywania badań modelowych eliminującą wymieniony wpływ...
-
Ion Capacity of Siliceous Sorbents with Surface Polymer Layers Composed of Different Dextran—Triethylenetetraamine Mixtures (Ion Capacity of Sorbents with Surface Polymer Layers)
Publication -
Quantum key distribution based on private states: Unconditional security over untrusted channels with zero quantum capacity
PublicationIn this paper, we prove unconditional security for a quantum key distribution (QKD) protocol based on distilling pbits (twisted ebits) from an arbitrary untrusted state that is claimed to contain distillable key. Our main result is that we can verify security using only public communication-via parameter estimation of the given untrusted state. The technique applies even to bound-entangled states, thus extending QKD to the regime...
-
The complexity of the T-coloring problem for graphs with small degree
Publication -
Some results concerning the complexity of restricted colorings of graphs
Publication -
Edge-chromatic sum of trees and bounded cyclicity graphs
Publication -
Packing [1,Delta]-factors in graphs of small degree
PublicationRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
Modeling and analysis of the effectiveness of the guard systemswith dynamic graphs
PublicationIn the following paper it will be presented a new model for analysis (in polynomial time) of the effectiveness of the guard systems. Therewill be presented its practical applications in problems such as searching for the weakest points of the system, planning guards' paths or cameras deployment, switching image from multiple cameras on several monitors, or interception of the intruder. This model is based on describing the guarded...
-
Processing of musical metadata employing Pawlak's flow graphs.
PublicationW artykule przedstawiono problemy wyszukiwania informacji muzycznej. W eksperymentach posłużono się meta opisem oraz wykorzystano metodę grafów przepływowych Pawlaka. Opisano skonstruowaną bazę nagrań muzycznych. Słowa kluczowe: meta opis, wyszukiwanie informacji muzycznej, baza danych muzycznych
-
Music Archive Metadata Processing Based on Flow Graphs.
PublicationW referacie zaproponowano metodykę wyszukiwania informacji muzycznej w bazach internetowych w oparciu o meta opis. Skonstruowany algorytm wykorzystuje grafy przepływowe Pawlaka.
-
Ramsey numbers for triangles versus almost-complete graphs.
PublicationPokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublicationW pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).
-
Easy and hard instances of arc ranking in directed graphs
PublicationArtykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...
-
Early detection of imminent threats in social relation graphs
PublicationWczesne wykrywanie zagrożeń i anomalii w sieciach społecznych jest dziś prawdziwym wyzwaniem. Ludzie w realnym świecie tworzą wiele złożonych relacji społecznych, które mogą być przedstawione za pomocą grafów, w których węzły reprezentują aktorów (pojedyncze osoby lub organizacje) a krawędzie wskazują na powiązania pomiędzy nimi. Analiza nieustannie zmieniających się relacji pomiędzy aktorami może wskazać konkretne nadciągające...
-
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Domination numbers in graphs with removed edge or set of edges
PublicationW artykule przedstawiony jest wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania spójnego i słabo spójnego.
-
Total domination in versus paired-domination in regular graphs
PublicationA subset S of vertices of a graph G is a dominating set of G if every vertex not in S has a neighbor in S, while S is a total dominating set of G if every vertex has a neighbor in S. If S is a dominating set with the additional property that the subgraph induced by S contains a perfect matching, then S is a paired-dominating set. The domination number, denoted γ(G), is the minimum cardinality of a dominating set of G, while the...
-
Graphs with equal domination and 2-distance domination numbers
PublicationW publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.
-
Dataset of non-isomorphic graphs of the coloring types (K3,Km-e;n), 2<m<7, 1<n<R(K3,Km-e).
Open Research DataFor K3 and Km-e graphs, a coloring type (K3,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K3 subgraph in the first color (representing by no edges in the graph) or the Km-e subgraph in the second color (representing by edges in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K3,Km-e)...
-
Technical and economic analysis of energy storage in the compressed air technology with low capacity for the production plant
PublicationCompressed air energy storage (CAES) system is a promising technology due to its numerous advantages, including relatively low maintenance cost, a long lifespan and high operational flexibility. This article explores the possibility of designing a CAES power plant as a source of electricity and heat for an existing industrial plant. The study involves the technical analysis of the power plant parameters and the economic analysis...
-
Conley-Morse graphs for a non-linear Leslie population model with 2 varying parameters
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "A database schema for the analysis of global dynamics of multiparameter systems" by Z. Arai, W. Kalies, H. Kokubu, K. Mischaikow, H. Oka, P. Pilarczyk, published in SIAM Journal on Applied Dynamical Systems (SIADS),...
-
Conley-Morse graphs for a non-linear Leslie population model with 3 varying parameters
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "A database schema for the analysis of global dynamics of multiparameter systems" by Z. Arai, W. Kalies, H. Kokubu, K. Mischaikow, H. Oka, P. Pilarczyk, published in SIAM Journal on Applied Dynamical Systems (SIADS),...
-
Dataset of non-isomorphic graphs of the coloring types (Km,K3-e;n), 4<m<8, 1<n<R(Km,K3-e)
Open Research DataFor Km and K3-e graphs, a coloring type (Km,K3-e;n) is such an edge coloring of the full Kn graph, which does not have the Km subgraph in the first color (representing by no edges in the graph) or the K3-e subgraph in the second color (representing by edges in the graph). K3-e means the full Km graph with one edge removed.The Ramsey number R(Km,K3-e)...
-
Analysis of pavement structure sensitivity to passage of oversized heavy duty vehicle in terms of bearing capacity
PublicationOversized heavy duty vehicles occur in traffic very rarely but they reach extremely high weights, even up to 800 tonne. The detrimental impact of these vehicles on pavement structure is much higher than in case of commercial vehicles that comprise typical traffic, thus it is necessary to assess the sensitivity of pavement structure to passage of oversized vehicles. The paper presents results of sample calculations of load equivalency factor...
-
Oxygen partial pressure and temperature dependence of R-CPE1 capacity of symmetrical porous SrTi0.30Fe0.70O3 electrode on CGO substrate
Open Research DataThis dataset contains values of equivalent circuit element R-CPE1 capacity at different temperatures (800 °C, 700 °C, 600 °C and 500 °C) and oxygen partial pressures (100%, 80%, 50% 30%, 20%, 15%, 10%, 5%, 2.5%, 1%, and 0.3% pO2) of symmetrical SrTi0.30Fe0.70O3 electrode sintered at 800 °C. This values were obtained by fitting each measured impedance...
-
Oxygen partial pressure and temperature dependence of R-CPE2 capacity of symmetrical porous SrTi0.30Fe0.70O3 electrode on CGO substrate
Open Research DataThis dataset contains values of equivalent circuit element R-CPE2 capacity at different temperatures (800 °C, 700 °C, 600 °C and 500 °C) and oxygen partial pressures (100%, 80%, 50% 30%, 20%, 15%, 10%, 5%, 2.5%, 1%, and 0.3% pO2) of symmetrical SrTi0.30Fe0.70O3 electrode sintered at 800 °C. This values were obtained by fitting each measured impedance...
-
Effect of soil on the capacity of viscous dampers between adjacent buildings
PublicationThis study investigated the seismic pounding of two adjacent buildings considering soil–structure interaction (SSI). A comprehensive parametric study of buildings with different heights was performed to reveal the pounding-involved behaviour considering the soil effect. Wavelet transform has been conducted to gain insight into the differences in the frequency contents of the impact forces between fixed- and flexible-base adjacent...
-
Porous, High Capacity Coatings for Solid Phase Microextraction by Sputtering
Publication -
Predicting the seismic collapse capacity of adjacent structures prone to pounding
Publication -
Bioactive compounds and the antioxidant capacity in new kiwi fruit cultivars
PublicationThe aim of this investigation was to find the best among seven different kiwi fruit cultivars (‘Hayward’, ‘Daheung’, ‘Haenam’, ‘Bidan’, ‘Hort16A’, ‘Hwamei’ and ‘SKK12’) for human consumption and to classify them as groups. Therefore, the contents of bioactive compounds and the level of antioxidant capacities of these cultivars were determined in four different extracts and compared. It was found that the contents of the bioactive...
-
Evaluation of specific capacity of poultry litter in heavy metal sorption
Publication -
Evaluation of respiration capacity of VF in hybrid constructed wetland systems.
PublicationThree VF-beds operating in hybrid constructed wetlands in configuration HF-VF-HF were analysed. These hybrid constructed wetlands provide the II stage biological treatment. They are located in Pommerania voivodship, in Sarbsk, Wiklino and Wieszyno, and their capacities are 29.5, 14.2 and 21.6 m3/d, respectively. The article focuses on performance and operation of VF-CW plants during one year. Based on removal of organic matter...
-
The improvement of axial bearing capacity of open-end pipe piles
PublicationZaproponowano sposób zwiększania nośności osiowej pali rurowych z otwartym dnem za pomocą wewnętrznych pierścieni. Przedstawiono wyniki badań w skali naturalnej i badań modelowych. Przeprowadzono analizę teoretyczną zjawiska metodą analityczną i numeryczną. Badania i analizy potwierdziły skuteczność proponowanego rozwiązania technicznego.
-
Dataset of non-isomorphic graphs of the coloring types (K4,Km-e;n), 2<m<5, 1<n<R(K4,Km-e)
Open Research DataFor K4 and Km-e graphs, a coloring type (K4,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K4 subgraph in the first color (representing by no edges in the graph) or the Km-e subgraph in the second color (representing by edges in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K4,Km-e)...
-
Modelling and analysis of beam/bar structure by application of bond graphs
PublicationThe paper presents an uniform, port-based approach to modelling of beam/bar systems (trusses). Port-based model of such distributed parameter system has been defined by application of the bond graph methodology and the distributed transfer function method (DTFM). The proposed method of modelling enables to formulate input data for computer analysis by application of the DTFM. The constructed computational package enables the frequency...