Filters
total: 2777
-
Catalog
- Publications 1356 available results
- Journals 1 available results
- People 69 available results
- Inventions 2 available results
- Projects 5 available results
- Laboratories 1 available results
- Research Teams 3 available results
- Research Equipment 3 available results
- e-Learning Courses 192 available results
- Events 53 available results
- Open Research Data 1092 available results
displaying 1000 best results Help
Search results for: liczba dominowania
-
Dziesięciolecie periodyku „Studia Rossica Gedanensia”. Historia i rozwój (fakty i liczby)
Publication -
Wpływ liczby mieszkańców na obliczenia ilości ścieków w projektowaniu kanalizacji sanitarnej
PublicationZmiana sposobu rozliczania zużycia wody, promocja wodooszczędnych technologii oraz uszczelnienie kanałów wyraźnie wpłynęły na ilość odprowadzanych do kanalizacji ścieków. Obecnie stwierdzić można, że opracowania z lat 70-tych XX wieku podają zawyżone wskaźniki odpływu ścieków, skutkiem czego są problemy eksploatacyjne. Bez wątpienia, prawidłowe zaprojektowanie kanalizacji sanitarnej to zadanie trudne, wymagające między innymi prawidłowego...
-
Badania jakości turbodekodowania z mechanizmem redukcji liczby iteracji w systemie UMTS
PublicationW referacie została przedstawiona budowakodera oraz dekodera turbokodu pracującego w oparciuo algorytm SOVA z zastosowanym mechanizmem redukującymliczbę iteracji w systemie UMTS. Zostały porównanei omówione wyniki badań symulacyjnych przeprowadzonychdla obu kierunków transmisji w środowisku propagacyjnymOutdoor to Indoor & Pedestrian B dla trzech szybkościtransmisji danych 64 kb/s, 144 kb/s i 384 kb/s, w przypadkuzastosowania mechanizmu...
-
O przekładach z Mickiewicza – w liczbach
Publication -
Efektywność turbokodów o różnej liczbie stanów
PublicationW referacie została przedstawiona budowa kodeków i dekodeków turbokodów o różnej liczbie stanów. Zaprezentowane wyniki badań symulacyjnych jakości transmisji z wykorzystaniem tych turbokodów. Dekodery turbokodów pracowały ze stałą liczbą iteracji oraz z zastosowaniem mechanizmów redukcji liczby iteracji w środowisku propagacyjnym miejskim wokołobudynkowym dla szybkości transmisji 384 kb/s. W dekoderach turbokodów został wykorzystany...
-
Paired domination and doubly domination in graphs
PublicationW rozprawie poruszane są zagadnienia związane z dominowaniem parami w grafach oraz domiowaniem totalno - powściągniętym w grafach. Ponadto omawiane są zagadnienia związane ze złożonością obliczeniową różnych problemów dominowania w grafach.
-
Strategia redukcji liczby i skutków zderzeń bocznych i tylnych na drogach krajowych
PublicationZderzenia boczne i tylne należą do najczęściej wystepujących wypadków na drogach krajowych w Polsce. Najwięcej takich zderzeń jest na skrzyżowaniach i na odcinkach prostych. W artykule opisano strategię ograniczenia tego typu zdarzeń, poprzez różnego typu działania, jak na przykład: ograniczanie dostępności, zmniejszanie kolizyjności na skrzyżowaniach, monitorowanie skrzyżowań.
-
Redukcja liczby przełączeń tranzystorów w falowniku kaskadowym z wektorową modulacją szerokości impulsów
PublicationW artykule zaprezentowano metody ograniczania liczby przełączeń tranzystorów wybranych mostków kaskadowego falownika napięcia z wektorową modulacją szerokości impulsów. Zaproponowane rozwiązanie umożliwi sterowanie temperaturą poszczególnych mostków H przekształtnika, w którym ten sam strumień powietrza wykorzystano do chłodzenia kilku mostków H. Zmiana liczby przełączanych tranzystorów nie wpływa na dokładność...
-
Dobór optymalnej liczby jednostek funcjonalnych dla realizacji syntezy wysokiego poziomu układów cyfrowych
PublicationW pracy przedstawiono algorytm MNP (ang. minimization the number of procesing elements) wyznaczający liczbę jednostek funkcjonalnych niezbędnych do syntezy wysokiego poziomu zadania opisanego grafem przepływu danych (DFG - ang. data flow graph). Liczba jednostek funkcjonalnych wyznaczana przez prezentowany algorytm jest optymalna zarówno z punktu widzenia kosztów wykonania układu, jak i szybkości jego działania. Rozwiązanie tego...
-
Internacjonalizacja szkolnictwa wyższego- uwarunkowania i przejawy w świetle faktów i liczb
PublicationCEL NAUKOWY: Niniejszy artykuł ma na celu omówienie zjawiska internacjonalizacji szkolnictwa wyższego (SW) zarówno w ujęciu międzynarodowym, jak i z perspektywy polskiej. Jest on wynikiem obserwacji procesu internacjonalizacji niejako „od środka” organizacji, ale również w szerszym ujęciu, z perspektywy zewnętrznej. PROBLEM I METODY BADAWCZE: Znaczenie internacjonalizacji w kontekście szkolnictwa wyższego stale rośnie dzięki wielu...
-
Zastosowanie metody FMEA w ocenie procesu technologicznego z uwzględnieniem liczb priorytetowych.
PublicationPrzedstawiono wykorzystanie metody FMEA w ocenie technologii dźwigni dwustronnej i tulei rozprężnej. W przeprowadzonej analizie uwzględniono zmienność liczb priorytetowych, wynikającą ze zróżnicowanego doświadczenia członków grupy oceniającej.
-
Porównanie efektywności turbokodów o różnej liczbie stanów
PublicationW referacie przedstawiono budowę koderów i dekoderów turbokodów o różnej liczbie stanów. Zaprezentowano wyniki badań symulacyjnych jakości transmisji z wykorzystaniem tych turbokodów. Dekodery turbokodów pracowały ze stałą liczbą iteracji oraz z zastosowaniem mechanizmów redukcji liczby iteracji w środowisku propagacyjnym miejskim wokołobudynkowym dla szybkości transmisji 384 kb/s. W badanych turbodekoderach wykorzystano algorytm...
-
Segmentacja obrazów medycznych przy ograniczonej liczbie adnotacji
PublicationW dziedzinie badań klinicznych i opieki zdrowotnej tradycyjne podejście w uczeniu głębokim polegające na wykorzystaniu dużych zbiorów danych jest trudne w realizacji. Przyczyną takiego stanu rzeczy są koszty znakowania obrazów medycznych, zwłaszcza w przypadku segmentacji obrazów medycznych. Jest to żmudna operacja, która zazwyczaj wymaga intensywnego znakowania pikseli wykonanego przez ekspertów – lekarzy. W tym rozdziale zaprezentowano...
-
On the total restrained domination number of a graph
PublicationW pracy przedstawione są ograniczenia i własności liczby dominowania podwójnie totalnego.
-
warsztaty "DOMEK LICHA: KASZUBSKIE SCHRONIENIE"
PublicationPo krótkiej prelekcji o uwarunkowaniach kaszubskich przedstawiony został koncept postaci – kaszubskiego Licha do indywidualnej wizualizacji/ kreacji. Następnie każdy uczestnik/ uczestniczka stworzył plastyczny obraz Licha na przygotowanej karcie pracy i naszkicuje dla niego koncepcję domku – w lesie/ na polu/ nad jeziorem na Kaszubach. Wówczas uczestnicy zostali zapoznani z przygotowanymi dla nich materiałami – naturalnymi i ‘przemysłowo-produktowymi’...
-
Weakly connected domination stable trees [online]
PublicationPraca dotyczy pełnej charakteryzacji drzew stabilnych ze względu na liczbę dominowania słabo spójnego.
-
Wpływ grubości kryzy cylindrycznej na stabilność współczynnika przepływu przy niskich wartościach liczby Reynoldsa
PublicationW pracy przedstawiono wyniki badań eksperymentalnych i numerycznych dla kryzy cylindrycznej o przewężeniu β = 0,5 przy przepływającej wodzie w kanale DN50. Analizie poddano trzy kryzy cylindryczne dla wybranych wartości stosunku długości (grubości) otworu przepływowego do jego średnicy L/d (0,5; 1,0 i 2,0). Eksperymenty przeprowadzono w zakresie zmiany liczb Reynoldsa 1800 < Re < 17000, a symulacje numeryczne dla wybranego punktu...
-
Określanie liczby sygnałów echa w zmodyfikowanej metodzie Prony’ego w zastosowaniu do echosondy interferometrycznej
PublicationW rozprawie zaprezentowana została analiza możliwości poprawy dokładności określania głębokości w echosondzie interferometrycznej. Analiza dostępnych źródeł wykazała, że jednym ze sposobów na osiągnięcie poprawy dokładności jest zastosowanie zaawansowanych metod określania kierunku. Spośród odstępnych metod wybrano Zmodyfikowaną Metodę Prony’ego i zastosowano ją do przetwarzania sygnałów w echosondzie interferometrycznej. Aby poprawnie...
-
Lower bound on the domination number of a tree.
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania w drzewach oraz przedstawiono pełną charakterystykę grafów ekstremalnych.
-
Poszukiwanie minimalnej liczby parametrów niezbędnych do realizacji punktu utopii zadania jednakowej prędkości zanikania drgań
PublicationW pracy opisano zagadnienie lokalnej jednoznaczności dla zadania poszukiwania realizowalnego punktu utopii zadania polioptymalizacji. Problem zobrazowano zadaniem poszukiwania optymalnej lokalizacji elementów tłumiących drgania. Rozważane są drgania swobodne ciała płaskiego. Masa ciała jest wariantowo zmienna. Rozważane są dwa warianty masy. Pierwszy wariant odpowiada pustej skrzyni ładunkowej, drugi odpowiada masie skrzyni wraz...
-
Szacowanie liczby roszczeń w działalności towarzystwa ubezpieczeniowego w oparciu o metodę zagospodarowania poniesionych strat
PublicationW publikacji omawia się znaczenie prognoz w zarządzaniu przedsiębiorstwem, klasyfikacje metod prognozowania ryzyka i szacowania jego wielkości poprzez wykorzystanie prognozy, ryzyko w działalności firmy ubezpieczeniowej, metody ilościowe w szacowaniu ryzyka działalności ubezpieczeniowej i roszczenia. Prezentuje się również przykład wykorzystania metody zagospodarowania poniesionych strat do oszacowania liczby roszczeń.
-
Total outer-connected domination in trees
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego w grafach oraz scharakteryzowano wszystkie drzewa osiągające to ograniczenie.
-
Liczbowa charakterystyka wypadków drogowych i ich ofiar w województwie
PublicationLiczba wypadków i ich ofiar, rodzaje wypadków, obszary występowania wypadków.
-
Metoda zwiększenia dokładności estymacji położenia osób w hybrydowym systemie lokalizacyjnym ze zredukowaną liczbą węzłów referencyjnych
PublicationW artykule przedstawiono nową metodę umożliwiającą zwiększenie dokładności estymacji położenia poruszających się osób w hybrydowym systemie lokalizacyjnym, łącząc dane pozycyjne uzyskane dzięki użyciu algorytmu nawigacji inercyjnej oraz radiowych pomiarów odległości. Przeprowadzono badania symulacyjne oraz pomiarowe oceniając dokładność estymacji położenia poruszającej się osoby w środowisku wewnątrzbudynkowym z użyciem metod lokalizacyjnych...
-
Nordhaus-Gaddum results for the weakly convex domination number of a graph
PublicationArtykuł dotyczy ograniczenia z góry i z dołu (ze względu na ilość wierzchołków) sumy i iloczynu liczb dominowania wypukłego grafu i jego dopełnienia.
-
Wpływ prędkości terminala i liczby częstotliwości nosnych na jakość odbioru w systemie GSM z hoppingiem częstotliwościowyn
PublicationW pracy przedstawiono wyniki badań wpływu hoppingu częstotliwościowego na poprawę charakterystyk jakościowych systemu GSM dla transmisji sygnałów mowy. Charakterystyki te obrazują wpływ prędkości przemieszczania się terminala ruchomego oraz liczby częstotliwości nośnych wykorzystywanych w stacji bazowej do hoppingu na wartość Eb/N0, w różnych środowiskach propagacyjnych. Osiągana poprawa jakości jest szczególnie znacząca przy małych...
-
Badania jakości transmisji z wykorzystaniem turbokodera o zmniejszonej liczbie stanów
PublicationW referacie przedstawiono budowę kodera i dekodera turbokodu o zmniejszonej liczbie stanów. Zaprezentowano wyniki badań symulacyjnych jakości transmisji z wykorzystaniem tego turbokodera oraz porównano je z wynikami uzyskanymi w przypadku zastosowania standardowego w systemie UMTS turbokodera i kodera splotowego. Badania symulacyjne zostały przeprowadzone w środowisku propagacyjnym miejskim, wokołobudynkowym dla dwóch szybkości...
-
Robert Piotrowski dr hab. inż.
PeopleRobert Piotrowski jest absolwentem Wydziału Elektrotechniki i Automatyki (2001r., kierunek: Automatyka i Robotyka) oraz Wydziału Zarządzania i Ekonomii (2002r., kierunek: Organizacja Systemów Produkcyjnych) Politechniki Gdańskiej. Od 2005 roku jest zatrudniony na Wydziale Elektrotechniki i Automatyki, aktualnie w Katedrze Inteligentnych Systemów Sterowania i Wspomagania Decyzji. W 2005 roku obronił rozprawę doktorską (Automatyka...
-
The influence of oscillatory low pressure on bacteria number in groundwater supplied to distribution system
PublicationPrzedstawiono wyniki wstępnych badań laboratoryjnych nad wpływem stałego podwyższonego ciśnienia oraz częstych i gwałtownych jego zmian na liczbę bakterii w wodzie podziemnej. Określono zmiany liczby bakterii heterotroficznych (na agarze R2A) oraz całkowitej liczby bakterii (DAPI) w wodzie podziemnej (w temperaturze 20 st.C w okresie 96 h) poddawanej ciągłemu ciśnieniu 0,6 MPa i porównano z uzyskanymi w wodzie poddanej gwałtownym...
-
Dobór liczby parametrów optymalizacji w zadaniu wymuszenia obranego poziomu tłumienia drgań swobodnych ciała płaskiego z / bez ładunku
PublicationW pracy przedstawiono zagadnienia dynamiki płaskiego czworoboku przegubowego, jego wyrównoważanie oraz odkształcenia jego elementów. Mechanizm wyrównoważany zamodelowano jako układ wielomasowy. Położenia przeciwmas uzyskano numerycznie wykorzystując metody optymalizacji numerycznej. Do wyznaczenia odkształceń zbudowano model wykorzystujący metodę sztywnych elementów skończonych. Wyznaczono przebiegi czasowe odkształceń, przy stałej...
-
Odbiornik adaptacyjny o zredukowanej liczbie stanów dla systemu TETRA nowej generacji
PublicationW pracy przedstawiono ulepszone rozwiązanie odbiornika adaptacyjnego o zredukowanej liczbie stanów, przeznaczonego dla systemu TETRA nowej generacji. Zaprezentowano wyniki badań względnego czasu dekodowania w odbiorniku oraz jakości odbioru dla transmisji ciągłej w łączu w dół. Z przeprowadzonych badań wynika,iż możliwa jest znaczna redukcja złożoności obliczeniowej odbiornika, w porównaniu z odbiornikiem MLSE, przy nieznacznym...
-
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.
-
Victor Eremeev prof. dr hab.
People -
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.
-
Oszacowanie liczby i rozkładu zbrojenia w badanych mostowych konstrukcjach betonowych w ciągu LK 7, LK, 66, LK 68
PublicationCelem opracowania jest oszacowanie liczby i rozkładu zbrojenia w badanych konstrukcjach żelbetowych. Przeprowadzone zostały badania diagnostyczne z użyciem metody georadarowej oraz ferroscanu. Przeanalizowano oraz przedstawiono szczegółowe skany zbrojenia.
-
Projekt budowlany. Liczy się nie tylko nazwa, co zawartość.
PublicationKonsekwencje zmiany w rozporządzeniu dotyczącym zmian formalnych wymagań w stosunku do projektu budowlanego. Zaostrzenie odpowiedzialności organów samorządowych.
-
Evolutionary design and optimization of combinational digital circuits with respect to transistor count.
PublicationW artykule przedstawiono możliwość wykorzystania algorytmu ewolucyjnego do projektowania i optymalizacji cyfrowych układów kombinacyjnych w odniesieniu do liczby tranzystorów. Zastosowano chromosomy o budowie wielowarstwowej zwiększające wydajność algorytmu. Zaprojektowano, wykorzystując zaproponowaną metodę, cztery układy kombinacyjne o tabelach logicznych wybranych z literatury. Uzyskane wyniki są w wielu przypadkach lepsze...
-
Szybka transmisja danych w systemie UMTS z wykorzystaniem turbokodu o zmniejszonej liczbie stanów
PublicationW referacie została przedstawiona budowa kodera i dekodera turbokodu o zmniejszonej liczbie stanów. Oba kodery splotowe wchodzące w skład tego turbokodera są 4-stanowe, czyli liczba stanów jest dwukrotnie mniejsza niż w standardowo stosowanym w systemie UMTS turbokoderze. Badania symulacyjne zostały przeprowadzone dla szybkości transmisji 384 kb/s w środowisku propagacyjnym miejskim, wokołobudynkowym i szybkości poruszania się...
-
Szybka transmisja danych w systemie UMTS z wykorzystaniem turbokodu o zmniejszonej liczbie stanów
PublicationW referacie została przedstawiona budowa kodera i dekodera turbokodu o zmniejszonej liczbie stanów. Oba kodery splotowe wchodzące w skład tego turbokodera są 4-stanowe, czyli liczba stanów jest dwukrotnie mniejsza niż w standardowo stosowanym w systemie UMTS turbokoderze. Badania symulacyjne zostały przeprowadzone dla szybkości transmisji 384 kb/s w środowisku propagacyjnym miejskim, wokołobudynkowym i szybkości poruszania się...
-
Quasi-resonant dc-link inverter with a reduced number of active elements
PublicationW artykule przedstawiono nową topologię równoległego quasi-rezonansowego obwodu pośredniczącego falownika napięcia. Opisano sekwencje miękkiej komutacji falownika w dwukierunkowym trybie pracy falowniczej i prostowniczej. Analiza układu została zweryfikowana badaniami symulacyjnymi i eksperymentalnymi. Przedstawiona topologia odznacza się prostą strukturą oraz małą ilością elementów aktywnych. Dzięki zastosowaniu krzepkiej strategii...
-
Wpływ powstania repozytorium MOST Wiedzy na rozwój Open Access i zwiększenie liczby cytowań publikacji – analiza publikacji pracowników Politechniki Gdańskiej (2010–2019)
PublicationCzy warto pisać publikacje w Otwartym Dostępie? Czy warto udostępniać publikacje w otwartych repozytoriach? Jakie znaczenie dla pracowników naukowych ma pisanie publikacji w Otwartym Dostępie? Czy powstanie we wrześniu 2017 roku na Politechnice Gdańskiej instytucjonalnego repozytorium MOST Wiedzy mogło mieć korzystny wpływ na rozwój Open Access? Czy udostępnianie publikacji w modelu Open Access wpływa na cytowalność publikacji?
-
Analiza jakości transmisji danych w systemie umts z wykorzystaniem turbokodera o zmniejszonej liczbie stanów
PublicationW referacie przedstawiono budowę kodera i dekodera turbokodu o zmniejszonej liczbie stanów. Zaprezentowano wyniki badań symulacyjnych jakości transmisji z wykorzystaniem turbokodów ze stałą liczbą iteracji oraz z zastosowaniem mechanizmów redukcji liczby iteracji w turbodekoderze w środowisku propagacyjnym miejskim wokołobudynkowym dla szybkości transmisji 384 kb/s. W turbodekoderze wykorzystano algorytm SOVA.
-
Badanie jakości transmisji danych w systemie UMTS z wykorzystaniem turbokodera o minimalnej liczbie stanów
PublicationW referacie przedstawiono budowę kodera i dekodera turbokodu o minimalnej liczbie stanów. Zaprezentowano wyniki badań symulacyjnych jakości transmisji z wykorzystaniem turbokodów ze stałą liczbą iteracji oraz z zastosowaniem mechanizmów redukcji liczby iteracji w turbodekoderze, w środowisku propagacyjnym miejskim wokołobudynkowym dla szybkości transmisji 384 kb/s. W turbodekoderze wykorzystano algorytm SOVA.
-
Spirala 2 (wg Ulama) z cyklu No Quick Response
PublicationSpirala 2 (wg Stanisława Ulama) Obraz odnosi się do modelu matematycznego nazywanego Spiralą Ulama, który polega na okrężnym zapisie w polu kwadratu liczb naturalnych od 1 do nieskończoności. Taki zapis uwidacznia szczególne wzory, które powstają z położenia liczb pierwszych (niepodzielnych). Liczby pierwsze tworzą ciągi mniej lub bardziej regularne w układzie diagonalnym, poziomym i pionowym. W obrazie Spirala 2 wykorzystany...
-
Przegląd miar oceny oprogramowania
PublicationProblem oceny oprogramowania istnieje od momentu pojawienia się pierwszego programu komputerowego. Historycznie miary jakości oprogramowania miały zupełnie inne przeznaczenie, gdyż skupiały się na częstotliwości defektów lub błędów oprogramowania. Błędnie bazowało to na założeniu, że jakość oprogramowania to brak błędów. Stąd też używano prostej statystyki typu liczby błędów, wykrytych w określonym przedziale czasu (np. rocznym)...
-
Fast rns scaling of signed numbers based on the chinese remainder theorem
PublicationPrzedstawiono architekturę szybkiego skalera resztowego dla liczb ze znakiem dla modułów 5-bitowych opartego na chińskim twierdzeniu o resztach. W architekturze zastosowano wyznaczanie projekcji ortogonalnych przy użyciu funkcji logicznych 5 zmiennych, sumator kodulo m/k oraz wejściowy konwerter do systemu resztowego. Operacja modulo m/k jest wykonywana przy zastosowaniu drzewa 4-operandowych sumatorów modulo 2m/k i końcowego...
-
Evolutionary optimization of combinational digital circuits with current-mode gates with respect to transistor count
PublicationW artykule przedstawiono metodę ewolucyjnej minimalizacji liczby tranzystorów w cyfrowym układzie kombinacyjnym, zrealizownaym z wykorzystaniem bramek pracujących w trybie prądowym. W zastosowanym algorytmie ewolucyjnym zastosowano chromosomy o budowie wielowarstwowej, przez co zwiększono wydajność optymalizacji. Wyniki otrzymane z wykorzystaniem proponowanej metody zostały porównane z rezultatami osiągniętymi za pomocą map Karnough...
-
Solvation numbers of manganese(II) and zinc(II) perchlorates in methanol obtained from volumetric and compressibility properties
PublicationZmierzono gęstości roztworów nadchloranów manganu(II) i cynku(II) w metanolu w temperaturach: 283.15, 288.15, 293.15, 298.15, 303.15, 308.15, 313.15 K. Ponadto wyznaczono szybkości rozchodzenia się dźwięku w badanych roztworach w 298.15 K. Uzyskane wielkości pozwoliły na obliczenie pozornych objętości molowych oraz pozornych molowych ściśliwości adiabatycznych elektrolitów w metanolu. Oszacowane wielkości graniczne wykorzystane...
-
Kacper Wereszko mgr inż.
PeopleKacper Wereszko received the M.Sc. in 2016 (field of study: computer science, specialization: Internet technologies and algorithms). Since 2017 he is a Ph.D. student in the field of computer science. He works as assistant in Department of Algorithms and System Modelling. His research interests focus on security properties of graphs, domination problems in graphs and their practical applications.
-
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...