Search
Filters
total: 2233
-
Catalog
- Publications 1905 available results
- People 80 available results
- Inventions 2 available results
- Projects 11 available results
- Research Teams 5 available results
- Research Equipment 1 available results
- e-Learning Courses 194 available results
- Events 9 available results
- Open Research Data 26 available results
displaying 1000 best results Help
Search results for: algorytmy rekonstrukcyjne
-
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...
-
High level synthesis with adaptive evolutionary algorithm for solving reliability and thermal problems in reconfigurable microelectronic systems.
PublicationPraca dotyczy badań efektywności adaptacyjnego algorytmu ewolucyjnego (AEA)zastosowanego do syntezy wysokiego poziomu układów cyfrowych CMOS w celu zredukowania rozpraszanej przez nie mocy. W wyniku obniżenia poziomu mocy pobieranej przez układ mikroelektroniczny uzyskuje się zmniejszenie szczytowej i średniej temperatury układu scalonego co z kolei prowadzi do wzrostu niezawodności całego systemu. Podczas przeprowadzonych...
-
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...
-
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...
-
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.
-
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.
-
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ę.
-
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.
-
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.
-
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...
-
Tomasz Zubowicz dr inż.
PeopleTomasz Zubowicz has received his M.Sc. Eng. degree in Control Engineering from the Faculty of Electrical and Control Engineering at the Gda{\'n}sk University of Technology (GUT) in $2008$. He received his Ph.D. Eng. (Hons.) in the field of Control Engineering from the same faculty in $2019$. In $2012$ he became a permanent staff member at the Department of Intelligent Control and Decision Support Systems at GUT and a member of...
-
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...
-
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...
-
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.
-
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.
-
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.
-
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...
-
Zdolni z Pomorza 2024/25 - 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...
-
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....
-
Ewolucyjna minimalizacja poboru mocy podczas procesu testowania kombinacyjnych układów cyfrowych
PublicationW artykule przedstawiono zastosowanie algorytmu ewolucyjnego do minimalizacji poboru mocy podczas procesu testowania kombinacyjnych układów cyfrowych. Przy użyciu proponowanej metody dokonano wyboru kolejności podawania na wejścia układu wektorów testowych, aby liczba przełączeń bramek wchodzących w jego skład była jak najmniejsza. Pod uwagę wzięto cztery układy wybrane z literatury. Otrzymane wyniki wskazują, że możliwe jest...
-
Wpływ zanieczyszczeń gruntu substancjami ropopochodnymi na stateczność obiektów budowlanych i dobór technik oczyszczania podłoża gruntowego
PublicationScharakteryzowano potencjalne źródła zanieczyszczeń oraz podstawy teoretyczne opisu migracji substancji ropopochodnych w podłożu gruntowym o pojedynczej i podwójnej porowatości. Przeanalizowano wpływ tych zanieczyszczeń na zmianę parametrów geotechnicznych gruntów oraz na stateczność obiektów budowlanych. Przedstawiono rozwiązania konstrukcyjne i wykonawstwo uszczelnień podłoża gruntowego oraz przegląd technik oczyszczania gruntów...
-
Wstępna ocena wyników nadzorowanej eksploatacji autobusów miejskich w Słupsku zasilanych paliwem E95
PublicationPrzedstawiono uwarunkowania, które doprowadziły do produkcji przez koncern Scania autobusów miejskich z silnikami o zapłonie samoczynnym zasilanymi pali-wem etanolowym E95. Podano zmiany konstrukcyjne silników oraz zalety i wady etanolu jako paliwa. Przedstawiono problemy związane z eksploatacją w Miejskim Zakładzie Komunikacji w Słupsku autobusów Scania OmniLink z takimi silnikami. Opisano warunki pracy autobusów w ramach wykonywanych...
-
Koncepcja i modelowanie silnika o wirującym tworniku oraz magneśnicy do zastosowania w napędzie miejskiego samochodu elektrycznego
PublicationW artykule zaprezentowano koncepcję, model oraz prototyp silnika z wirującym twornikiem oraz magneśnicą. Opisano historię powstania i zastosowania tego typu silników w motoryzacji. Przedstawiono nowoczesne rozwiązania konstrukcyjne i zastosowania we współczesnych samochodach elektrycznych i hybrydowych. Opracowano model silnika z wirującym twornikiem i magneśnicą oraz przedstawiono wybrane wyniki symulacji przeprowadzone w programie...
-
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ń...
-
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.
-
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...
-
Analiza możliwości obiektywizacji oceny wzrokowego układu nerwowego z wykorzystaniem badań perymetrycznych
PublicationCelem pracy było opracowanie i aplikacja nowego, efektywnego algorytmu detekcji VEP w perymetrii oraz analiza możliwości realizacji badania obiektywnego w praktyce klinicznej.
-
Algorytmy równoległe i rozproszone/Parallel and distributed >> algorithms
e-Learning Courses -
Dynamical description of quantum computing: generic nonlocality of quantumnoise
PublicationWe develop a dynamical non-Markovian description of quantum computing in the weak-coupling limit, in the lowest-order approximation. We show that the long-range memory of the quantum reservoir (such as the 1/t4 one exhibited by electromagnetic vacuum) produces a strong interrelation between the structure of noise and the quantum algorithm, implying nonlocal attacks of noise. This shows that the implicit assumption of quantum error...
-
Fuzzy logic and production planning.
PublicationReferat prezentuje efektywność logiki rozmytej w projektowaniu procesów produkcyjnych. Przedstawiono algorytm i przesłanki zastosowania logiki rozmytej opartej o informacje eksperckie.
-
Żurawie przenośne w logistycznych łańcuchach dostaw. Ekonomiczne kryteria eksploatacji
PublicationPrzedstawiono zasady doboru żurawi przenośnych na pojazdy samochodowe dla kanałów dystrybucji. Omówiono kryteria efektywnej eksploatacji. Podano algorytm obliczeń efektywności eksploatacji.
-
Greedy T-colorings of graphs
PublicationTreścią artykułu są pokolorowania kontrastowe wygenerowane przez algorytm zachłanny. Zbadane zostały ich własności, obejmujące liczbę kolororów, rozpiętość i rozpiętość krawędziową.
-
Analiza istniejących obliczeń uruchamianych w systemach rozproszonych
PublicationZaprezentowano analizę algorytmów równoległych tradycyjnie uruchamianych w systemach klastrowych wysokiej wydajności, a następnie pokazano charakterystykę algorytmów ze względu na parametry istotne przy implementacji ich rozwiązań w rozproszonym środowisku Comcute. Następnie przedstawiono ocenę możliwości ich przeniesienia do tego środowiska.
-
Monika Zielińska dr inż.
PeopleDr inż. Monika Zielińska urodziła się w 1987r. w Szczuczynie. W 2003r. rozpoczęła naukę w I Liceum Ogólnokształcącym im. Stefana Żeromskiego w Ełku, w klasie o profilu matematyczno-informatyczny. W 2006r. rozpoczęła studia na Uniwersytecie Warmińsko-Mazurskim w Olsztynie na kierunku Budownictwo. Studia ukończyła w 2011r. po obronie pracy magisterskiej zatytułowanej Program komputerowy do wymiarowania słupów żelbetowych wg Eurokodu. ...
-
Metoda f-chart w zastosowaniu do projektu instalacji solarnej w budownictwie jednorodzinnym
PublicationW artykule przedstawiono algorytm obliczeń cieplnych związanych z konwersją promieniowania cieplnego oraz analizę efektów pracy instalacji solarnej przy użyciu metody korelacyjnej f-chart. Zaprezentowany algorytm obliczeń cieplnych oraz omówiona w artykule podstawowa odmiana metody f-chart zostały poparte przykładem obliczeniowym dla instalacji solarnej, która wykorzystywana jest do wspomagania układu przygotowania c.w. dla potrzeb...
-
Stochastic model of the process of diesel engine operation.
PublicationStreszczenie: Najistotniejszym 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...
-
Analysis of bandwidth reservation algorithms in HIPERLAN/2.
PublicationZaprezentowano metody alokacji zasobów (pasma) w systemie HIPERLAN/2. Przedyskutowano efektywność funkcjonowania typowych algorytmów pracy podwarstwy MAC oraz zaproponowano modyfikację jednego z algorytmów, polegającą na wstępnej rezerwacji pasma i okresowym uaktualnianiu przydziału zasobów. Dokonano weryfikacji symulacyjnej zaproponowanych rozwiązań.
-
Wybrane aspekty sterowania wielosilnikowym napędem pojazdu trakcyjnego z silnikami IPMSM.
PublicationPrzedstawiono propozycję rozproszonej struktury modelowego układu sterowania pojazdu, omówiono architekturę i funkcje poszczególnych sterowników w pojeździe, strukturę łącza komunikacyjnego wraz z protokołem transmisji danych, oraz algorytmy sterowania silnikami i całym układem napędowym. Przedstawiono stacjonarne stanowisko laboratoryjne do badań układu oraz wybrane wyniki eksperymentów.
-
Komputerowy system do pomiaru współczynnika zawartości harmonicznych.
PublicationPrzedstawiono rozwiązania funkcjonalne i układowe komputerowego systemu do pomiaru współczynnika zawartości harmonicznych.Szerzej omówiono zastosowane algorytmy realizowane programowo, które umozliwiły zmniejszenie wpływu niepożadanych składowych losowych i okresowych nie skorelowanych z czestotliwościa podstawowa obserwowanego przebiegu. Przytoczono przykładowe wyniki badan eksperymentalnych potwierdzające zasadnośc proponowanych...
-
Anonimizacja obrazów z nagrań endoskopowych w systemie wspomagania diagnostyki chorób przewodu pokarmowego
PublicationW artykule skoncentrowano sie na problemie anonimizacji obrazów z filmów endoskopowych w systemie wspomagania diagnostyki przewodu pokarmowego. Opisano źródła obrazów endoskopowych pod katem zawartosci danych personalnych. Zaproponowano algorytmy automatycznego usuwania tych danych, zbadano ich skutecznosc oraz dokonano oceny przydatnosciw systemie wspomagania diagnostyki.
-
Parallel processing subsystems with redundancy in a distributed environment
PublicationW pracy rozważano problem podziału systemu rozproszonego na spójne podsystemy złożone z przynajmniej trzech jednostek, pozwalające na detekcję i skorygowanie pojedynczych błędów. Wykazano, że problem maksymalizacji liczby takich jednostek jest NP-trudny nawet dla dwuspójnych kubicznych topologii sieci. Podano też nowe algorytmy przybliżone.
-
Music Archive Metadata Processing Based on Flow Graphs.
PublicationW referacie zaproponowano metodykę wyszukiwania informacji muzycznej w bazach internetowych w oparciu o meta opis. Skonstruowany algorytm wykorzystuje grafy przepływowe Pawlaka.