Filtry
wszystkich: 1292
wybranych: 1130
-
Katalog
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: SHANNON CAPACITY OF GRAPHS
-
Effect of preconsolidation on pile bearing capacity in model tests
PublikacjaBadanie 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
PublikacjaW 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...
-
Ion Capacity of Siliceous Sorbents with Surface Polymer Layers Composed of Different Dextran—Triethylenetetraamine Mixtures (Ion Capacity of Sorbents with Surface Polymer Layers)
Publikacja -
Total domination in versus paired-domination in regular graphs
PublikacjaA 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...
-
The complexity of the T-coloring problem for graphs with small degree
Publikacja -
Some results concerning the complexity of restricted colorings of graphs
Publikacja -
Edge-chromatic sum of trees and bounded cyclicity graphs
Publikacja -
Packing [1,Delta]-factors in graphs of small degree
PublikacjaRozważ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.
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublikacjaW 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).
-
A note on the strength and minimum color sum of bipartite graphs
PublikacjaSiłą 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.
-
A note on compact and compact circular edge-colorings of graphs
PublikacjaW 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...
-
Easy and hard instances of arc ranking in directed graphs
PublikacjaArtykuł 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
PublikacjaWczesne 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
PublikacjaW 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.
-
Graphs with equal domination and 2-distance domination numbers
PublikacjaW 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.
-
Modeling and analysis of the effectiveness of the guard systemswith dynamic graphs
PublikacjaIn 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...
-
The complexity of the T-coloring problem for graphs with small degree.
PublikacjaW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Ramsey numbers for triangles versus almost-complete graphs.
PublikacjaPokazano, ż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.
-
Processing of musical metadata employing Pawlak's flow graphs.
PublikacjaW 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.
PublikacjaW referacie zaproponowano metodykę wyszukiwania informacji muzycznej w bazach internetowych w oparciu o meta opis. Skonstruowany algorytm wykorzystuje grafy przepływowe Pawlaka.
-
Domination numbers in graphs with removed edge or set of edges
PublikacjaW artykule przedstawiony jest wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania spójnego i słabo spójnego.
-
Quantum key distribution based on private states: Unconditional security over untrusted channels with zero quantum capacity
PublikacjaIn 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...
-
Technical and economic analysis of energy storage in the compressed air technology with low capacity for the production plant
PublikacjaCompressed 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...
-
Analysis of pavement structure sensitivity to passage of oversized heavy duty vehicle in terms of bearing capacity
PublikacjaOversized 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...
-
Porous, High Capacity Coatings for Solid Phase Microextraction by Sputtering
Publikacja -
Evaluation of specific capacity of poultry litter in heavy metal sorption
Publikacja -
The improvement of axial bearing capacity of open-end pipe piles
PublikacjaZaproponowano 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.
-
Predicting the seismic collapse capacity of adjacent structures prone to pounding
Publikacja -
Bioactive compounds and the antioxidant capacity in new kiwi fruit cultivars
PublikacjaThe 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...
-
Effect of soil on the capacity of viscous dampers between adjacent buildings
PublikacjaThis 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...
-
Evaluation of respiration capacity of VF in hybrid constructed wetland systems.
PublikacjaThree 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...
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublikacjaPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
Application of social relation graphs for early detection of transient spammers
PublikacjaWczesne wykrywanie społecznych zagrożeń i anomalii jest prawdziwym wyzwaniem w dzisiejszch, dynamicznych społeczeństwach. Ludzie tworzą skoplikowane relacje społeczne, które mogą być przedstawione za pomocą różnych typów grafów, których wierzchołki reprezentować mogą aktorów sieci (konkretne osoby lub organizacje) a krawędzie relacje pomiędzy nimi. Analiza tych dynamicznie zmieniających się relacji może wskazywać na niektóre nadciągające...
-
Synchronization helps robots to detect black holes in directed graphs
PublikacjaPraca zawiera nowe wyniki dla problemu poszukiwania czarnej dziury w grafie skierowanym przez zbiór agentów. Czarna dziura jest węzłem niszczącym wszystkich wchodzącej do niej agentów. Pokazano, że w przypadku, gdy stopień wejściowy czarnej dziury wynosi D, do przeszukania grafu skierowanego w modelu synchronicznym wystarcza O(D 2^D) agentów. Wartość ta jest bliska znanemu z literatury oszacowaniu dolnemu Omega (2^D). W pracy pokazano...
-
Packing Three-Vertex Paths in 2-Connected Cubic Graphs
PublikacjaW pracy rozważano problem rozmieszczanie ścieżek P3 w 2-spójnych grafach 3-regularnych. Pokazano, że w 2-spójnym grafie 3-regularnym o n wierzchołkach można zawsze pokryć 9/11 n wierzchołków przez ścieżki P3; podano także odpowiednie oszacowania górne.
-
Modelling and analysis of beam/bar structure by application of bond graphs
PublikacjaThe 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...
-
A negative effect of carbon phase on specific capacity of electrode material consisted of nanosized bismuth vanadate embedded in carbonaceous matrix
PublikacjaLithium-ion batteries (LIBs) are widely used all over the world. The LIBs belong to a renewable energy source and energy storage devices. The increase in energy demand causes that new materials of higher energy and higher power densities are still under investigation. Herein, we compare electrochemical properties of bismuth vanadate (BiVO4) embedded and not embedded into carbonaceous matrix as an anode material along with structural...
-
Comparison of the powers of energy losses in a variable capacity displacement pump determined without or with taking into account the power of hydraulic oil compression
PublikacjaPowers of energy losses in a variable capacity displacement pump are compared with or without taking into account the power of hydraulic oil compression. Evaluation of power of liquid compression in the pump was made possible by the use of method, proposed by the Author, of determining the degree of liquid aeration in the pump. In the method of determining the liquid aeration in the pump and of powers of volumetric losses of liquid...
-
Determination of the bearing capacity of pile foundations based on CPT test results
PublikacjaAnalityczne określanie pełnej krzywej obciążenie - osiadanie na podstawie parametrów geotechnicznych wciąż stanowi bardzo trudne zadanie naukowe i inżynierskie. W pracy przedstawiono metodę bezpośredniego wykorzystania oporów na stożku sondy statycznej do określania pełnej krzywej osiadania dla pali Vibro-Fundex. W sumie jako materiał weryfikacyjny wykorzystano 94 próbne obciążenia statyczne pali.
-
Antioxidant capacity and cholinesterase inhibiting properties of dietary infusions with Humulus lupulus
Publikacja -
The Impact of Shrubby Floodplain Vegetation Growth on the Discharge Capacity of River Valleys
Publikacja -
Anserine and carnosine supplementation in the elderly: Effects on cognitive functioning and physical capacity
Publikacja -
"FEM Parametric Study on Ultimate Bearing Capacity of CFST Arch Bridge
Publikacja -
The concept of weighted mean friction angle in bearning capacity of footings of sands
PublikacjaZagadnienie średniej ważonej kąta tarcia wewnętrznego w nośności fundamentów posadowionych w gruntach niespoistych.
-
Supplementation of garlic lowers lipids and increases antioxidant capacity in plasma of rats
PublikacjaZbadano bioaktywność surowego i gotowanego czosnku (Allium sativium L.). Stwierdzono, że gotowanie czosnku w temperaturze 100 °C przez 20 minut nie wpływa na jego bioaktywność.Samcom szczurów (z badanej populacji) podzielonym losowo na 10 grup, podawano żywność z różnym dodatkiem czosnku. Natomiast grupa kontrolna była karmiona dietą podstawową złożoną ze skrobi pszenicznej, oleju sojowego, celulozy, minerałów i mieszaniny witamin....
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Publikacja -
Efficient List Cost Coloring of Vertices and∕or Edges of Some Sparse Graphs
Publikacja -
Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
Publikacja -
Spam classification methods besed on users e-mail communication graphs
PublikacjaW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublikacjaW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.