Filtry
wszystkich: 1292
wybranych: 1130
-
Katalog
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: SHANNON CAPACITY OF GRAPHS
-
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.
-
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)$.
-
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.
-
On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars
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.
-
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...
-
Experimental method to evaluate the load-carrying capacity of double corrugated sheet profiles
Publikacja -
Fertility Rate and Assessment of the Cytoprotective Capacity of Various Types of Holothuroidea Extracts on Spermatozoa
Publikacja -
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.
-
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...
-
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...
-
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...
-
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.
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publikacja -
Multimodal Network Based Graphs of Primitives Storage Concept for Web Mining CBIR
Publikacja -
Musical Metadata Retrieval with Flow Graphs, in Rough Sets and Current Trends in Computing.
PublikacjaW pracy opisano metody wyszukiwania muzyki w Internecie w oparciu o opis semantyczny. W eksperymentach wykorzystano opis muzyczny stosowany w bazie CDDB. Zaprezentowano metodę grafów przepływowych zaproponowaną przez Pawlaka.
-
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....
-
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...
-
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublikacjaProblem rendezvous został dogłębnie zbadany, zarówno dla agendów anonimowych jak i poetykietowanych. zbadano też problem eksploracji grafu za pomocą agentów mobilnych.
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublikacjaDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
The effect of high pressure and sub-zero temperature on total antioxidant capacity and the content of vitamin C, fatty acids and secondary products of lipid oxidation in human milk
PublikacjaThe objective of this study was to compare of the effects of high pressure of 193 MPa at - 20°C and Low Temperature Long Time pasteurization (LTLT or holder pasteurization, 62,5°C; 30 min) on the content and composition of fatty acids (FAs), concentrations of secondary products of lipid oxidation (TBARS), the total antioxidant capacity (TAC), total vitamin C and ascorbic acid (AsA) content in human milk. It was shown that no significant...
-
The effect of lyophilization on selected biologically active components (vitamin c, catalase, lysozyme), total antioxidant capacity and lipid oxidation in human milk
PublikacjaHuman milk is rich in polyunsaturated fatty acids, as well as lysozyme, vitamin C and other bioactive compounds. The effect of lyophilization on the content of antioxidants (vitamin C and catalase CAT), bactericidal compounds (lysozyme), total antioxidant capacity (TAC) and lipid peroxidation in human milk was investigated in this study. Samples of mature human milk were collected from five healthy women who gave birth on the scheduled...
-
Stability and bearing capacity of arch-shaped corrugated shell elements: experimental and numerical study
Publikacja -
Test-supported numerical analysis for evaluation of the load capacity of thin-walled corrugated profiles
Publikacja -
Enhancing Luminescence and X-ray Absorption Capacity of Eu3+:LaF3 Nanoparticles by Bi3+ Codoping
Publikacja -
Specific risks for local stability and capacity of verticat doble - shell cylindrical steel tanks
PublikacjaOmówiono zagrożenia stateczności i nosności płaszczy zbiorników dwupłaszczowych wywołane przez: niefachowo prowadzoną próbę wodną, dużną różnicę temperatury podczas eksploatacji oraz nierównomierne osiadanie. W księdze konferncyjnej opublikowano dwustronicowe streszczenie referatów a na załączonej płycie referaty zamieszczone są w całości.
-
Determination of phytochemical composition and antioxidant capacity of 22 old apple cultivars grown in Poland
Publikacja -
Capacity efficient shared protection and fast restoration scheme in self-configured optical networks
PublikacjaW artykule zaproponowano nową koncepcję optymalizacji rozdziału zasobów dla przeżywalnych sieci rozległych, która gwarantuje szybkie odtwarzanie usług po wystąpieniu awarii. Wykazano, iż proponowany algorytm, wykorzystujący ideę wierzchołkowego kolorowania grafów, nie powoduje wydłużania ścieżek zabezpieczających - zjawiska charakterystycznego dla powszechnie stosowanych algorytmów optymalizacji. Udowodniono, iż powyższa cecha...
-
Specific risks for local stability and capacity of verticat doble - shell cylindrical steel tanks
PublikacjaOmówiono zagrożenia stateczności i nosności płaszczy zbiorników dwupłaszczowych wywołane przez: niefachowo prowadzoną próbę wodną, dużną różnicę temperatury podczas eksploatacji oraz nierównomierne osiadanie. W księdze konferncyjnej opublikowano dwustronicowe streszczenie referatów a na załączonej płycie referaty zamieszczone są w całości. Liczby podane w nawiasach dotyczą ilości rysunków fotografii na płycie , liczby bez nawiasów...
-
Analysis of antioxidant capacity and polyphenol content of Goji fruit products available on the European market
Publikacja -
Distributed Inter-Domain Link Capacity Optimization for Inter-Domain IP/MPLS Routing
Publikacja -
Pd nanoparticles with tunable diameter deposited on carbon nanotubes with enhanced hydrogen storage capacity
Publikacja -
Microwave-assisted preparation of Li3V2(PO4)3/C composite with high-rate capacity
Publikacja -
Bearing Capacity of aluminum bars with built-up cross section and glued or welded connections
PublikacjaThe paper is focused on numerical analysis and experimental test of aluminum bars with glued and welded connections between separate members. The connection properties were tested experimentally. The numerical analysis were conducted for the beam and shell model of the structure. The shape and magnitude of initial geometric imperfection was taken into account
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublikacjaW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami o magnesach trwałych (BMMT). W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model SBMT w ujęciu GW dla potrzeb modelowania...
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublikacjaW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublikacjaW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami elektrycznymi o magnesach trwałych. W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model silnika bezszczotkowego...
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublikacjaW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami elektrycznymi o magnesach trwałych. W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model silnika bezszczotkowego...
-
Effect of diet on the capacity to remove mercury from the body of a penguin (Spheniscus demersus) living in the ZOO
Publikacja -
f-Cycles - a new approach to providing fast service recovery at low backup capacity overhead
PublikacjaW artykule zaproponowano klasowy algorytm doboru tras przeżywalnych, wykorzystujący autorską koncepcję f-Cykli ochronnych. Celem podejścia było zminimializowanie wartości czasu odtwarzania uszkodzonych strumieni ruchu. Cel ten został osiągnięty poprzez dostosowanie wielkości obszaru ochrony w zależności od klasy usług. Badania symulacyjne pokazały, że wykorzystując autorką koncepcję f-Cykli ochronnych, możliwe jest również jednoczesne...
-
Predictive Capacity of Rainfall Data to Estimate the Water Needs of Fruit Plants in Water Deficit Areas
Publikacja -
The estimation of regional oil recovery capacity based on marine oil spill response scenario in Vietnam
Publikacja