Filtry
wszystkich: 1268
-
Katalog
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: SHANNON CAPACITY OF GRAPHS
-
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...
-
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...
-
Dataset of non-isomorphic graphs being coloring types (K3-e,Km-e;n), 2<m<8, 1<n<R(K3-e,Km-e)
Dane BadawczeFor K3-e and Km-e graphs, the type coloring (K3-e,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K3-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second color (exists edge in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K3-e,Km-e) is the smallest...
-
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...
-
Dataset of non-isomorphic graphs being coloring types (K4-e,Km-e;n), 2<m<7, 1<n<R(K4-e,Km-e)
Dane BadawczeFor K4-e and Km-e graphs, the type coloring (K4-e,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K4-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second color (exists edge in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K4-e,Km-e) is the smallest...
-
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...
-
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 -
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.
-
"FEM Parametric Study on Ultimate Bearing Capacity of CFST Arch Bridge
Publikacja -
Antioxidant capacity and cholinesterase inhibiting properties of dietary infusions with Humulus lupulus
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....
-
Measurements of radiation emission of a portable power bank with a capacity of 10400 mAh
Dane BadawczeThe dataset contains the emission measurement results that are part of comprehensive tests carried out for portable power banks with different capacities. The measurements were performed in the frequency range from 30 MHz to 3 GHz using a Gigahertz Transverse Electromagnetic (GTEM) cell (Fig. 1). The test setup was configured to measure a portable power...
-
Dataset of non-isomorphic graphs being coloring types (K5-e,Km-e;n), 2<m<5, 1<n<R(K5-e,Km-e)
Dane BadawczeFor K5-e and Km-e graphs, the type coloring (K5-e,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K5-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second color (exists edge in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K5-e,Km-e) is the smallest...
-
Dataset of non-isomorphic graphs being coloring types (K6-e,Km-e;n), 2<m<5, 1<n<R(K6-e,Km-e)
Dane BadawczeFor K6-e and Km-e graphs, the type coloring (K6-e,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K6-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second color (exists edge in the graph). Km-e means the full Km graph with one edge removed. The Ramsey number R(K6-e,Km-e) is the smallest...
-
Measurements of radiation emission of a portable power bank with a capacity of 5200 mAh
Dane BadawczeThe dataset contains the emission measurement results that are part of comprehensive tests carried out for portable power banks with different capacities. The measurements were performed in the frequency range from 30 MHz to 3 GHz using a Gigahertz Transverse Electromagnetic (GTEM) cell. The test setup was configured to measure a portable power bank...
-
Measurements of radiation emission of a portable power bank with a capacity of 2600 mAh
Dane BadawczeThe dataset contains the emission measurement results that are part of comprehensive tests carried out for portable power banks with different capacities. The measurements were performed in the frequency range from 30 MHz to 3 GHz using a Gigahertz Transverse Electromagnetic (GTEM) cell. The test setup was configured to measure a portable power bank...
-
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.
-
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
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 -
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublikacjaIn this paper we consider the complexity of semi-equitable k-coloring of the vertices of a cubic or subcubic graph. We show that, given n-vertex subcubic graph G, a semi-equitable k-coloring of G is NP-hard if s >= 7n/20 and polynomially solvable if s <= 7n/21, where s is the size of maximum color class of the coloring.
-
Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs
PublikacjaWe consider the complexity of semi-equitable k-coloring, k>3, of the vertices of a cubic or subcubic graph G. In particular, we show that, given a n-vertex subcubic graph G, it is NP-complete to obtain a semi-equitable k-coloring of G whose non-equitable color class is of size s if s>n/3, and it is polynomially solvable if s, n/3.
-
On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars
Publikacja -
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.
-
Modelling electrical machines using bond graphs for mechatronics system applications.
PublikacjaW artykule przedstawiono modelowanie maszyn elektrycznych metodą grafów wiązań dla potrzeb mechatroniki. Omówiono ogólne założenia modelowania maszyn elektrycznych w ujęciu grafów wiązań, bazującego na modelach wzorcowego sprzężenia transformatorowego i elektromechanicznego. Wykorzystując modele tych sprzężeń przedstawiono w ujęciu grafów wiązań model maszyny indukcyjnej w układzie współrzędnych naturalnych stojana. Model opracowano...
-
Modelling of distributed-lumped parameter systems by application of modal bond graphs.
PublikacjaZastosowano metodę transmitancji układów o parametrach rozłożonych oraz dekompozycję modalną do modelowania wybranych układów dynamicznych. Zaproponowane podejście pozwala otrzymać dokładne modele niskiego rzędu w postaci grafów wiązań.
-
Market Price Prediction of Property Rights from Gas Fired Plants or Plants with Total Installed CHP Source Capacity Below 1 MW until 2025
PublikacjaThe resolution on the Polish Energy Policy until 2030 (PEP-30) was adopted by the Council of Ministers on 10 November 2009. The document specifies the combined electricity and heat generation as a direction of pursuing the goals of energy efficiency, fuel and energy supply security, competitive fuel and energy markets development, and reduction of the energy sector’s environmental impact. PEP-30 assumes that electricity generation...
-
The Oxygen Transfer Capacity of Submerged Plant Elodea densa in Wastewater Constructed Wetlands
Publikacja -
Capacity-fairness performance of an ad hoc IEEE 802.11 WLAN with noncooperative stations
PublikacjaWykazano, że wartości kombinowanego wskaźnika wydajności lokalnej sieci bezprzewodowej ze stacjami niekooperacyjnymi, uwzględniającego przepustowość i sprawiedliwość rozdziału pasma, są znacznie niższe od przewidywanych na podstawie modeli działania kooperacyjnego. Sytuację może poprawić zastosowanie przez stacje inteligentnych strategii motywacyjnych pod warunkiem, że liczba stacji jest niewielka i są one wystarczająco uwarunkowane...
-
Modification of ASM3 for the determination of biomass adsorption/storage capacity in bulking sludge control
PublikacjaSystemy osadu czynnego z selektorami (SAS) umożliwiają ograniczenie nadmiernego wzrostu bakterii nitkowatych, które odpowiadają za zjawisko zwanę ''puchnięciem osadu''. Celem tych badań było opracowanie modelu matematycznego opisującego szybkie usuwanie substratu w systemach SAS. W tym celu zmodyfikowano Model Osadu Czynnego nr 3 (ASM3) poprzez dodanie równań opisujących zjawiska adsorpcji i bezpośredniego wzrostu bakterii na zaadsorbowanym...
-
Experimental measurements of artificial hip joint surfaces and applications for the preassure and capacity distributions
PublikacjaZe względu na wzrastającą potrzebę wszczepiania człowiekowi endoprotez stawu biodrowego, niniejsza praca przedstawia badania geometrycznej struktury ich powierzchni, które mają znaczący wpływ na proces smarowania, eksploatacji oraz funkcjonowanie narządów ruchu.
-
Fertility Rate and Assessment of the Cytoprotective Capacity of Various Types of Holothuroidea Extracts on Spermatozoa
Publikacja -
Experimental method to evaluate the load-carrying capacity of double corrugated sheet profiles
Publikacja -
A Comparison of ABTS and DPPH methods for assessing the total antioxidant capacity of human milk
PublikacjaCałkowitą zdolność przeciwutleniająca (TAC) mleka ludzkiego odzwierciedla zawartość i aktywność w mleku składników, które zapobiegają degradacji tłuszczów i białek na drodze utlenienia. Celem badania było porównuje testu ABTS i DPPH w odniesieniu do odzysku, precyzji i czułości (granica wykrywalności i oznaczalności) obu metod służących do oznaczania wartości TAC mleka ludzkiego. Wartości TAC zostały określone dla dwudziestu pięciu...
-
Modeling of bearing capacity of footings on sand within stochastic micro-polar hypoplasticity.
PublikacjaAnalizowano numerycznie efekt wstępnego rozkładu wskaźnika porowatości na wytrzymałość i strefy ścinania w problemach fundamentów na piasku w skali modelowej. Obliczenia wykonano przy zastosowaniu stochastycznej metody elementów skończonych i mikropolarnego modelu hipoplastycznego. Wskaźnik porowatości miał formę skorelowanych pól stochastycznych. Dodatkowo obliczono efekt skali dla 3 różnych szerokości fundamentów.
-
Machine learning-based prediction of seismic limit-state capacity of steel moment-resisting frames considering soil-structure interaction
PublikacjaRegarding the unpredictable and complex nature of seismic excitations, there is a need for vulnerability assessment of newly constructed or existing structures. Predicting the seismic limit-state capacity of steel Moment-Resisting Frames (MRFs) can help designers to have a preliminary estimation and improve their views about the seismic performance of the designed structure. This study improved data-driven decision techniques in...
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublikacjaW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Multimodal Network Based Graphs of Primitives Storage Concept for Web Mining CBIR
Publikacja -
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publikacja -
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublikacjaThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
Derandomizing random walks in undirected graphs using locally fair exploration strategies
PublikacjaW pracy rozważono problem eksploracji anonimowego nieskierowanego grafu przez bezpamięciowego robota. Zaprojektowane strategie eksploracji cechują się własnością lokalnej sprawiedliwości, tj. kolejne krawędzie trawersowane przez robota wybierane są na podstawie lokalnych informacji tak, aby zapewnić równomierne wykorzystanie krawędzi w sensie pewnego kryterium. Okazuje się, że odpowiedni dobór kryterium jest kluczowy do zapewnienia...
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
PublikacjaWe consider the problem of scheduling unit-length jobs on three or four uniform parallel machines to minimize the schedule length or total completion time. We assume that the jobs are subject to some types of mutual exclusion constraints, modeled by a bipartite graph of a bounded degree. The edges of the graph correspond to the pairs of jobs that cannot be processed on the same machine. Although the problem is generally NP-hard,...
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublikacjaWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.