Search
Filters
total: 1013
-
Catalog
- Publications 844 available results
- People 27 available results
- Inventions 20 available results
- Laboratories 3 available results
- Research Teams 5 available results
- Research Equipment 2 available results
- e-Learning Courses 90 available results
- Events 11 available results
- Open Research Data 11 available results
displaying 1000 best results Help
Search results for: NP-ZUPEŁNOŚĆ
-
Dedicated scheduling of tasks to minimize mean flow time
PublicationThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublicationW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
Chromatografia cienkowarstwowa i technika TLC-FID w badaniach składu grupowego, szczególnie, tłuszczów i produktów ich konwersji
PublicationPraca dotyczy zbadania celowości stosowania oraz określenia korzystnych warunków wykorzystania "klasycznej" chromatografii cienkowarstwowej w normalnych układach faz (NP-TLC) oraz techniki chromatografii cienkowarstwowej z detekcją płomieniowo - jonizacyjną (TLC-FID) na pręcikach kwarcowych, jako technik zapewniających oznaczanie składu grupowego, w badaniach nad: - ustaleniem optymalnych warunków rozdzielania grupowego tłuszczów...
-
Magdalena Szuflita-Żurawska
PeopleHead of the Scientific and Technical Information Services at the Gdansk University of Technology Library and the Leader of the Open Science Competence Center. She is also a Plenipotentiary of the Rector of the Gdańsk University of Technology for open science. She is a PhD Candidate. Her main areas of research and interests include research productivity, motivation, management of HEs, Open Access, Open Research Data, information...
-
Chromatic scheduling in a cyclic open shop
PublicationPraca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.
-
IMPLEMENTACJA ŁĄCZA RADIOWEGO Z UŻYCIEM URZĄDZEŃ USRP DLA POTRZEB SZYBKIEJ TRANSMISJI DANYCH DO ZASTOSOWAŃ SPECJALNYCH
PublicationObecnie coraz częściej występuje konieczność przesłania danych operacyjnych pomiędzy jednostkami wykonawczymi, np. śmigłowcem patrolowym, a centrum dowodzenia. Do realizacji łącza radiowego tego typu niemożliwe jest zastosowanie komercyjnie dostępnych systemów radiowych szybkiej transmisji danych. Istnieje zatem potrzeba opracowania rozwiązania dedykowanego posiadającego cechu użytkowe odpowiednie do implementacji w systemie służącym...
-
Wpływ emisji Lotnych Związków Organicznych (LZO), na jakość powietrza w pomieszczeniach wnętrz
PublicationNa jakość powietrza w pomieszczeniach wnętrz (ang. Indoor Air Quality, IAQ) mają wpływ zarówno czynniki fizyczne (np. hałas, temperatura, wilgotność powietrza) jak i czynniki chemiczne (m.in. Lotne Związki Organiczne, LZO) oraz biologiczne (np. mikroorganizmy). W przypadku czynników chemicznych, istotną grupę związków stanowią głównie LZO (np. węglowodory aromatyczne, alifatyczne). Ponad połowa emisji tych związków pochodzi z materiałów...
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublicationA graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest k for which such a coloring exists is known as the equitable chromatic number of G. In this paper the problem of determinig the equitable coloring number for coronas of cubic graphs is studied. Although the problem of ordinary coloring of coronas...
-
Packing [1,Delta]-factors in graphs of small degree
PublicationRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
Zastosowanie termografii w nadzorze interwencji kardiochirurgicznych
PublicationW rozdziale przedstawiono termograficzne metody nadzoru interwencji kardio- chirurgicznych, takie jak np. operacje pomostowania tętnic wieńcowych.
-
Algorytmy Optymalizacji Dyskretnej - ed. 2021/2022
e-Learning CoursesIn real-world applications, many important practical problems are NP-hard, therefore it is expedient to consider not only the optimal solutions of NP-hard optimization problems, but also the solutions which are “close” to them (near-optimal solutions). So, we can try to design an approximation algorithm that efficiently produces a near-optimal solution for the NP-hard problem. In many cases we can even design approximation algorithms...
-
Michał Bernard Pietrzak dr hab.
PeopleMichal Pietrzak is head of the Department of Statistics and Econometrics at the Faculty of Economics and Management, Gdańsk University of Technology, and Deputy Editor-in-Chief for Statistical Reviewing of the journals: Oeconomia Copernicana and Equilibrium. Quarterly Journal of Economics and Economic Policy. Until October 2021, he worked as an associate professor at the Faculty of Economic Sciences and Management, Nicolaus...
-
Niebiałkowe związki azotowe. Rozdział 8
PublicationAzot związków niebiałkowych stanowi od kilku do kilkudziesięciu procent ogólnej ilości azotu w różnych surowcach żywnościowych. Wskutek enzymatycznych i chemicznych przemian w czasie przechowywania i przetwarzania zmienia się udział i skład tych związków. Niebiałkowe związki azotowe uczestniczą w tworzeniu zapachu i smaku produktów żywnościowych, niektóre z nich, np. histamina są szkodliwe dla zdrowia, inne np N-nitrozoaminy lub...
-
Zachowanie i konserwacja tynków szlachetnych na elewacjach budynków modernistycznych - aktualne doświadczenia z Gdyni
PublicationArtykuł dotyczy kwestii zachowania i rewaloryzacji tynków ozdobnych, ze szczególnym uwzględnieniem wypraw tynkarskich stosowanych w Gdyni po II wojnie światowej. Po wojnie zaczęto stosować w Gdyni inne techniki tynkarskie (np. sgraffito) oraz wprowadzono kolory tynków nie wykorzystywane w okresie międzywojennym np. kolor niebieski. W celu prowadzenia dalszych szerokich badań tynków historycznych autor zaproponował zastosowanie...
-
Szeregowanie zadań sprzężonych metodą kolorowania grafów
PublicationRozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.
-
Synthesis of bimetallic Co–Pt/cellulose nanocomposites for catalytic reduction of p-nitrophenol
PublicationIn this study, bimetallic nanoparticles (NPs) of Co–Pt anchored on cellulose nanofibers (CNFs) for catalytic applications were synthesized via a sonochemical approach. The electro-spinning technique was employed for the synthesis of CNFs from cellulose acetate. The thorough characterization of synthesised Co–Pt/CNF nanocomposites was performed with the help of scanning electron microscopy (SEM), Fourier transform infra-red (FT-IR)...
-
Paired domination versus domination and packing number in graphs
PublicationGiven a graph G = (V(G), E(G)), the size of a minimum dominating set, minimum paired dominating set, and a minimum total dominating set of a graph G are denoted by γ (G), γpr(G), and γt(G), respectively. For a positive integer k, a k-packing in G is a set S ⊆ V(G) such that for every pair of distinct vertices u and v in S, the distance between u and v is at least k + 1. The k-packing number is the order of a largest kpacking and...
-
Desmuramylopeptydy - struktura i aktywność biologiczna = Desmuramylpeptide - structure and biological activity
PublicationWśród fragmentów bakteryjnych ścian komórkowych, ktore wzbudzają duże zainteresowanie, są tak zwane desmuramylopeptydy. Są to cząsteczki nie zawierające reszty kwasu muraminowego. W niniejszym artykule opisano desmuramylopeptydy, które z uwagi na swoje właściwości farmakologiczne, takie jak stymulowanie niespecyficznej odporności przeciwbakteryjnej, aktywność przeciwwirusową i przeciwnowotworową oraz synergistyczne oddziaływanie...
-
Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych
PublicationW pracy rozpatrywane są sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych. Pokazano, że w odróżnieniu od tego pierwszego, który jest łatwy, problem istnienia pokolorowań półsprawiedliwych jest NP-zupełny w szerokim zakresie parametrów grafów.
-
The complexity of minimum-length path decompositions
PublicationWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
Natalia Krystyna Gietka dr inż.
PeopleSince 2014, an employee of the Faculty of Civil and Environmental Engineering at the Gdańsk University of Technology. Currently an assistant professor at the Department of Geotechnics and Water Engineering, where she develops her scientific interests related to the field of hydraulics, fluid mechanics, meteorology and hydrology. Together with the Center for Innovative Education, it strives to introduce innovative solutions in teaching,...
-
Inferring perfect phylogenies with restrictions on character state transitions
PublicationZnana z klasycznej literatury metoda rekonstrukcji drzewa filogenetycznego zbioru gatunków na podstawie ich cech analizowanych w modelu doskonałej filogenezy często okazuje się niewystarczająca ze względu na założenia tego modelu, zmuszające do pominięcia znanych biologom informacji. W pracy definiujemy rozszerzenie umożliwiając wprowadzenie dla każdej cechy grafu skierowanego dopuszczalnych przejść ewolucyjnych pomiędzy jej stanami....
-
Million dollar algorithn?
PublicationArtykuł w sposób popularnonaukowy porusza następujące problemy:- 2300 lat algorytmiki- 7 problemów milenijnych- rodzaje problemów pod kątem złożoności obliczeniowej- planowanie optymalne- banki i grafy- czy P=NP?
-
The efficiency comparison of ramentaceone isolation from Drosera aliciae plants using normal and reversed phase preparative liquid chromatography technique
PublicationW pracy zaprezentowano optymalne warunki otrzymywania ramentaceonu z chloroformowego ekstraktu z rośliny D. muscipula. Opracowano i przedstawiono dwie procedury otrzymywania ramantaceonu z wykorzystaniem NP-PLC i RP-PLC. Dla produktu o określonej czystości, porównano maksymalny stopień przeładowania kolumny, efektywność procesu wyrażoną jako ilość substancji otrzymanej w jednostce czasu oraz produktywność kolumny, wyrażoną jako...
-
Pitch shifter with complex instantaneous frequency rescaling and direct digital synthesis
PublicationW artykule zaprezentowano nowy przesuwnik wysokości dźwięku ze skalowaniem częstotliwości chwilowej i z syntezą bezpośrednią. Jest on przeznaczony do komponowania melodii np. w telefonie komórkowym. Implementacja przesuwnika jest oparta na twierdzeniu Bedrosiana, zastosowanego do zespolonego odpowiednika hilbertowskiego przetwarzanego sygnału rzeczywistego. Filtr Hilberta pełni tu też dodatkową rolę. Jest nią filtracja antyaliasingowa....
-
Fault tolerant guarding of grids
PublicationW pracy rozważano problem strzeżenia krat dwuwymiarowych przez dwa niezależne zespoły straży. Wykazano, że zagadnienie minimalizacyjne jest NP-trudne i zaproponowano dla niego wielomianowy algorytm 6/5-przybliżony.
-
Halucynacje chatbotów a prawda: główne nurty debaty i ich interpretacje
PublicationGeneratywne systemy sztucznej inteligencji (SI) są w stanie tworzyć treści medialne poprzez zastosowanie uczenia maszynowego do dużych ilości danych szkoleniowych. Te nowe dane mogą obejmować tekst (np. Bard firmy Google, LLaMa firmy Meta lub ChatGPT firmy OpenAI) oraz elementy wizualne (np. Stable Diffusion lub DALL-E OpenAI) i dźwięk (np. VALL-E firmy Micro- soft). Stopień zaawansowania tych treści może czynić je nieodróżnialnymi...
-
Nieustalony przepływ w rurociągach pod ciśnieniem – eksperyment a teoria
PublicationUderzenie hydrauliczne w przewodach pod ciśnieniem to zjawisko gwałtownych zmian ciśnienia będących następstwem szybkich w czasie zmian prędkości. Przyczynami powstawania uderzenia hydraulicznego mogą być zarówno przypadkowe zdarzenia (np. przerwy w dostawie prądu do stacji pomp, awaria pomp), jak i niewłaściwe eksploatowanie instalacji (np. nieprawidłowe zamykanie lub otwieranie zaworów). Przeciwdziałanie skutkom tego zjawiska...
-
Wykorzystanie xml do reprezentacji cyfrowych dokumentów muzycznych
PublicationW bibliotekach cyfrowych dokumentów muzycznych potrzebny jest format pozwalający na wymianę danych różnego typu związanych z dokumentem muzycznym. Otwarty format XML posiada wiele zalet, które pozwalają na zastosowanie go w tej bibliotece. W rozdziale zwrócono uwagę na możliwość wykorzystania formatów MPEG-7, MARCXML oraz MusicXML do opisania różnorodnych aspektów muzyki. Połączenie wszystkich informacji związanych z dokumentem...
-
Scent emitting multimodal computer interface for learning enhancement
PublicationKomputerowy interfejs aromatyczny stanowi ważne uzupełnienie procesu stymulacji polisensorycznej. Stymulacja ta odgrywa kluczową rolę w terapii i kształceniu dzieci z zaburzeniami rozwoju (np. w przypadku autyzmu czy ADHD). Opracowany interfejs może stać się elementem wyposażenia tzw. sal doświadczania świata, ale może być także stosowany niezależnie stanowiąc znaczące wzbogacenie komputerowych programów edukacyjnych. Dzięki możliwości...
-
Nagrzewanie przewodów o niejednorodnym przekroju w stanach nieustalonych.
PublicationNagrzewanie przewodów o przekroju niejednorodnym, np. topików bezpiecznikowych, było badane eksperymentalnie. Metoda eksperymentalna jest pracochłonna i często uniemożliwia określenie wartości lokalnych i rozkładu temperatury, zwłaszcza, jeżeli przewód jest umieszczony wewnątrz urządzenia, np. we wnętrzu bezpiecznika. Trudność tę łatwo można pokonać stosując metody symulacyjne, które pozwalają w krótkim czasie uzyskać wyniki....
-
Barwnikowe ogniwa słoneczne
PublicationPraca jest poświęcona zagadnieniu barwnikowych ogniw fotowoltaicznych – ich budowie, sposobie wytwarzania, charakterystyce oraz zastosowaniu. W przeciwieństwie do popularnych na rynku paneli krzemowych monokrystalicznych oraz polikrystalicznych, barwnikowe ogniwa fotowoltaiczne oparte są na technologii bezkrzemowej, na nowych materiałach funkcjonalnych, takich jak np. nanocząstki metali i tlenków metali, barwniki organiczne czy...
-
Obliczenia numeryczne w analizach hydraulicznych istniejących systemów kanalizacji deszczowej i mieszanej z wykorzystaniem programu TFD (Tube Flow Drain)
PublicationProgramowanie inżynierskie jako nieodłączny element prac związanych z optymalizacją istniejących układów sieci kanalizacji deszczowej. Obliczenia numeryczne stosowane w programie TFD (Tube Flow Drain) znacznie przyspieszyły proces wykonywania obliczeń hydraulicznych w zamkniętych kanałach grawitacyjnych o przekroju kołowym. Możliwość wykonania szybko i niezawodnie, sprawdzenia wpływu zmiennych (np.. Kalkulacje w autorskim programie...
-
Budownictwo Przemysłowe II projektowanie
e-Learning CoursesProjektowanie z BP II jest częścią przedmiotu BP II wykładanego na II semestrze studiów magisterskich specjalności BO. Na zajęciach zajmujemy się sposobem konstruowania i obliczeniami elementów konstrukcji budowlanych występujących w budownictwie przemysłowym (i nie tylko). Zagadnienia na które kładziemy nacisk to specyficzne obciążenia np. dynamiczne i specyficzne rozwiązania konstrukcyjne np. zespolenie występujące w budownictwie...
-
The Complexity of Zero-Visibility Cops and Robber
PublicationIn this work we deal with the computational complexity aspects of the zero-visibility Cops and Robber game. We provide an algorithm that computes the zero-visibility copnumber of a tree in linear time and show that the corresponding decision problem is NP-complete even for the class of starlike graphs.
-
Bezprzewodowa przyszłość
PublicationNowoczesne sieci bezprzewodowe znajdują zastosowanie w wielu dziedzinach, zarówno wspomagając czy przejmując realizację obecnych już na rynku usług, jak i oferując zupełnie nowe możliwości. Kluczową rolę odgrywa jednak właściwe ich zastosowanie. Istnieją obszary i usługi stanowiące wyłączną domenę sieci bezprzewodowych (np. telefonia mobilna, łączność morska), w innych zastosowaniach i środowiskach sieci bezprzewodowe mogą stanowić...
-
Celowość zastosowania zewnętrznego źródła węgla dla wspomagania procesu denitryfikacji na przykładzie oczyszczalni w Wielkim Klinczu
PublicationUzyskanie niskich stężeń związków azotu w ściekach oczyszczonych uwarunkowana jest głównie przebiegiem procesów nitryfikacji i denitryfikacji. Decydującym czynnikiem wpływającym na efektywność procesu denitryfikacji w oczyszczalniach komunalnych z biologicznym usuwaniem związków biogennych jest dostępności związków węgla organicznego w komorach/strefach/fazach anoksycznych. Z uwagi na obserwowane na obszarach o rozbudowanej sieci...
-
Substancje zapachowe. Rozdział 7
PublicationOmówiono lotne substancje zapachowe naturalnie występujące w żywności, np. ryb oraz warzyw i grzybów, scharakteryzowano substancje uczestniczące w kształtowaniu się aromatu mięsa oraz substancje zapachowe powstające wskutek fermentacji, ogrzewania i przechowywania żywności.
-
Automatyczny system pomiarów przyciągania
PublicationW artykule opisano system pomiarowy przeciążeń występujących podczas ruchu kończyn. System składa się z zestawu akcelerometrów podłączonych przez kartę pomiarową do komputera. Proponowany system można użyć np. jako pomoc w diagnostyce lekarskiej.
-
Edge and Pair Queries-Random Graphs and Complexity
PublicationWe investigate two types of query games played on a graph, pair queries and edge queries. We concentrate on investigating the two associated graph parameters for binomial random graphs, and showing that determining any of the two parameters is NP-hard for bounded degree graphs.
-
Aneta Sobiechowska-Ziegert dr
PeopleShe works at the Department of Statistics and Econometrics at the Faculty of Management and Economics. She is passionate about using modern teaching methods in quantitative subjects. She is a certified coach and tutor. She teaches courses in economic forecasting and spatial econometrics. She is also the chair of the Faculty's Quality of Education Committee and oversees the EMOS education track, certified by Eurostat. Currently,...
-
Searching by heterogeneous agents
PublicationIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances...
-
Propozycja modelowania nakładów czasu pracy podczas realizacji robót budowlanych w trudnych warunkach atmosferycznych
PublicationW artykule przedstawiono propozycję wyznaczenia kosztów i robocizny robót budowlanych wykonywanych w niesprzyjających warunkach atmosferycznych. W tym zakresie autorzy starają się odpowiedzieć na pytanie: czy jest pewna zdroworozsądkowa granica określona np. przez temperaturę względem której możemy w sposób bezpieczny i ekonomiczny prowadzić roboty budowlane. Jeżeli uda się ją wyznaczyć, to będzie można odpowiedzieć na pytanie,...
-
Routing equal-size messages on a slotted ring
PublicationAnalizujemy problem routingu wiadomości w sieci slotted ring, biorąc pod uwagę dwa kryteria optymalizacyjne: długość uszeregowania oraz liczbę 'cykli' pracy sieci. Optymalny routing dla wiadomości o rozmiarze k jest silnie NP-trudny, natomiast dla k=q, gdzie q jest rozmiarem sieci, można obliczyć w czsie O(n^2log n) dla pierwszego kryterium. Podajemy również algorytm o czasie działania O(nlog n) oraz o stałym współczynniku dobroci....
-
Wtórny rozwój bakterii heterotroficznych w wodzie wodociągowej
PublicationBezpieczne dostarczenie wody poprzez system dystrybucji bez pogorszenia jej jakości jest aktualnym wyzwaniem dla technologów, wymagającym nowych rozwiązań. W tym aspekcie istotnie ważną cechą wody jest biologiczna stabilność utożsamiana z zachowaniem na niezmienionym poziomie jej właściwości mikrobiologicznych. W wodzie niestabilnej biologicznie zachodzi wtórny wzrost różnorodnych mikroorganizmów, któremu to zjawisku często towarzyszą...
-
Technological improvements in food production in the context of food quality and health safety.
PublicationW rozdziale wykazano sprzeczność pomiędzy szczytnymi celami Prawa Żywnościowego UE mającymi na celu absolutna ochronę zdrowia konsumenta a praktyką i wpływem wielkich organizacji przemysłowych skutkiem działań których, liczba dodatków do żywności z ok. 260 dozwolonych w RP przed wstąpieniem do UE wzrosła do ponad 330 wg aktów prawnych UE. Stosowanie dodatków do żywności ma przede wszystkim na celu przedłużenie okresu "shelf life"...
-
Site-selective magnetic order of neptunium inNp2Ni17
PublicationWe present the results obtained by superconducting quantum interference device (SQUID) magnetometry, specific heat, and Mossbauer spectroscopy measurements carried out on Np2Ni17 polycrystalline samples. We show that long-range magnetic order, with a moment mu((2b)) similar to 2.25 mu(B), occurs below T-N = 17.5 K on the Np (2b) sites. A nontrivial situation is observed in that the other Np sites (2d) do not take part to the order...
-
Impregnation vibro-pressed concrete pavement bricks.
PublicationW materiałach przedstawiono wyniki badań uzyskanych podczas prób impregnacji wibroprasowanych elementów betonowych. Celem badań było określenie odpowiedniego składu kompozycji impregnacyjnej, aby uzyskać najlepszy efekt zabezpieczenia powierzchni betonu przed wnikaniem cieczy organicznych np. oleju mineralnego.
-
Antrakofilne gatunki Macromycetes w Lasach Oliwskich (Trójmiejski Park Krajobrazowy) = Anthracophilous species of Macromycetes in the Oliwskie Foresrs (Trójmiejski Ladscape Park)
PublicationW Lasach Oliwskich (Północna Polska), w miejscach wypalania drewna stwierdzono kilka gatunków macromycetes zaliczanych do grzybów antrakofilnych, np. Lyophyllum antracophilum, Faerberia carbonaria, Geopyxis carbonaria i in. Sprządzono krótką charakterystykę tych taksonów, podano położenie ich stanowisk.
-
Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów
PublicationW niniejszym rozdziale zaprezentujemy podejście chromatyczne do wyznaczenialiczby straży w galeriach dowolnego kształtu bez dziur oraz w galeriach or-togonalnych z dziurami, a także bez dziur. Rozważane tu problemy są NP-trud-ne pod względem złożoności obliczeniowej.