Filters
total: 1292
filtered: 1130
displaying 1000 best results Help
Search results for: SHANNON CAPACITY OF GRAPHS
-
All graphs with restrained domination number three less than their order
PublicationW 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.
PublicationW 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
PublicationRozważ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
Publication -
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationIn 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
PublicationWe 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.
-
Modelling electrical machines using bond graphs for mechatronics system applications.
PublicationW 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.
PublicationZastosowano 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
PublicationThe 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
Publication -
Modification of ASM3 for the determination of biomass adsorption/storage capacity in bulking sludge control
PublicationSystemy 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
PublicationZe 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
Publication -
Capacity-fairness performance of an ad hoc IEEE 802.11 WLAN with noncooperative stations
PublicationWykazano, ż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...
-
Fertility Rate and Assessment of the Cytoprotective Capacity of Various Types of Holothuroidea Extracts on Spermatozoa
Publication -
A Comparison of ABTS and DPPH methods for assessing the total antioxidant capacity of human milk
PublicationCał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.
PublicationAnalizowano 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
PublicationRegarding 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
PublicationThe 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
PublicationWe 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
PublicationWe 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
Publication -
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublicationW 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
PublicationW 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...
-
Multimodal Network Based Graphs of Primitives Storage Concept for Web Mining CBIR
Publication -
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublicationProblem 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
PublicationDla 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.
-
Musical Metadata Retrieval with Flow Graphs, in Rough Sets and Current Trends in Computing.
PublicationW 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.
-
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
PublicationThe 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
PublicationHuman 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
Publication -
Test-supported numerical analysis for evaluation of the load capacity of thin-walled corrugated profiles
Publication -
Enhancing Luminescence and X-ray Absorption Capacity of Eu3+:LaF3 Nanoparticles by Bi3+ Codoping
Publication -
Determination of phytochemical composition and antioxidant capacity of 22 old apple cultivars grown in Poland
Publication -
Capacity efficient shared protection and fast restoration scheme in self-configured optical networks
PublicationW 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
PublicationOmó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
Publication -
Distributed Inter-Domain Link Capacity Optimization for Inter-Domain IP/MPLS Routing
Publication -
Pd nanoparticles with tunable diameter deposited on carbon nanotubes with enhanced hydrogen storage capacity
Publication -
Microwave-assisted preparation of Li3V2(PO4)3/C composite with high-rate capacity
Publication -
Bearing Capacity of aluminum bars with built-up cross section and glued or welded connections
PublicationThe 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
-
Specific risks for local stability and capacity of verticat doble - shell cylindrical steel tanks
PublicationOmó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.
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublicationW 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
PublicationW 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
PublicationW 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
PublicationW 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...
-
Effect of diet on the capacity to remove mercury from the body of a penguin (Spheniscus demersus) living in the ZOO
Publication -
f-Cycles - a new approach to providing fast service recovery at low backup capacity overhead
PublicationW 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
Publication -
The estimation of regional oil recovery capacity based on marine oil spill response scenario in Vietnam
Publication