Filtry
wszystkich: 786
wybranych: 683
Wyniki wyszukiwania dla: RANDOM BIPARTITE GRAPHS
-
Numerical simulations of space-time conditional random fields of ground motions
PublikacjaArtykuł przedstawia metodę modelowania stochastycznego efektu propagacji fali sejsmicznej z wykorzystaniem przestrzenno-czasowej funkcji korelacji pola losowego trzęsienia ziemi. Metodę wykorzystano do generacji nieznanych historii czasowych trzęsienia w wybranych punktach na podstawie znanego rejestru w jednym miejscu. Wyniki pokazały, iż zastosowanie zaproponowanej metody prowadzi do relatywnie małych błędów symulacji.
-
Oxide layers fabricated by spray pyrolysis for resistance random access memory
PublikacjaW pracy zbadano przydatność pirolizy aerozolowej do wytwarzania warstw dla memrystorów.
-
Typing of Scopulariopsis and Microascus fungi by Random Amplified Polymorphic DNA (RAPD)
PublikacjaOBJECTIVES Scopulariopsis species and their teleomorphs of the genus Microascus are commonly isolated from soil, decaying plant material and indoor environments. Moreover, certain Scopulariopsis and Microascus species are recognised as opportunistic human pathogens. Although most species can be identified by detailed morphological study, phenotypic characters appear to overlap in several cases and morphology seems to be insufficient...
-
Conditional random field simulation of ground motions for large shell structures.
PublikacjaZaprezentowano metodę stochastycznego modelowania efektu propagacji fali trzęsienia ziemi i analizowano wpływ tego efektu na konstrukcje powłokowe znacznych rozmiarów. Symulowane przy użyciu tej metody rejestry trzęsień ziemi w wybranych punktach podporowych mogą być wykorzystane do analizy dynamicznej zachowania się konstrukcji. Przykładem analizowanej konstrukcji budowlanej jest zbiornik cylindryczny o średnicy 100 m.
-
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 -
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...
-
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).
-
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...
-
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.
-
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...
-
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...
-
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.
-
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.
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.
-
Total DNA Methylation Changes Reflect Random Oxidative DNA Damage in Gliomas
Publikacja -
Effectiveness of Random Field Approach in Serviceability Limit State Analysis of Strip Foundation
Publikacja -
A Simulation Model of Construction Projects Executed in Random Conditions with the Overlapping Construction Works
Publikacja -
The effect of random surface topography height on fretting in dry gross slip conditions
Publikacja -
Spectral criterion of infinite fatigue life of beams under asymmetric random loads
PublikacjaRozpatrywana jest trwałość zmęczeniowa belek poddanych stałym i zmiennym obciążeniom osiowym, giętnym i skrętnym o znanych gęstościach widmowych mocy. Założono, że materiał posiada granicę zmęczenia i jest zgodny z modelem Kelvina-Voigta, oraz że składowe naprężenia są stacjonarne, stacjonarnie skorelowane i różniczkowalne w sensie średniokwadratowym. Zdefiniowano naprężenie równoważne i sformułowano kryterium nieograniczonej trwałości...
-
Spectral criterion of infinite fatigue life of beams under combined random loads
PublikacjaRozpatrywana jest trwałość zmęczeniowa belek poddanych zmiennym obciążeniom osiowym, giętnym i skrętnym o znanych gęstościach widmowych mocy i zerowych wartościach średnich. Założono, że materiał posiada granicę zmęczenia i jest zgodny z modelem Kelvina-Voigta, oraz że składowe naprężenia są stacjonarne, stacjonarnie skorelowane i różniczkowalne w sensie średniokwadratowym. Zdefiniowano naprężenie równoważne i sformułowano kryterium...
-
Spectral criterion for high-cycle fatigue of metals under multiaxial random loading
PublikacjaPrzedstawiono kryterium projektowe elementów z metali ciągliwych, poddanych w zakresie wytrzymałości zmęczeniowej wysokocyklowej wieloosiowemu naprężeniu o zerowej wartości średniej. Jest ono oparte na równaniu krzywej Whleradla symetrycznego rozciągania-ściskania i gęstościach widmowych mocy składowych naprężenia. W tym celu wyznaczono równoważne naprężenie w dziedzinie częstości przy założeniu, że składowe rzeczywistego naprężenia...
-
A random access protocol under backoff attack: performance and game-theoretic deterrent
PublikacjaPrzedstawiono metodę obrony przed atakiem na protokół CSMA/CA, opartą na generacji sekwencji zagłuszających z wykorzystaniem wzajemnej słyszalności stacji. Na podstawie analizy wypłat odpowiedniej gry w formie rozwiniętej pokazano możliwość osiągania punktu równowagi odpowiadającego standardowym ustawieniom protokołu.
-
Shear zone formation in 2D random granular specimens within enhanced hypoplasticity.
PublikacjaW artykule przedstawiono wyniki numerycznej stochastycznej analizy wpływu rozkładu początkowego wskaźnika porowatości w materiałach granulowanych na powstawanie lokalizacji odkształceń. Obliczenia wykonano dla ściskania dwuosiowego stosując metodę elementów skończonych na bazie mikropolarnego, nielokalnego i gradientowego prawa hipoplastycznego.
-
In-situ odd random phase electrochemical impedance spectroscopy study on the electropolymerization of pyrrole on iron in the presence of sodium salicylate – The influence of the monomer concentration
PublikacjaIn this work, the potentiostatic electropolymerization of polypyrrole (PPy) on iron in aqueous solution of sodium salicylate and pyrrole is studied in situ by odd random phase electrochemical impedance spectroscopy (ORP-EIS). The influence of the pyrrole concentration on the electrosynthesis process is investigated. The ORP-EIS technique ensures a reliable analysis of the PPy electrosynthesis on iron by means of an advanced data...
-
SCRAMBLE’N’GAMBLE: a tool for fast and facile generation of random data for statistical evaluation of QSAR models
Publikacja -
Random components influence on the values characterising periodic disturbances in low voltage supply lines.
PublikacjaAnalizowano wpływ składowych losowych na wielkości charakteryzujących zaburzenia okresowe w napięciu zasilania na przykładzie współczynnika zawartości harmonicznych (THD). Zaprezentowano sposób wyznaczania niepewności pomiaru współczynnika THD, uwzględniający występowanie korelacji pomiędzy składową podstawową i kolejnymi harmonicznymi napięcia sieci a także między poszczególnymi harmonicznymi. Przedstawiono analizę wyników z pomiarów...
-
Spectral criterion for high-cycle fatigue of anisotropic metals under multiaxial random loads
PublikacjaPraca dotyczy oceny ograniczonej trwałości zmęczeniowej metali ciągliwych, poddanych wieloosiowym obciążeniom statycznym i dynamicznym. Zakłada się, że kartezjańskie składowe tensora naprężenia są sumą losowych wartości średnich o znanych drugich momentach statystycznych i stacjonarnych procesów stochastycznych o znanych gęstościach widmowych mocy. Przyjmując, że procesy te są stacjonarnie skorelowane, różniczkowalne w sensie średnio-kwadratowym...
-
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.
-
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.
-
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...
-
Computer-Aided Diagnosis of COVID-19 from Chest X-ray Images Using Hybrid-Features and Random Forest Classifier
PublikacjaIn recent years, a lot of attention has been paid to using radiology imaging to automatically find COVID-19. (1) Background: There are now a number of computer-aided diagnostic schemes that help radiologists and doctors perform diagnostic COVID-19 tests quickly, accurately, and consistently. (2) Methods: Using chest X-ray images, this study proposed a cutting-edge scheme for the automatic recognition of COVID-19 and pneumonia....
-
Spectral criterion of infinite fatigue life of machinery parts under multi-axial random loading
PublikacjaPrzedstawiono kryterium nieograniczonej trwałości zmęczeniowej metalowych elementów poddanych wieloosiowym losowym drganiom. W celu jego wyznaczenia zastosowano hipotezę energii odkształcenia postaciowego i równanie Goodmana/Soderberga. Traktując gęstości widmowe mocy składowych naprężenia jako znane, kryterium to sformułowano w dziedzinie częstości. W przykładzie obliczeniowym rozpatrzono okresowy w sensie średniokwadratowym stan...
-
Fatigue ''safe-life'' criterion for metal elements under multiaxial static and dynamic random loads.
PublikacjaRozpatrywane jest stacjonarne naprężenie, którego kartezjańskie składowe są zadane w postaci sumy losowej wartości średniej i procesu stochastycznego o znanych charakterystykach probabilistycznych. Dla uwzględnienia naprężenia średniego wykorzystano uogólnioną formułę Soderberga dla materiałów ciągliwych. Zdefiniowano naprężenie równoważne o okresowych (w sensie średniokwadratowym) składowych i sformułowano kryterium zmęczenia,...
-
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 -
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublikacjaW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
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.
-
All graphs with restrained domination number three less than their order
PublikacjaW pracy opisana jest rodzina wszystkich grafów, dla których liczbadominowania zewnętrznego jest o trzy mniejsza od ich rzędu.
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublikacjaRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.