Filters
total: 2020
-
Catalog
- Publications 1784 available results
- People 65 available results
- Inventions 1 available results
- Projects 10 available results
- Research Teams 6 available results
- Research Equipment 1 available results
- e-Learning Courses 116 available results
- Events 8 available results
- Open Research Data 29 available results
displaying 1000 best results Help
Search results for: algorytmy ewolucyjne
-
Estymacja napięcia niezrównoważenia w obwodzie pośredniczącym trójpoziomowego falownika NPC z wykorzystaniem obserwatora EKF
PublicationW artykule przedstawiono nowy algorytm estymacji napięcia niezrównoważenia w obwodzie pośredniczącym falownika 3L-NPC (ang. Three Level Neutral Diode-Clamped Converter) wykorzystujący rozszerzony filtr Kalmana. Algorytm może być wykorzystany do sterowania falownikiem bez czujnika napięcia w punkcie środkowym jak również może służyć do celów diagnostycznych czujnika polegających na porównaniu mierzonej wartości z estymowaną. W artykule...
-
Uporządkowane kolorowanie wierzchołków grafów
PublicationW pracy przedstawiamy stosunkowo nowy model kolorowania grafów, mianowicie kolorowanie uporządkowane. Po scharakteryzowaniu potencjalnych zastosowań tego modelu przedstawiamy liniowy algorytm kolorowania grafów w sposób przybliżony. Pokazujemy klasy grafów, które ten algorytm koloruje optymalnie i klasy grafów, dla których błąd pokolorowania może być dowolnie duży. Przedstawiamy również doświadczenia komputerowe zebrane w trakcie...
-
Sterowanie przekształtnikiem sieciowym z predykcją siły elektromotorycznej
PublicationPraca zawiera propozycję układu sterowania przkształtnikiem sieciowym z funkcją filtru aktywnego bez pomiaru napięcia sieci. W układzie sterowania zaproponowano precyzyjny algorytm estymacji i predykcji zastępczej siły elektromotorycznej oraz zastosowano predykcyjny regulator prądu oparty na modelu obiektu. W pracy przedstawiono analizę obszaru pracy przekształtnika, analizę strategii sterowania przkształtnikiem oraz algorytm i...
-
Jakub Szczepański prof. dr hab. inż. arch.
PeopleJakub Szczepanski is an Associate Professor at the Faculty of Architecture, Gdańsk University of Technology and since 2016 a Vice-Dean for Scientific Research. Architect, historian of architecture and monuments’ conservator. His research focused on the history of both Gdańsk and Baltric Sea cities’ architecture as well as monuments’ conservation and the contemporary problems of cities. Parallelly with the academic work on the GUT,...
-
Enhancing set of experiance knowledge structure (SOEKS) with w nearest neighbour algorithm Relief-F
PublicationPrzedstawiono koncepcje uzupelnienia i wpsomagania struktury wiedzy opartej na SOEKS przy pomocy algorytmu przypisujacego wagi atrybutow.
-
Cost minimisation in multi-interface networks
PublicationPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne.
-
Wyszukiwanie obrazów w multimedialnych bazach danych.
PublicationW pracy przedstawiono problem wyszukiwania obrazów w multimedialnych bazach danych. Wskazano na istniejące w tej dziedzinie problemy oraz metody ich rozwiązywania. Przedstawiono wybrane algorytmy wyszukiwania obrazów, zaprezentowano prototypowy system wyszukiwania oraz wstępne wyniki badań.
-
Identyfikacja na podstawie pisma i tekstu
PublicationW pracy zamieszczono opis różnych technik identyfikacji tożsamości na podstawie pisma, tekstu i podpisów. Omówiono algorytmy ekstrakcji cech niezbędne do wykonania operacji rozpoznawania. Opisane systemy biometryczne odgrywają dużą rolę w identyfikacji i weryfikacji osobniczej.
-
Zespół Automatyki Okrętowej i Metod Sztucznej Inteligencji
Research Teams1. Ewolucyjne metody planowania ścieżek przejść w środowisku niestacjonarnym; 2. Sterowanie autonomicznymi pojazdami nawodnymi; 3. Metody sterowania obiektami morskimi; 4. Projektowanie nieliniowych układów regulacji oraz automatyzacji systemu elektroenergetycznego statku.
-
Leszek Jarzębowicz dr hab. inż.
PeopleLeszek Jarzebowicz received the M.Sc., Ph.D. and D.Sc. degrees from Gdansk University of Technology (GUT), Poland, in 2005, 2010 and 2019, respectively. His research areas include control and modeling of electric drives, diagnostics of railway vehicles, analysis of energy efficiency in electrified transport, and microprocessor implementation of control algorithms. His teaching interests focus on electric vehicles, electrical engineering...
-
Predictive current controller with simplified load model operating for allfrequencies. Vestnik Nacionalnogo tehniceskogo universiteta ''Harkovskij po- litehniceskij institut'' Problemy avtomatizirowannogo elektroprivoda. Teo- ri i praktika.**2002 vyp. 12 t. 2 s. 355-357, 6 rys. bibliogr. 4 poz. Seri ''Elektrotehnika, elektronika i elektroprivod''. Predykcyjny regulator prądu z uproszczonym modelem obciążenia pracujący wszerokim zakresie częstotliwości.
PublicationZaprezentowano nowy rodzaj regulatora predykcyjnego prądu, umożliwiającydziałanie w szerokim zakresie częstotliwości. Rozpatrzono aspekty praktycznepraktyczne realizacji algorytmu sterowania.
-
Przykłady zastosowania zestawu uruchomieniowego TMS320C6711 DSK z procesorem sygnałowym do realizacji stanowisk laboratoryjnych w laboratorium procesorów sygnałowych. Zastosowanie Komputerów w Nauce i Technice. Gdańsk 2003. XIII cykl seminariów zorganizowanych przez PTETiS, Oddział Gdańsk.
PublicationPrzedstawiono dwa stanowiska laboratoryjne wykorzystujące zestawy ze zmiennoprzecinkowym procesorem sygnałowym TMS320C6711. Jedno z nich realizuje analizator widma a drugie demonstruje algorytmy kodowania sygnałów podczas ich transmisji. Oba przygotowane stanowiska opracowano przy wykorzystaniu środowiska Code Composer Studio.
-
Digital Imaging and Communication in Medicine Standard for Breast Thermal Imaging
PublicationOmówiono znaczenie normy DICOM w obrazowaniu medycznym. Zaproponowano metodę opisu danych w diagnostyce terminczej piersi dla potrzeb normy DICOM. Zaprojektowano i wykonano algorytmy automatycznej konwersji danych oraz tworzenia struktur danych w hierarchiczno-obiektowym modelu danych.
-
Non linear identification of underwater vehicles. W: [CD-ROM] Conference Proceedings. The 29th Israel Conference on Mechanical Engineering. May 12-13, 2003 Haifa, Israel. Haifa: Technion - Israel Inst. Technol.**2003[B8] s. 1-8, 5 rys. bibliogr. 7 poz. Nieliniowa identyfikacja pojazdów podwodnych.
PublicationArtykuł dotyczy identyfikacji nieliniowych modeli pojazdów podwodnych o wie-lu zmiennych. Zaproponowana metoda działa w obszarze czasu rzeczywistego imoże być stosowana do nieliniowych modeli, które są liniowe w części doty-czącej nieznanego wektora parametrów. W celu poradzenia sobie z parametramizmieniającymi się w czasie, zastosowano rekursyjną wersję algorytmu identy-fikacji. Po krótkim opisie matematycznych podstaw...
-
Incremental construction of Minimal Tree Automata [online]
PublicationWe describe an algorithm that allows the incremental addition or removal of unranked ordered trees to minimal frontier-to-root deterministic tree automaton (DTA). The algorithm takes a tree t and a minimal DTA A as input; it outputs a minimal DTA A' which accepts the language L(A) accepted by A incremented (or decremented) with the tree t. The algorithm can be used to efficiently maintain dictionaries which store large collections...
-
A multirate approach to DDS algorithm versus Taylor-series expansion technique.
PublicationPokazano, że cyfrowy generator syntezy bezpośredniej (DDS) można traktować jako algorytm wieloszybkościowy. Rozważono i porównano dwa sposoby wykorzystania pamięci. W pierwszym z nich zastosowano filtr ułamkowo-opóźniający o strukturze Farrowa. Drugie podejście oparto na rotacji fazy na podstawie rozwinięcia w szereg Taylora. Eksperymenty pokazują, że za pomocą obu tych sposobów, dla sinusoidy zespolonej generowanej w kwadraturowym...
-
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...
-
WYBRANE ZAGADNIENIA PROJEKTOWANIA KONSTRUKCJI BETONOWYCH Z POCZĄTKU XX WIEKU W STANACH ZJEDNOCZONYCH
PublicationPodczas codziennej działalności inżynierskiej bardzo często pomija się zagadnienie zmienności w czasie zasad projektowania, w szczególności ewolucji przepisów normowych. W przypadku konstrukcji betonowych okresem ich najbardziej intensywnego rozwoju był początek XX wieku. Miejscem, w którym ten rozwój był szczególnie widoczny, są Stany Zjednoczone. Jednym z najbardziej znanych obiektów pochodzących z tamtego okresu jest budynek...
-
Boundary value problems for systems of functional differential equations
PublicationPraca dotyczy przybliżonych rozwiązań zagadnienia brzegowego dla funkcyjnych równań różniczkowych 2-go rzędu. Podano numeryczne algorytmy na wyznaczenie tego rozwiązania i warunki dostateczne, przy których metoda jest zgodna i zbieżna. Podano też konstrukcję metody dowolnego rzędu.
-
Rozproszone kolorowanie grafów
PublicationW pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.
-
Simulation of incremental encoder signals
PublicationPrzedstawiono generator sygnału impulsowego do symulacji sygnału z przetwornika obrotowo-impulsowego w stanach przejściowych. Omówiono algorytmy wyznaczenia przedziałów międzyimpulsowych dla trzech rodzajów zmian prędkości obrotowej: liniowej, wykładniczej oraz sinusoidalnej. Przeanalizowano błędy kwantowania wynikające z cyfrowej realizacji generatora.
-
Cienie i cieniowanie w grafice komputerowej
PublicationW artykule poruszono kwestie dotyczące tworzenia cieni i światłocieni w gra-fice komputerowej. Przywołano popularne algorytmy do generowania cieni orazich relacje z metodami wykreślnymi. Ponadto omówiono specyfikę i niektóremożliwości przykładowego programu (3DStudio Viz 3) w tym zakresie.
-
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.
-
Rozpoznawanie dynamicznych i statycznych gestów rąk w zastosowaniu do sterowania aplikacjami komputerowymi
PublicationW referacie przedstawiono interfejs, metody oraz algorytmy sterowania komputerem za pomocą dynamicznych i statycznych gestów rąk. Komponentami opracowanego rozwiązania są komputer klasy PC wraz z opracowanym interfejsem i oprogramowaniem, kamera internetowa oraz projektor multimedialny. Gesty rozpoznawane są w procesie analizy obrazu wizyjnego pozyskanego z kamery internetowej przymocowanej do projektora oraz analizy obrazu wyświetlanego...
-
Inteligentna Synteza Niskich Częstotliwości w urządzeniach mobilnych
PublicationW pracy przedstawiono algorytm inteligentnej adaptacji parametrów syntezy niskich częstotliwości w urządzeniach przenośnych w zależności od odtwarzanego gatunku muzycznego (Smart VBS). Proponowany algorytm wykorzystuje metody generacji harmonicznych oparte na generatorze funkcji nieliniowych (NLD) i wokoderze fazowym (PV). Dla znalezienia optymalnych parametrów syntezy przeprowadzono testy subiektywne sprawdzające powiązanie parametrów...
-
Connected searching of weighted trees
PublicationW artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...
-
Różnicowa tomografia impedancyjna
PublicationW pracy zaprezentowano ideę obrazowania obiektów trójwymiarowych przy pomocy pomiaru impedancji na jego punktach brzegowych. W pracy pokazano podstawy obrazowania przy użyciu pomiaru z wykorzystaniem dwu częstotliwości jednocześnie , pokazano algorytmy rekonstrukcji i przykładowy system pomiarowy wykorzystujący zaproponowaną technikę.
-
Sieci RPR - sprawiedliwość
PublicationW pracy dokonano charakterystyki sieci RPR. Zdefiniowano pojęcie sprawiedliwości. Opisano algorytmy mające zapewnić sprawiedliwość wykorzystywane w sieciach komputerowych, w szczególności w sieciach RPR. Przedstawiono wyniki badań możliwości stabilnego wysyłania danych przez stacje RPR znajdujące się w domenie przeciążenia.
-
Współpraca systemu zarządzania z modułem wymiarowania zasobów w Systemie IIP
PublicationCelem artykułu jest przedstawienie współpracy dwuetapowego wymiarowania z systemem zarządzania na poziomie warstw L1 i L2 architektury Systemu IIP. Omówiono zadania systemu zarządzania oraz modułu wymiarowania, zrealizowane algorytmy optymalizacji oraz uniwersalne styki z systemem zarządzania oraz Równoległymi Internetami.
-
Modernizacja łuków koszowych z wykorzystaniem programu MUGO
PublicationW artykule przedstawiono opracowywane obecnie algorytmy obliczeń, które będą wykonywane w programie komputerowym MUGO służącym do wyznaczania przesunięć toru i robót ziemnych. Program jest związany z modernizacją układów geometrycznych toru kolejowego. W pracy scharakteryzowano aktualny stan zaawansowania programu.
-
Optical excitation methods in active dynamic thermography in medical diagnostics.
PublicationArtykuł zawiera opis metod pobudzania cieplnego badanych obszarów ciała ludzkiego w technice aktywnej termografii dynamicznej. Jako źródła pobudzenia cieplnego mogą być stosowane lampy podczerwieni, lampy halogenowe dużej mocy, a także lasery. W artykule opisano również algorytmy obliczeń obrazów parametrycznych.
-
Integracja systemu zarządzania z modułem wymiarowania zasobów w Systemie IIP
PublicationCelem artykułu jest przedstawienie współpracy dwuetapowego wymiarowania z systemem zarządzania na poziomie warstw L1 i L2 architektury Systemu IIP. Omówiono zadania systemu zarządzania oraz modułu wymiarowania, zrealizowane algorytmy optymalizacyjne oraz uniwersalne styki z systemem zarządzania oraz Równoległymi Internetami.
-
Modernizacja łuków koszowych z wykorzystaniem programu MUGO
PublicationW artykule przedstawiono opracowywane obecnie algorytmy obliczeń, które będą wykonywane w programie komputerowym MUGO służącym do wyznaczania przesunięć toru i robót ziemnych. Program jest związany z modernizacją układów geometrycznych toru kolejowego. W pracy scharakteryzowano aktualny stan zaawansowania programu.
-
Zdolni z Pomorza 2022/23 - Algorytmy i indukcja matematyczna
e-Learning CoursesCel kursu: Celem kursu jest wprowadzenie uczniów w świat matematyki dyskretnej i zapoznanie ich z praktycznymi zastosowaniami tej dziedziny matematyki. Opis kursu: Matematyka dyskretna to zbiorcza nazwa nauk matematyki, które zajmują się badaniem struktur nieciągłych, czyli zawierających zbiory co najwyżej przeliczalne. Zajmuje się „obiektami dyskretnymi”, takimi jak: ludzie, domy, drzewa, zwierzęta, itp. Matematyka dyskretna...
-
AUTOMATYCZNE ROZPOZNAWANIE GATUNKÓW MUZYCZNYCH W APLIKACJI SYNTEZUJĄCEJ NISKIE CZĘSTOTLIWOŚCI W URZĄDZENIACH MOBILNYCH
PublicationW pracy został opisany inteligentny algorytm syntezy niskich częstotliwości w urządzeniach mobilnych (Smart VBS). Algorytm Smart VBS rozpoznaje gatunek muzyczny i w zależności od wskazania dobiera optymalne parametry syntezy niskich częstotliwości. Synteza niskich częstotliwości odbywa się z wykorzystaniem metody funkcji nieliniowych (NLD). Modyfikacji podlega wykorzystywana funkcja nieliniowa, liczba oraz poziom wzmocnienia dodawanych...
-
Semi-Markov model of diesel engines' operating process.
PublicationNajistotniejszym problemem eksploatacji silników o zapłonie samoczynnym jest problem racjonalnego (a zwłaszcza optymalnego) sterowania procesem eksploatacji tych silników. Sterowanie takie może ułatwić zastosowanie iteracyjnego algorytmu wyznaczania optymalnych strategii opracowanego przez R.A. Howarda. Wykorzystanie jednak tego algorytmu do sterowania procesem eksploatacji silników wymaga między innymi opracowania modelu procesu...
-
Connectivity in Multi-Interface Networks
PublicationRozważano zagadnienie minimalizacji energii w sieciach bezprzewodowych bez infrastruktury, w których niektóre węzły są wyposażone w więcej, niż jeden interfejs. W przyjętym modelu sieci podano nowe algorytmy przybliżone oraz wyniki dotyczące złożoności obliczeniowej dla problemu najtańszej spójnej podsieci spinającej.
-
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.
-
Badanie wpływu strategii sterowania obiegiem narzędzi na wydajność elastycznego systemu wytwarzania.
PublicationPrzedmiotem rozprawy doktorskiej są badania wpływu strategii sterowania obiegiem narzędzi na wydajność elastycznego systemu wytwarzania. Obiektem badań było elastyczne gniazdo obróbkowe wyposażone w trzy poziome frezarsko-wytaczarskie centra obróbkowe przeznaczone do wytwarzania części klasy korpus. Wybrane strategie przydziału operacji technologicznych i adekwatnych zestawów narzędziowych poddano analizie i ocenie wg przyjętych...
-
Algorytmy równoległe i rozproszone/Parallel and distributed >> algorithms
e-Learning Courses -
A new approach to visual system testing
PublicationOpisano budowę laboratoryjnego stanowiska prac bawczych nad perymetrią obiektywną. Przedstawiono zasadę działania algorytmu VEPDA oraz wyniki działania VEPDA na danych eksperymentalnych.
-
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...
-
Large rotations in first-order shear deformation FE analysis of laminated shells
PublicationAbstrakt: Teoria powłok o skończonych obrotach w ramach modelu ścinania pierwszego rzędu stanowi podstawę zaprezentowanego w pracy algorytmu MES statycznej, geometrycznie nieliniowej analizy konstrukcji warstwowych. Szczególną uwagę zwrócono na właściwy opis skończonych obrotów przy zastosowaniu kątów Eulera oraz procedurę uaktualniania parametrów obrotowych. Przedstawiono sformułowanie przyrostowe w stacjonarnym opisie Lagrange´a....
-
Optimization of streamwise vortex generator for subsonic flow
PublicationW pracy przedstawiono wyniki optymalizacji generatora wirów wzdłużnych dla dwóch liczb Macha 0.3 i 0.8. Optymalizacje przeprowadzono w oparciu o algorytmy genetyczne i obliczenia przepływu trójwymiarowego wykonane programem Fluent. Wykonano badania eksperymentalne dla optymalnej konfigurację i potwierdzono większą efektywność generatora wirów.
-
ZASTOSOWANIA DRONÓW I SENSORÓW WIZYJNYCH I AKUSTYCZNYCH DO ZDALNEJ DETEKCJI I LOKALIZACJI OBIEKTÓW I ZDARZEŃ
PublicationW referacie przedstawiono wybrane sensory akustyczne i wizyjne i propozycje ich zastosowania do wykrywania i lokalizacji obiektów i zdarzeń z pokładu drona. Opisano pokrótce zastosowane algorytmy analizy strumieni, przedstawiono wyniki badań stworzonych prototypów i metod, zaimplementowanych na wydajnych układach GPU
-
Projekt i wykonanie zdalnie sterowanego inspekcyjnego robota podwodnego
PublicationArtykuł dotyczy zagadnień związanych z projektowaniem i wykonaniem zdalnie sterowanego inspekcyjnego robota podwodnego. Przedstawiony został proces projektowania kadłuba robota oraz dobór części elektronicznej, a także zaimplementowane algorytmy sterowania i sposób komunikacji dedykowanej aplikacji z robotem. Na koniec przedstawiono wyniki badań testowych.
-
High accuracy and octave error immune pitch detection algorithms.
PublicationW publikacji przedstawiona została metoda poprawiająca dokładność estymacji częstotliwości podstawowej dźwięków naturalnych i syntetycznych. Opracowany algorytm wykorzystuje sztczną sieć neuronową. Dodatkowo przedstawiony został algorytm zoptymalizowany pod kątem błędów oktawowych, operujący w dziedzinie częstotliwości. Przedstawiona metoda jest bardzo skuteczna zarówno dla sygnałów harmonicznych o znaczącej energii poszczególnych...
-
Fault diagnosis in electronic circuits based on bilinear transformation in 3-D and 4-D spaces
PublicationPrzedstawiono ideę nowych metod diagnostycznych 3-D i 4-D opartych na przek-ształceniu biliniowym. Metody te bazują na transformacjach operujących odpo-wiednio w trzy i czterowymiarowych przestrzeniach funkcji układowych. Dlatych metod omówiono algorytm lokalizacji i identyfikacji pojedynczych uszko-dzeń parametrycznych w liniowych układach elektronicznych oraz algorytm lo-kalizacji i identyfikacji pojedynczych uszkodzeń...
-
FPGA and ASIC implementation of the algorithm for traffic monitoring in urban areas
PublicationW artykule przedstawiono algorytm detekcji obrazu oraz jego realizację sprzętową w technikach FPGA i ASIC. Algorytm ten dedykowany jest do detekcji ruchu pojazdów i jest realizowany w czasie rzeczywistym. Użyto pojedynczą, umieszczoną na stałe kamerę monochromatyczną o niskiej rozdzielczości. Wykonywane są również operacje eliminacji cieni i rozjaśnień obrazu. Nachodzenie obiektów na siebie nie jest brane pod uwagę. Realizacja...
-
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.