Filters
total: 437
-
Catalog
Search results for: KOLOROWANIE ŚCIEŻEK
-
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.
-
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.
-
Fast service restoration under shared protection at lightpath level in survivable WDM mesh grooming networks
PublicationW artykule zaproponowano nowe podejście do optymalizacji rozdziału zasobów w przeżywalnych sieciach optycznych z agregacją strumieni ruchu. Zaproponowana metoda bazuje na wierzchołkowym kolorowaniu grafu konfliktów. Jest pierwszym podejściem, dedykowanym sieciom optycznym z agregację strumieni ruchu z pełną zdolnością do konwersji długości fal, która nie powoduje wydłużenia ściezek zabezpieczjących, a więc zapewnia szybkie odtwarzanie...
-
Robert Janczewski dr hab. inż.
People -
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.
-
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...
-
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.
-
Region protection/restoration scheme in survivable networks
PublicationW artykule zaproponowano nowe podejście do zabezpieczania/odtwarzania obszarowego, gdzie scieżka zabezpieczająca chroni pewien obszar ścieżki aktywnej. Wykazano, że ta metoda utrzymuje zarówno czasy odtwarzania, jak i współczynnik wykorzystania zasobów w rozsądnych granicach. Ze względu na fakt, że zadanie znalezienia ścieżek aktywnych i ścieżek zabezpieczających jest NP-zupełne, autorzy stworzyli algorytm heurystyczny i pokazali,...
-
Krzyżowanie uśredniające w ewolucyjnej metodzie planowania ścieżki przejścia w zastosowaniu do problemu unikania kolizji na morzu
PublicationArtykuł przedstawia zastosowanie operatora krzyżowania uśredniającego do wyznaczania ścieżki przejścia przy użyciu algorytmu ewolucyjnego w zastosowaniu do unikania kolizji na morzu. Krzyżowanie uśredniające zapewnia rozszerzenie zbioru rozwiązań możliwych do uzyskania w porównaniu z wariantem krzyżowania wymieniającego. Przeprowadzone badania wykazały, że zastosowany wariant krzyżowania pozwala na uniezależnienie wyników symulacji...
-
Pathways of nitrogen compounds depletion in hybrid constructed wetlands
PublicationHybrid Constructed Wetlands are composed of two or more filters with mixed flow direction of sewage. Apparently in the HCWS the benefits of both types of bed are merged, resulting in better effluent quality (organic and nitrogen componds removal). Such heterogeneous environment creates possibilities for different ways of nitrogen "disappearing". The objective of the present study was to compare the removal of nitrogen with accompanying...
-
A New Heuristic Algorithm for Effective Preemption in MPLS Networks
PublicationW artykule opisano nowy algorytm wywłaszczania przeznaczony dla sieci MPLS. Umożliwia on alokację zasobów sieci dla nowej ścieżki uwzględniając koszt usuniętych jednej lub wielu istniejących już ścieżek. Proponowany heurystyczny algorytm wybiera ścieżki do wywłaszczenia wykorzystując informację o topologii sieci. Używa funkcji optymalizacji minimalizującej stratę pasma na poziomie sieci. Przedstawiono i omówiono wyniki badań symulacyjnych...
-
Wykorzystanie ultradźwiękowych tłoków pomiarowych do oceny uszkodzeń korozyjnych ścianek rurociągów magistralnych oraz wpływu ich na parametry eksploatacyjne.
PublicationW pracy przedstawione zostały zasady działania oraz parametry stosowanych w badaniach tłoków inteligentnych sposoby i metody przetwarzania danych pomiarowych, formy zobrazowania danych oraz postać tworzonych na podstawie inspekcji raportów przedkładanych operatorowi rurociągu. W drugiej części pracy przedstawione zostaną algorytmy umożliwiające wykorzystanie informacji o wykrytych na podstawie badania tłokiem inteligentnym ubytkach...
-
Zimnolubna β-D-galaktozydaza Pseudoalteromonas sp. 22b - identyfikacja genu, klonowanie, ekspresja w komórkach Escherichia coli, oczyszczanie i charakterystyka.
Publication.
-
Urządzenie laserowe do bezpośredniego naświetlania gęsto upakowanych schematów obwodów elektrycznych na płytkach drukowanych
PublicationObecnie do przenoszenia wzoru schematu połączeń elektrycznych z kliszy na wartwę fotopolimeru na płytce drukowanej stosuje się metodę fotolitograficzną. Metoda ta jest zadowalająca dla płytek drukowanych, w których gęstość upakowania ścieżek jest większa niż 120 μm/120 μm (szerokość ścieżki/szerokość odstępu pomiędzy ścieżkami). Metoda bezpośredniego naświetlania obwodów elektrycznych jest stosowana dla uzyskania większej gęstości...
-
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.
-
Packing Three-Vertex Paths in 2-Connected Cubic Graphs
PublicationW 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.
-
Survivability issues in IP-MPLS networks.
PublicationW pracy przedstawiono model oceny przeżywalności sieci IP-MPLS zaimplementowanej bezpośrednio na optycznej sieci WDM. Założono zaplanowane z góry zabezpieczenia aktywności ścieżek od krańca do krańca przez ścieżki węzłowo-rozłączne dedykowane bądź współdzielone. Przyjęto, że naprawa sieci zaczyna się w warstwie IP, a następnie obejmuje ścieżki optyczne. Zadanie optymalizacji tras IP i ich odwzorowanie na ścieżki optyczne zdekomponowano...
-
Survivability issues in op-mpls networks
PublicationW pracy przedstawiono model oceny przeżywalności sieci IP-MPLS zaimplementowanej bezpośrednio na optycznej sieci WDM. Założono zaplanowane z góry zabezpieczenia aktywnych ścieżek od krańca do krańca przez ścieżki węzłowo-rozłączne dedykowane bądź współdzielone. Przyjęto, że naprawa sieci zaczyna się w warstwie IP, a następnie obejmuje ścieżki optyczne. Zadanie optymalizacji tras IP i ich odwzorowanie na ścieżki optyczne zdekomponowano...
-
Optymalizacja parametrów pracy siłowni osiągającej zaawansowane super ultrandkrytyczne parametry pary świeżej oraz modyfikacje obiegu parowego pozwalające zwiększyć jego sprawność
PublicationW niniejszym artykule przedstawiono metody optymalizacji parametrów siłowni osiągającej zaawansowane super ultranadkrytyczne parametry pary. Stworzono modele obliczeniowe trzech nadkrytycznych obiegów parowych: z pojedynczym przegrzewam międzystopniowym, z podwójnym przegrzewem międzystopniowym oraz „Master Cycle". Zaprezentowano wpływ dodatkowego przegrzewu międzystopniowego i konfiguracji Master Cyde na sprawność obiegu parowego....
-
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...
-
Early prediction of macrocrack location in concrete and other granular composite materials
PublicationHeterogeniczne kruche kompozyty, takie jak beton, ceramika i skały składają się z ziaren połączonych wiązaniami. Pytanie, czy ścieżka pęknięcia, która prowadzi do zniszczenia może być przewidziania na podstawie znanych cech mikrostrukturalnych, a mianowicie łączności wiązań, rozmiaru, energii pękania, wytrzymałości pozostają otwarte. Istnieje wiele kryteriów pęknięć. Najczęściej używane są oparte na postulowanym ekstremum naprężenia...
-
Marek Kubale prof. dr hab. inż.
PeopleDetails concerning: Qualifications, Experiences, Editorial boards, Ph.D. theses supervised, Books, and Recent articles can be found at http://eti.pg.edu.pl/katedra-algorytmow-i-modelowania-systemow/Marek_KubaleGoogle ScholarSylwetka prof. Marka Kubalego Prof. Marek Kubale pracuje na Wydziale ETI Politechniki Gdańskiej nieprzerwanie od roku 1969. W tym czasie napisał ponad 150 prac naukowych, w tym ponad 40 z listy JCR. Ponadto...
-
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.
-
Survivability issues in multilayer networks
PublicationW artykule rozważa się zagadnienia zabezpieczenia i odtwarzania w wielowarstwowych architekturach sieciowych w celu osiągnięcia określonego poziomu przeżywalności po awarii węzła lub łącza. Problem optymalizacji polega na znalezieniu dla każdej optycznej ścieżki aktywnej, przenoszącej dany strumień IP, węzłowo-rozłącznej optycznej ścieżki zabezpieczającej w taki sposób, by awaria pojedyńczego węzła lub łącza spowodowana atakiem...
-
Fault diagnosis of analog piecewise linear circuits based on homotopy
PublicationArtykuł opisuje weryfikację metodą diagnostyki analogowych układów odcinkowo-liniowych opartą na podejściu homotopijnym. Homotopia przekształca jedną funkcję f(x) w inną funkcję g(x) poprzez zmianę parametru homotopii tî[0,1]. Ścieżka homotopijna pokazuje drogę od punktu x0 z dziedziny funkcji f(x) do odpowiadającego mu punktu x* funkcji g(x). Idea metody zakłada wykorzystanie funkcji f(x) do opisu diagnozowanego układu w stanie...
-
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.
-
Hybrid system of safe ship steering at sea
PublicationPrzedstawiony hybrydowy system sterowania statkiem w sytuacji kolizyjnej na morzu, ma umożliwić nawigatorowi podjęcie decyzji pozwalającej na bezpieczne przejście przez dany akwen z uwzględnieniem warunków pogodowych, i spotkanych ograniczeń nawigacyjnych o charakterze statycznym i dynamicznym. System ten łączy pracę dwóch technik komputerowych, algorytmów ewolucyjnych do wyznaczania optymalnej ścieżki przejścia i sterowania rozmytego...
-
Nitrogen pathways during sewage treatment in constructed wetlands in temporary climate
PublicationThe objectives of this paper is to estimate the role and quantity of the unit process responsible for removal or/and retention of nitrogen in different types of constructed wetlands in vegetation season and outside vegetation season. To estimate the role of the plant two objects inhabited one with willow and the other with reed were selected to assessment. Among anthers it was indicated that the concentrations of contamination...
-
Meat products Brassica exploiting anticarcinogenic potential of cabbage phytochemicals: Polish path to bio-inspired foods
PublicationBadania populacyjne ostatnich dwóch dziesięcioleci wskazują na sposób odżywiania jako jeden z głównych czynników zagrożenia chorobami cywilizacyjnymi, z nowotworami włącznie. W przypadku chorób nowotworowych głównym elementem diety sprzyjającej kancerogenezie jest czerwone mięso. Ze względu na wartość odżywczą i powszechność spożycia produktów mięsnych, poprawienie ich wartości żywieniowej staje się problemem o istotnym znaczeniu...
-
Raport z pomiaru drgań budynków przy ul. St.Ramułta 36 i 49-53 oraz Morskiej 176/184C w Gdyni, podczas pogrążania ścianek szczelnych wzdłuż ul. J.Komierowskiego
PublicationW pracy przedstawiono metodykę pomiarów i wyniki badań - pomiaru drgań oraz ocenę szkodliwości drgań na budynki przy ul. St.Ramułta 36 i 49-53 oraz Morskiej 176/184C w Gdyni, podczas pogrążania ścianek szczelnych wzdłuż ul. J.Komierowskiego
-
Joint optimization of anycast and unicast flows in survivable optical networks
PublicationZnane z literatury dotychczasowe prace związane z ochroną ruchu przed awarią elementów sieci dotyczą transmisji typu unicast (jeden-do-jednego). Niniejszy artykuł jest pierwszym prezentującym rozwiązanie jednoczesnej ochrony transmisji anycast (jeden-do-jednego-z-wielu) oraz transmisji unicast. Proponowane podejście wykorzystuje model ochrony ścieżki (ang. path protection). Zagadnienie zostało sformułowane w postaci odpowiedniego...
-
Optymalizacja przepływów anycast oraz unicast w przeżywalnych sieciach komputerowych z wykorzystaniem algorytmu Tabu Search
PublicationOptymalne wykorzystanie dostępnych zasobów sieciowych, przepustowości łączy, a także zapewnienie przeżywalności nabiera coraz większego znaczenia ze względu na fakt, iż wszystkie istotne gałęzie gospodarki i codziennego życia, takie jak m.in. bankowość, służby ratunkowe, edukacja, w szerokim stopniu uzależnione są od różnego rodzaju usług sieciowych. Przeżywalność zapewniana poprzez generowanie dwóch rozłącznych ścieżek jest techniką...
-
SciVal jako narzędzie do planowania ścieżki kariery naukowej
EventsSzkolenia online z narzędzia SciVal. Więcej informacji podano na stronie Biblioteki PG.
-
Survivability of unicast and anycast flows under attacks on networks
PublicationW artykule zaproponowano nowy algorytm zwany RA zapewniania ochrony transmisji anycast przed atakami na sieci o topologii nieregularnej. Założono wykorzystanie pojedynczej ścieżki podstawowej chroniącej połączenie przed awarią pojedynczego węzła sieci. Serwery: podstawowy i zabezpieczający każdej transmisji anycast rozlokowano w odrębnych węzłach sieci. Zaproponowano: specjalną metrykę kosztu łączy służącą do wyznaczania ścieżek...
-
Simultaneous Optimization of Unicast and Anycast Flows and Replica Location in Survivable Optical Networks
PublicationDotychczasowe prace z zakresu ochrony sieci przed awariami dotyczyły przypadku transmisji unicast. W niniejszym artykule rozważamy problem ochrony transmisji anycast (jeden-do-jednego-z-wielu). Jako wariant ochrony stosujemy podejście pojedynczej ścieżki zabezpieczającej (ang. path protection), chroniącej przed awarią pojedynczego węzła.Wprowadzono nowe modele programowania całkowitoliczbowego optymalnego znajdowania tras oraz...
-
Fast Service Recovery under Shared Protection in WDM Networks
PublicationNiniejszy artykuł dotyczy zagadnienia doboru tras przeżywalnych dla ruchu statycznego w zorientowanych połączeniowo sieciach WDM, przy wykorzystaniu idei współdzielonych ścieżek zabezpieczających. Pierwsza część jest poświęcona warunkom koniecznym oraz charakterystykom typowej metody współdzielenia zasobów ścieżek zabezpieczających, ze szczególnym uwzględnieniem uzyskiwanej średniej długości ścieżek zabezpieczających oraz wartości...
-
Coupled evolution of preferential paths for force and damage in the pre-failure regime in disordered and heterogeneous, quasi-brittle granular materials.
PublicationMetoda elementów dyskretnych (DEM) została wykorzystana do symulacji betonu poddanego jednoosiowemu rozciąganiu. Beton modelowano jako materiał losową heterogeniczy 2/3-fazowy, złożony z cząstek kruszywa, matrycy cementowej i stref przejściowych międzyfazowej. Odkryto dowody na zoptymalizowaną transmisję siły, scharakteryzowaną przez dwa nowe wzorce, które przewidują i wyjaśniają sprzężoną ewolucję ścieżki siły i uszkodzenia od...
-
Identification, cloning, expression, and characterizationof a highly thermostable single-stranded-DNA-binding protein (SSB) from Deinococcus murrayi
PublicationZidentyfikowano i scharakteryzowano białko SSB-podobne, pochodzące z Deinococcus murrayi (DmuSSB). Otrzymany w reakcji PCR fragment zawierający kompletny gen ssb sklonowano w systemie ekspresyjnym Escherichia coli. Gen składa się z 826 nt, kodujących 276 reszt aminokwasowych z wyliczoną teoretycznie masą cząsteczkową monomeru równą 30,14 kDa. DmuSSB zawiera dwie domeny wiążące jednoniciowe DNA OBna monomer I funkcjonuje jako homodimer....
-
The influence of fresh cabbage and sauerkraut juices on the activity of protective enzymes in human cell lines
PublicationMechanizmami przeciwrakotwórczego działania związków zawartych w kapuście jest m.in. metaboliczna aktywacja enzymów II fazy detoksykacji, indukcja enzymów naprawczych DNA oraz aktywnośc przeciwutleniająca. Do enzymów II fazy odtruwania należą m.in. S-transferazy glutationowe (GST) oraz oksydoreduktaza chinonowa NQO1 zwana też DT-diaforazą. GST katalizują reakcję sprzęgania glutationu z wieloma różnymi typami ksenobiotyków, ułatwiając...
-
A Novel Reliable Routing Scheme for VANETs
PublicationSieci bezprzewodowej transmisji informacji bazujące na rodzinie standardów 802.11, zastosowane w przypadku komunikacji między pojazdami (VANET), mogą istotnie przyczynić się do poprawy bezpieczeństwa ruchu drogowego. Z uwagi na wysoki stopień mobilności pojazdów, dobór tras w sieciach VANET jest problemem trudnym, zwłaszcza w przypadku transmisji wieloskokowej. Rozwiązania dostępne w literaturze ukierunkowane na poprawę dostępności...
-
System of Safe Ship Steering In a Collision Situation at Sea.
PublicationPrzedstawiony hybrydowy system sterowania statkiem w sytuacji kolizyjnej na morzu, ma umożliwić nawigatorowi podjęcie decyzji pozwalającej na bezpieczne przejście przez dany akwen z uwzględnieniem warunków pogodowych, i spotkanych ograniczeń nawigacyjnych o charakterze statycznym i dynamicznym. System ten łączy pracę dwóch technik komputerowych, algorytmów ewolucyjnych do wyznaczania optymalnej ścieżki przejścia i sterowania rozmytego...
-
Cyrkularny indeks chromatyczny grafów kubicznych
PublicationW pracy omówiono własności cyrkularnego indeksu chromatycznego grafów kubicznych. Po zdefiniowaniu tego rodzaju kolorowania zbadano, które ze znanych wyników dla klasycznego kolorowania krawędzi grafów kubicznych można przenieść na rozważany model kolorowania. Dodatkowo podano nietrywialne oszacowanie na cyrkularny indeks chromatyczny dla nieskończonej rodziny grafów kubicznych klasy 2.
-
End-to-end service survivability under attacks on networks
PublicationW artykule zaproponowano model znajdowania przeżywalnych i odpornych na ataki połączeń od końca do końca dla sieci o topologii bezskalowej. Głównymi założeniami są: zróżnicowanie sposobu zapewniania przeżywalności połączeń w zależności od klasy ruchu oraz omijanie przez ścieżki aktywne węzłów, narażonych na ataki (tzw. centrów). Wprowadzono nową metrykę dla wyznaczania ścieżek, proporcjonalną do wymaganej jakości obsługi połączeń,...
-
End-to-end service survivability under attacks on networks
PublicationW artykule zaproponowano model znajdowania przeżywalnych i odpornych na ataki połączeń od końca do końca dla sieci o topologii bezskalowej. Głównymi założeniami są: zróżnicowanie sposobu zapewniania przeżywalności połączeń w zależności od klasy ruchu oraz omijanie przez ścieżki aktywne węzłów, narażonych na ataki (tzw. centrów). Wprowadzono nową metrykę dla wyznaczania ścieżek, proporcjonalną do wymaganej jakości obsługi połączeń,...
-
k-Penalty: A Novel Approach to Find k-Disjoint Paths with Differentiated Path Costs
PublicationW artykule rozpatrywany jest problem ochrony dedykowanej na wypadek awarii wielokrotnej elementów sieci teleinformatycznej. Wspomniana ochrona jest możliwa do zapewnienia poprzez wyznaczenie i zainstalowanie zbioru k rozłącznych ścieżek dla każdego żądania. W szczególności rozpatrywany jest problem wyznaczenia k rozłącznych ścieżek w sieciach typu ''multi-cost'', w przypadku których koszt dowolnego łącza może być różny dla każdej...
-
Circular colorings of graphs.
PublicationRozdział poświęcony jest cyrkularnemu modelowi kolorowania krawędzi. Rozważana jest zarówno wersja wierzchołkowa i krawędziowa. Szczególny nacisk położono na złożoność obliczeniową i zastosowania dla omawianych modeli kolorowania.
-
Cykl obrazów: CZŁOWIEK WOBEC| uwspólnienie udział w ogólnopolskiej wystawie zbiorowej EMOTIONAL ECOLOGY / EKOLOGIA EMOCJONALNA. Ekologia, humanizm, etyka. Świadomość historii wzornictwa i nowe ścieżki rozwojowe jako element procesu. | cykl: ‘Design w procesie’
Publication„Zależności pomiędzy organizmami i miejscem ich przebywania, są obszarem zainteresowania kreatorek i kreatorów. Czerpią oni impuls płynący z emocji własnych i innych organizmów. W efekcie synergii emocji, powstaje perspektywa przestrzeni naturalnej. Ekologia opiera się na systemie wymiany pomiędzy miejscem przebywania a kreatorami. Relacja ta zachodzi dokładnie pomiędzy jednostką a środowiskiem społecznym i naturalnym. Człowiek...
-
Priority-enabled optimization of resource utilization in fault-tolerant optical transport networks.
PublicationW artykule zaproponowano nowe podejście do optymalizacji rozdziału zasobów przeżywalnych sieci rozległych, które uzależnia szybkość przywracania ciągłości połączenia od klasy usługi. Wykazano, iż proponowana metoda nie powoduje wydłużania ścieżek zabezpieczających (w przypadku usług w wymaganej wysokiej jakości obsługi) lub czyni to w sposób minimalny (dla pozostały usług). Ze względu na fakt, że zadanie znalezienia ścieżek aktywnych...