Search
Filters
total: 2621
filtered: 2252
-
Catalog
- Publications 2252 available results
- Journals 66 available results
- Conferences 1 available results
- Publishing Houses 1 available results
- People 52 available results
- Inventions 1 available results
- Projects 21 available results
- Research Teams 4 available results
- e-Learning Courses 90 available results
- Events 87 available results
- Open Research Data 46 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: KOLOROWANIE ZWARTE
-
Interval wavelength assignment in all-optical star networks
PublicationArtykuł omawia zwarte końcówkowe kolorowanie grafów, które jest matematycznym modelem dla problemu przydziału częstotliwości w sieciach optycznych. W artykule przedstawiono wielomianowe algorytmy wyznaczania zwartej końcówkowej liczby chromatycznej dla pełnych grafów k-dzielnych, drzew i podkubicznych grafów dwudzielnych.
-
Parallel query processing and edge ranking of graphs
PublicationArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
A note on mixed tree coloring
PublicationZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
The complexity of equitable vertex coloring graphs
PublicationW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublicationW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
The complexity of list ranking of trees
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
Parallel scheduling by graph ranking
PublicationNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
Edge ranking and searching in partial orders
PublicationArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
On the complexity of distributed greedy coloring
PublicationW pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.
-
On greedy graph coloring in the distributed model
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublicationProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublicationW pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...
-
Classical coloring of graphs.
PublicationRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach prostych. Oprócz podstawowych definicji podane zostały najczęściej stosowane metody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przegląd znanych benczmarków dla podanych metod w kontekście klasycznego modelu kolorowania.
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublicationUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Easy and hard instances of arc ranking in directed graphs
PublicationArtykuł 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...
-
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.
-
Obsługa geodezyjna biurowca w warunkach zwartej zabudowy
PublicationOpisano prace geodezyjne przy budowie biurowca w warunkach zwartej zabudowy na przykładzie budynku biurowo - usługowego "Dzeta" w Bydgoszczy.
-
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
On efficient coloring of chordless graphs
PublicationArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
Optymalne pokolorowania średnicowe dla wybranych klas grafów
PublicationW pracy opisano wybrane właściwości szczególnego przypadku radiowego kolorowania grafów, zwanego kolorowaniem średnicowym. Podano zasadę działania algorytmu optymalnego kolorowania średnicowego i oszacowania liczby średnicowej grafu w przypadku ogólnym oraz dla ścieżek i cykli. Korzystając z podanego algorytmu, znaleziono dokładne wartości liczby średnicowej dla ścieżek i cykli niewielkiej długości, co pozwoliło na obalenie wcześniej...
-
Zimnolubna β-D-galaktozydaza Pseudoalteromonas sp. 22b - identyfikacja genu, klonowanie, ekspresja w komórkach Escherichia coli, oczyszczanie i charakterystyka.
Publication.
-
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Awarie kanalizacyjnych studzienek rewizyjnych
PublicationStudzienka rewizyjna jako najgłębiej posadawiany element infrastruktury sieciowej. Problem warunków posadowienia - ich określania oraz zmian w czasie na tle zróżnicowanych rozwiązań konstrukcyjnych i wynikających stąd unikatowych cech poszczególnych wyrobów. Szczególne problemy konstrukcji z tworzyw sztucznych.
-
Special Issue on “Advanced Liquid Waste and Gas Waste Treatment Processes”
PublicationThe editorial contains a short review of the content of the Special Issue on waste gas and liquid streams treatment strategies.
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublicationSzeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe...
-
Starbienino odwiedzić warto
PublicationDemonstracja rozwiązań dotyczących odnawialnych źródeł energii prowadzona może być w różny sposób. Jednym z ciekawszych rozwiązań jest połączenie działalności uniwersytetu ludowego oraz obiektów demonstracyjnych. Ma to miejsce w Starbieninie na Kaszubach w Ośrodku Edukacji Ekologicznej gdzie promuje się rozwiązania takie jak turbina wiatrowa, kolektory słoneczne i kotłownia na zrębki.
-
On the growth of the number of periodic points for smooth self maps of a compact manifold
PublicationDla ciągłego przekształcenia jednospójnej rozmaitości wymiaru co najmniej 3 w siebie, wykazujemy, że wzrost liczby punktów r-periodycznych w klasie homotopii może być nie szybszy niż liniowy, dla dowolnego, ustalonego r.
-
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.
-
Odporność na awarie sieci bezskalowych.
PublicationW referacie dokonano porównania odporności na awarie sieci losowych oraz bezskalowych. Zaprezentowano dwa modele awarii: awarie pewnej liczby węzłów wybranych losowo bądź rozmyślnie. Skomentowano rozbieżność w odporności na awarie sieci losowych oraz bezskalowych. Badania przeprowadzono dla dwóch różnych kryteriów funkcjonalności sieci. Zaprezentowano kryterium sprawności pozwalające porównywać sieci o różnych własnościach.
-
Ku bezprzewodowym systemom czwartej generacji.
PublicationW pracy przedstawiono uwarunkowania, które wpłynęły na powstanie systemów radiokomunikacyjnych trzeciej generacji oraz spodziewany ich rozwój w najbliższych latach, którego celem jest zwiększenie szybkości i jakości transmisji danych, dostępnej dla użytkowników i w konsekwencji umożliwienie wprowadzania nowych usług oraz podnoszenie efektywności widmowej i pojemności tych systemów.
-
Otwarte innowacje w inicjatywach klastrowych
PublicationSpecyfika funkcjonowania inicjatyw klastrowych czyni z nich idealne podłoże do wcielania w życie idei open innovation – ułatwiają bowiem nawiązywanie kontaktów z innymi podmiotami, stawiają na otwartość swoich członków i budowę relacji opartych na zaufaniu, stanowią platformę wymiany zasobów (w tym przede wszystkim informacji i wiedzy) oraz wspólnego kreowania rozwiązań innowacyjnych. W artykule podjęto rozważania teoretyczne dotyczące...
-
Awarie mostu Cłowego w Szczecinie
PublicationW artykule przedstawiono historię budowy i eksploatacji mostu Cłowego w Szczecinie. W ciągu 56 lat eksploatacji obiektu wykonano wiele ekspertyz, napraw i remontów. Ostatecznie most został zamknięty z powodu awarii stalowych kabli sprężenia zewnętrznego. Przedstawiono główne przyczyny degradacji obiektu i awarii. Opisano również obliczenia statyczne i wytrzymałościowe wykonane do koncepcji rozbiórki przęseł mostu.
-
Proposal of a mobile medical waste incinerator with automatic waste feeder and heat recovery system
PublicationThe paper presents and discusses the issue of medical waste (including hazardous ones) and their proper management. Inappropriate handling of infectious medical waste directly endangers the human being health and the environment. Infectious waste must therefore be properly disposed of – one of the most commonly used methods is the thermal treatment in the incinerators tailored for this purpose. During designing an incinerator unit,...
-
Sterowanie zapasami oparte na koncepcji ''push''
PublicationW niniejszej publikacji autor dokonał charakterystyki podstawowych założeń sterowania zapasami opartych na koncepcji typu push. Zaprezentowano podstawowe cechy oraz kroki postępowania przy tworzeniu systemu sterowania zapasami według tej koncepcji
-
Metody Admission Control oparte na pomiarach.
PublicationSterowanie przyjęciem zgłoszenia jest kluczowym elementem sterowania domeną DiffServ warunkującym świadczenie przez operatora usług z IP QoS. Zasadniczym celem pracy jest dokonanie analizy związanej z metodami AC opartymi na pomiarach określanych skrótem MBAC. Scharakteryzowane zostało sześć metod realizacji MBAC o różnej złożoności obliczeniowej i pomiarowej. Przedstawiona została także realizacja procesu pomiaro-wego wielkości...
-
Zarządzanie zasobami ludzkimi oparte na kompetencjach
PublicationAby osiągać założone cele w organizacji i wdrażać opracowane strategie, niezbędni są odpowiednio przygotowani pracownicy. To oni są największą siłą każdej organizacji, w których widzi się czynnik przewagi konkurencyjnej i aby ją zdobywać, należy jasno zdiagnozować niezbędne kompetencje zarówno dla poszczególnych pracowników, jak i całej organizacji. Sprawnie funkcjonujące przedsiębiorstwo cechuje się poprawnie zbudowaną strukturą...
-
Widzenie komputerowe oparte na mnogości widoków
PublicationArtykuł poświęcony jest tematowi tworzenia map głębokości na podstawie obrazów z wielu kamer. Zwykle mapy głębokości oparte na widzeniu stereoskopowym wyznaczane są na podstawie obrazów z dwóch kamer. Artykuł przedstawia możliwości wykorzystania większej liczby kamer w celu zwiększenia dokładności map głębokości. Badania przedstawione w artykule ukierunkowane są na zastosowanie w autonomicznych robotach, będących w stanie samodzielnie...
-
Analiza teoretyczna Reaktorów jądrowych Czwartej Generacji
PublicationReferat stanowi wprowadzenie teoretyczne do obliczeń termodynamicznych reaktorów IV generacji. W artykule zawarty jest przegląd zaproponowanych do szczegółowych prac badawczych układów. Układy zostały przedstawione schematycznie na ich podstawie będą prowadzone analizy termodynamiczne. Reaktory nowej generacji mają cechować się większą niezawodnością, bezpieczeństwem a tak że lepszym wykorzystaniem paliwa.
-
Sieci neuronowe oparte na prawach fizyki
PublicationWiele fizycznie nieuzasadnionych sieci neuronowych, mimo zadowalają- cej wydajności, generuje sprzeczności z logiką i prowadzi do rozbieżno- ści wyników z rzeczywistością. Jedną z metod poprawy funkcjonowania typowego modelu typu “black-box” na etapie uczenia, jest rozszerzenie jego funkcji kosztu o zależność bezpośrednio inspirowaną wzorem fizycz- nym. Niniejszy rozdział wyjaśnia koncepcję budowy sieci neuronowych opartych na...
-
Utilization of waste chloroorganic compounds
Publication -
Pyrolysis as an alternative for combustion of waste
PublicationProces pirolizy polega na rozkładzie materii organicznej w podwyższonej temperaturze w warunkach beztlenowych, dlatego może być on stosowany jako alternatywa lub uzupełnienie dla procesu spalania. Piroliza pozwala na uzyskanie substancji chemicznych z polimerów naturalnych i syntetycznych. W umiarkowanej temperaturze (300 - 500 ° C), można uzyskać wysokiej wydajności frakcji ciekłej, natomiast wysokie temperatury sprzyjają powstawaniu...
-
Surface Treatment of Rubber Waste
PublicationThis chapter deals with the study of different approaches to improve the compatibility of waste rubber with polymeric matrixes of high density polyethylene (HDPE) by using surface treatments to increase adhesion. Different surface treatments such as etching with sulphuric and nitric acids, the use of a silane as a coupling agent and chlorination with trichloroisocyanuric acid (TCI) have been applied. The modification of waste rubber...
-
Affect aware video games
PublicationIn this chapter a problem of affect aware video games is described, including such issue as: emotional model of the player, design, development and UX testing of affect-aware video games, multimodal emotion recognition and a featured review of affect-aware video games.
-
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.