Filtry
wszystkich: 949
wybranych: 638
-
Katalog
- Publikacje 638 wyników po odfiltrowaniu
- Czasopisma 2 wyników po odfiltrowaniu
- Osoby 25 wyników po odfiltrowaniu
- Wynalazki 4 wyników po odfiltrowaniu
- Projekty 14 wyników po odfiltrowaniu
- Laboratoria 3 wyników po odfiltrowaniu
- Zespoły Badawcze 3 wyników po odfiltrowaniu
- Aparatura Badawcza 1 wyników po odfiltrowaniu
- Kursy Online 51 wyników po odfiltrowaniu
- Wydarzenia 45 wyników po odfiltrowaniu
- Dane Badawcze 163 wyników po odfiltrowaniu
Filtry wybranego katalogu
Wyniki wyszukiwania dla: GRAF SKIEROWANY
-
Zastosowanie komputerów w Laboratorium Metrologii i Techniki Eksperymentu.
PublikacjaW artykule przedstawiono metodykę nauczania oraz aspekty techniczne nowej edycji ćwiczeń w Laboratorium Metrologii i Techniki Eksperymentu. Metodyka ta oparta jest na komputerowym monitorowaniu pracy studenta i sprawdzaniu jego wiedzy. Połączenie programowanych przyrządów laboratoryjnych w system pomiarowy sterowany za pośrednictwem komputera znacznie usprawniło wykonywanie poszczególnych ćwiczeń. Komputer kieruje działaniami studenta,...
-
MPPT control - a way to the maximization of energy amount obtained from the PV module
PublikacjaW układzie MPPT (Maximum Power Point Tracking) poziom mocy maksymalnej jest dynamicznie śledzony dla różnych poziomów napromieniowania i temperatur przy użyciu pamięci, zaprojektowanej jako sterowany mikroprocesorem moduł. Zastosowany algorytm w sposób ciągły poszukuje maksymalnej wartości mocy podawanej ze źródła (modułów PV) oraz pobieranej przez obciążenie. Napięcie wyjściowe z układu MPPT zależy od aktualnych warunków, w jakich...
-
Napęd pojazdu elektrycznego z silnikiem asynchronicznym klatkowym
PublikacjaW artykule przedstawiono układ napędowy pojazdu elektrycznego wykorzystujący niezawodny i tani silnik prądu przemiennego. Zastosowany trójfazowy silnik asynchroniczny klatkowy wymaga zasilaniaz falownika napięcia przekształcającego napięcie stałe z akumulatorów na napięcie przemienne. Wykonany tranzystorowy przekształtnik sterowany jest mikroprocesorowo. Zastosowany procesor realizuje algorytm sterowania polowo zorientowanego,...
-
Rozjazdy z nieliniową krzywizna toru zwrotnego dla różnych prędkości jazdy pociągów
PublikacjaW pracy podjęto kwestię kształtowania zmiennej krzywizny w torze zwrotnym rozjazdu kolejowego. Na podstawie przeprowadzonych wcześniej badań dynamicznych jako modelowe przyjęto rozwiązanie nie posiadające w strefie środkowej łuku kołowego, lecz składające się z dwóch stref krzywizny nieliniowej o jednakowej długości z zerowymi wartościami krzywizny w punktach skrajnych. Dokonano wyboru najkorzystniejszego rodzaju krzywizny z punktu...
-
Wnioskowanie z danych zapisanych w zewnętrznych źródłach w systemie zarządzania wiedzą
PublikacjaRozdział prezentuje proces wnioskowania z danych przechowywanych w zewnętrznych źródłach. W procesie tym wykorzystywane są dwie nowe metody: metoda semantycznego wzbogacania źródeł - SED (Semantic Enrichment of Data) oraz wykorzystująca ją metoda wnioskowania z danych zewnętrznych - RED (Reasoning over External Data). Obie te metody zostały w niniejszym rozdziale przedstawione. Metoda SED służy do opisania zewnętrznych źródeł danych...
-
Modelowanie ruchu obiektów poruszających się na granicy wody i powietrza. Modelowanie bezpieczeństwa tych obiektów
PublikacjaW artykule przedstawiono główne problemy związane z opracowaniem koncepcji nowej generacji szybkichbezzałogowych obiektów wodnych poruszających się na granicy wody i powietrza w różnych warunkachoperacyjnych, w tym stanów załadowania. Przedstawiono problemy związane z modelowaniem ruchu tychobiektów oraz oceną ich zachowania się w różnych fazach ruchu. W artykule opisano koncepcję wybranegoobiektu, w tym jego kształt i podział...
-
Optymalne pokolorowania średnicowe dla wybranych klas grafów
PublikacjaW 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...
-
ProSIL Software for functional saferty management in life cycle = Aplikacja ProSIL do zarządzania bezpieczeństwem funkcjonalnym w cyklu życia
PublikacjaIn the paper the ProSIL software to aid the functional safety management is presented. The software consists of three modules to aid: determination of the required SIL level (ProSILen), veryfication of the SIL level (ProSILver). In the aplication the method of the calibrated risk graph to determine the required safety integrity level SIL for defined safety instrumented functions is applied. The methods concerning functional safety...
-
Physicochemical Characteristics and Consumers’ Preferences for Milk Fat Products
Publikacja -
Algebraic periods and minimal number of periodic points for smooth self-maps of 1-connected 4-manifolds with definite intersection forms
PublikacjaLet M be a closed 1-connected smooth 4-manifolds, and let r be a non-negative integer. We study the problem of finding minimal number of r-periodic points in the smooth homotopy class of a given map f: M-->M. This task is related to determining a topological invariant D^4_r[f], defined in Graff and Jezierski (Forum Math 21(3):491–509, 2009), expressed in terms of Lefschetz numbers of iterations and local fixed point indices of...
-
Drawing maps with advice
PublikacjaW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...
-
Przechwytywanie obiektów poruszających się z ograniczoną prędkością
PublikacjaKrawędziowa liczba przeszukiwawcza grafu informuje nas ilu mobilnych agentów, przykładowo jednostek policji, jest niezbędnych do przechwycenia poruszającego się z dowolnie dużą prędkością uciekiniera w danym grafie. Podczas praktycznych zastosowań modelu w systemach bezpieczeństwa rzadko jednak spotyka się jednostki poruszające się z nieograniczoną prędkością. W pracy tej pokazujemy, że agenci mogą wykorzystać fakt ograniczonej...
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublikacjaProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
Metaheurystyki dla problemu routingu oraz kolorowania ścieżek w grafie.
PublikacjaReferat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Zagadnienie optymalizacyjne dla zadanego zbioru zgłoszeń polega na minimalizacji największej użytej wartości koloru ścieżki (tzw. liczby chromatycznej zbioru zgłoszeń). Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Porównano...
-
Modelowanie, analiza i synteza układów dynamicznych z zastosowaniem grafów wiązań
PublikacjaWyprowadzono związek pomiędzy grafami wiązań i grafami Coatesa oraz wskazano obszar zastosowań tego sposobu interpretacji modelu w postaci grafu wiązań. Przedstawiono następujące zagadnienia:wyprowadzanie transmitancji, równań stanu i równań 2. rzędu;synteza układu o założonej impedancji;zastosowanie grafów wiązań i Coatesa w metodzie transmitancji układów ciągłych;konstruowanie modalnych grafów wiązań układów dyskretno-ciągłych.Zaprezentowane...
-
Using deep learning to increase accuracy of gaze controlled prosthetic arm
PublikacjaThis paper presents how neural networks can be utilized to improve the accuracy of reach and grab functionality of hybrid prosthetic arm with eye tracing interface. The LSTM based Autoencoder was introduced to overcome the problem of lack of accuracy of the gaze tracking modality in this hybrid interface. The gaze based interaction strongly depends on the eye tracking hardware. In this paper it was presented how the overall the...
-
Doradztwo dla strategii rozwoju innowacyjnego w MSP
PublikacjaOmówiono procesy rozwoju innowacji w MSP na współczesnym rynku. Scharakteryzowano doradztwo jako instrument wsparcia innowacyjnego rozwoju MSP w rozwiniętych krajach UE. Zaprezentowano proces doradztwa podstawowego dla strategii innowacyjnego rozwoju w MSP w Polsce. Przedstawiono doradztwo zaawansowane dla strategii innowacyjnego rozwoju w MSP w Polsce.
-
Optimum control of the selected vibration forms in mechanical systems
PublikacjaW artykule przedstawiono zagadnienie optymalnego sterowania wybranymi formami drgań układów mechanicznych. Dla zaprezentowania sposobu i procedury wyznaczania optymalnych nastaw regulatora i współczynników wagowych wskaźnika jakości posłużono się dwoma przykładami liczbowymi. W pierwszym z nich rozważano uproszczony układ mechaniczny składający się z dwóch sztywnych elementów skończonych połączonych za pomocą elementów sprężysto-tłumiących,...
-
Metoda f-chart w zastosowaniu do projektu instalacji solarnej w budownictwie jednorodzinnym
PublikacjaW 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...
-
The high impedance measuring probe for gain-phase analysers.
PublikacjaAutorzy opracowali tanią sondę pomiarową przeznaczoną do pracy z analizatorami gain-phase jak Solartron 1260 Impedance/Gain-phase Analyser, 1255 Frequency Response Analyser (FRA) lub starszymi wersjami 1250, 1253. Przedstawiona architektura sondy wyznacza jej parametry metrologiczne. Pomiary możliwe są w 8 zakresach obejmujących wartości 100ohm<|Zx|<100Gohm w szerokim zakresie częstotliwości 10uHz-1MHz. Obwód wejściowy sondy pozwala...
-
Miejscowy plan zagospodarowania przestrzennego
PublikacjaPublikacja kierowana jest do Czytelników zainteresowanych zagadnieniami planowania przestrzennego na poziomie gminnym, ładem przestrzennym i rozwojem zrównoważonym. W monografii zaprezentowano aktualne problemy związane z dokumentem planistycznym, jakim jest miejscowy plan zagospodarowania przestrzennego. Omówiono zasady opracowania tego dokumentu w kontekście przepisów prawnych, zawartości merytorycznej i problemów edycyjnych....
-
Poziom innowacyjności małych i średnich przedsiębiorstw kooperu-jących z przemysłem okrętowym
PublikacjaW niniejszym rozdziale zostały przedstawione wyniki badań zrealizowanych w ramach projektu MAYDAY. Prezentowane analizy oraz wnioski dotyczą przede wszystkim zakresu zainteresowania innowacjami. Badanie pozwoliło wyłonić postawy i czynniki je kształtujące, sprzyjające realizowaniu przez przedsiębiorstwa polityki proinnowacyjnej.Metodyka badań została opracowana przez zespół A. Szuwarzyńskiego. Firmy biorące udział w badaniu nie...
-
Adaptacja akustyczna pomieszczenia wykładowego - studium przypadku
PublikacjaW niniejszej pracy przedstawiono analizę rozkładu pola akustycznego sali wykładowej znajdującej się w budynku Wydziału Elektroniki i Telekomunikacji Politechniki Gdańskiej. Badania przeprowadzono metodą pomiarową oraz symulacyjną z wykorzystaniem programu Odeon. Wybór parametrów oceny akustyki wnętrz sugerowany jest wymaganiami stawianymi pomieszczeniom lekcyjnym z zaznaczeniem multimedialnego charakteru wykładów prowadzonych...
-
Osteoblast and bacterial cell response on RGD peptide‐functionalized chitosan coatings electrophoretically deposited from different suspensions on Ti13Nb13Zr alloy
PublikacjaMetallic materials for long-term load-bearing implants still do not provide high antimicrobial activity while maintaining strong compatibility with bone cells. This study aimed to modify the surface of Ti13Nb13Zr alloy by electrophoretic deposition of a chitosan coating with a covalently attached Arg-Gly-Asp (RGD) peptide. The suspensions for coating deposition were prepared in two different ways either using hydroxyacetic acid...
-
Cytocompatibility, antibacterial, and corrosion properties of chitosan/polymethacrylates and chitosan/poly(4‐vinylpyridine) smart coatings, electrophoretically deposited on nanosilver‐decorated titania nanotubes
PublikacjaThe development of novel implants subjected to surface modification to achieve high osteointegration properties at simultaneous antimicrobial activity is a highly current problem. This study involved different surface treatments of titanium surface, mainly by electrochemical oxidation to produce a nanotubular oxide layer (TNTs), a subsequent electrochemical reduction of silver nitrate and decoration of a nanotubular surface with...
-
Elucidation of chemical compounds in different extracts of two Lavandula taxa and their biological potentials: Walking with versatile agents on the road from nature to functional applications
PublikacjaDue to their health-promoting and nutraceutical properties, lavenders are frequently employed in the food and pharmaceutical industries. Here, we focused on investigate the chemical profile of hexane, MeOH, and water extracts of leaf, flower, and root of L. pedunculata and L. stoechas and to assess their antioxidant, enzyme inhibitory, and antibacterial properties. The highest total polyphenolic and flavonoids contents were recorded...
-
Inferring perfect phylogenies with restrictions on character state transitions
PublikacjaZnana 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....
-
Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew
PublikacjaUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków liczbami naturalnymi, że każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawiera wierzchołek o kolorze wyższym. O uporządkowanym pokolorowaniu mówimy, że jest optymalne, jeśli liczba wykorzystanych kolorów jest minimalna. W referacie rozważano optymalne uporządkowane kolorowanie z dodatkowym warunkiem, aby krotność użycia koloru, który pojawił...
-
Active-Error Feedforward Technique for Linearization of CMOS Transconductance Amplifier
PublikacjaW pracy przedstawiono koncepcję układową operacyjnego wzmacniacza transkonduktancyjnego CMOS o zwiększonej liniowości charakterystyk przejściowych. Proponowana struktura wzmacniacza transkonduktancyjnego opiera się na wykorzystaniu prostych transkonduktorów realizowanych za pomocą par różnicowych. Linearyzacja charakterystyki przejściowej układu następuje dzięki zastosowaniu w ścieżce "feedforward" wzmacniacza błędu. Wzmacniacz...
-
Badanie możliwości wykorzystania odnawialnych źródeł energii do współpracy z blokami energetycznymi
PublikacjaArtykuł przedstawia analizę techniczną możliwości wykorzystania wody geotermalnej do wspomagania bloku energetycznego dużej mocy. Obiekty wykorzystane do analizy to obieg elektrowni Turów z turbiną 200MW i elektrowni Opole z turbiną 360MW. Proponowane rozwiązanie to zastosowanie i wykorzystywanie energii geotermicznej w chłodziarkach absorpcyjnych bromowo-litowych. Wyprodukowany w ten sposób chłód miałby wspomagać pracę skraplacza....
-
WYKORZYSTANIE GORĄCEJ WODY ZE ŹRÓDEŁ GEOTERMALNYCH DO WSPOMAGANIA BLOKU ENERGETYCZNEGO DUŻEJ MOCY
PublikacjaArtykuł przedstawia analizę techniczną możliwości wykorzystania wody geotermalnej do wspomagania bloku energetycznego dużej mocy. Obiekty wykorzystane do analizy to obieg elektrowni Turów z turbiną 200MW i elektrowni Opole z turbiną 360MW. Proponowane rozwiązanie to zastosowanie i wykorzystywanie energii geotermicznej w chłodziarkach absorpcyjnych bromowo-litowych. Wyprodukowany w ten sposób chłód miałby wspomagać pracę skraplacza....
-
Wykorzystanie gorącej wody ze źródeł geotermalnych do wspomagania bloku energetycznego dużej mocy
PublikacjaArtykuł przedstawia analizę techniczną możliwości wykorzystania wody geotermalnej do wspomagania bloku energetycznego dużej mocy. Obiekty wykorzystane do analizy to obieg elektrowni Turów z turbiną 200MWi elektrowni Opole z turbiną 360MW. Proponowane rozwiązanie to zastosowanie i wykorzystywanie energii geotermicznej w chłodziarkach absorpcyjnych bromowo-litowych. Wyprodukowany w ten sposób chłód miałby wspomagać pracę skraplacza....
-
Thermal and spectroscopic profiles variation of cold-pressed raspberry seed oil studied by DSC, UV/VIS, and FTIR techniques
Publikacja -
DSC Phase Transition Profiles Analyzed by Control Charts to Determine Markers for the Authenticity and Deterioration of Flaxseed Oil during Storage
Publikacja -
Comparing Different Chemometric Approaches to Detect Adulteration of Cold-Pressed Flaxseed Oil with Refined Rapeseed Oil Using Differential Scanning Calorimetry
Publikacja -
Assessment of Hemp Seed Oil Quality Pressed from Fresh and Stored Seeds of Henola Cultivar Using Differential Scanning Calorimetry
Publikacja -
Tocopheryl Succinate-Induced Structural Changes in DPPC Liposomes: DSC and ANS Fluorescence Studies
Publikacja -
DSC Melting Profile of Cold-Pressed Hemp Seed Oil as an Authenticity Fingerprint Influenced by Scanning Rate
Publikacja -
Differential Scanning Calorimetry for Determining the Thermodynamic Properties of Selected Honeys
Publikacja -
Visualization of short-term heart period variability with network tools as a method for quantifying autonomic drive
PublikacjaWe argue that network methods are successful in detecting nonlinear properties in the dynamics of autonomic nocturnal regulation in short-term variability. Two modes of visualization of networks constructed from RR-increments are proposed. The first is based on the handling of a state space. The state space of RR-increments can be modified by a bin size used to code a signal and by the role of a given vertex as the representation...
-
A game-theoretic study of CSMA/CA under a backoff attack
PublikacjaAnalizowany jest rozdział pasma realizowany przez protokół CSMA/CA w obecności anonimowych stacji egoistycznych, atakujących wykładniczy mechanizm odczekania. Przy założeniu ruchu nasycającego sieć pokazuje się, że powstaje w ten sposób niekooperacyjna gra o strukturze wypłat wieloosobowego dylematu więźnia. Wykorzystując własności macierzy wypłat zaproponowano strategię dla odpowiedniej gry wieloetapowej, zapewniającą asymptotyczne...
-
Wpływ temperatury na skład produktów pirolizy
PublikacjaPraca prezentuje wyniki badań pirolizy biomasy przy różnych temperaturach maksymalnych prowadzenia pro- cesu. Biomasą użytą w eksperymentach były zrębki brzozowe. Analizowano udziały masowe pięciu frakcji pro- duktów: karbonizatu, smół lekkich, smół ciężkich, wody oraz gazu pirolitycznego. Wykonano także analizy ciepła spalania poszczególnych frakcji w zależności od temperatury prowadzenia procesu. Eksperymenty wykonano przy pomocy...
-
Lipopolysaccharides: regulated biosynthesis and structural diversity
PublikacjaThe cell envelope of Gram-negative bacteria contains two distinct membranes, an inner (IM) and an outer (OM) membrane, separated by the periplasm, a hydrophilic compartment that includes a thin layer of peptidoglycan. The most distinguishing feature of such bacteria is the presence of an asymmetric OM with phospholipids located in the inner leaflet and lipopolysaccharides (LPSs) facing the outer leaflet. The maintenance of this...
-
Testing Stability of Digital Filters Using Optimization Methods with Phase Analysis
PublikacjaIn this paper, novel methods for the evaluation of digital-filter stability are investigated. The methods are based on phase analysis of a complex function in the characteristic equation of a digital filter. It allows for evaluating stability when a characteristic equation is not based on a polynomial. The operation of these methods relies on sampling the unit circle on the complex plane and extracting the phase quadrant of a function...
-
Manifest prysznicowy: jakiej chciałbym sztuki, wideo, wystawa Wolne pokoje: Fiks, Gdańsk 2019
PublikacjaFIKS (wystawa zbiorowa) Przemiany współczesnych społeczeństw i zachwianie poczucia bezpieczeństwa mają swoje odbicie w pewnych zachowaniach jednostek. Wynika to nie rzadko z frustracji, poczucia winy lub lęku. Gdzieś tam na innym poziomie świadomości nawykowe mechanizmy obronne niekoniecznie muszą być patologiczne. Codzine rytualy, metody, różnorodność osobistych tarczy, systemów i amuletów, fazy, cykle, niekończący sie kołowrotek. Zwykły...
-
An Idea Bag strategy to discourage selfish behavior under random token MAC protocols for wireless LANs
PublikacjaDla klasy protokołów MAC opartych na przypadkowo krążącym żetonie dononano rozdziału polityki wyłaniania zwycięzcy od strategii wyboru szczeliny dla żądania dostępu. Wyróżniono klasę protokołów RT/ECD, dla której zidentyfikowano typ wynikowej gry niekooperacyjnej. Pokazano, że gra ta zasadniczo różni się od wieloosobowego dylematu więźnia. Zaprojektowano heurystyczną strategię asymptotycznie zniechęcającą do zachowań egoistycznych...
-
Usprawnienie procesu formułowania zapytań dla cyfrowej biblioteki dokumentów muzycznych
PublikacjaW pracy przedstawiono program Melody Explorer, służący jako interfejs użytkownika dla multimedialnej bazy danych (biblioteki cyfrowej)dokumentów muzycznych. Zadaniem programu jest m.in. zamiana danych wprowadzanych przez użytkownika w formie akustycznej (takiej jak śpiew, nucenie, gra na instrumencie) na zapis symboliczny w postaci notacji muzycznej. W pracy omówiono doświadczenia z dotychczasowej eksploatacji programu, zaproponowano...
-
Budowanie zaufania w relacjach interentowych
PublikacjaArtykuł prezentuje znaczenie zaufania w relacjach interpersonalnych oraz wpływ globalizacji na proces budowania i percepcji zaufania pomiędzy uczestnikami relacji społecznych. Przedstawiono badania własne, w których autorka zweryfikowała postawy badanych wobec zaufania w relacjach internetowych i poziom wiarygodności partnera w komunikacji odbywającej się z wykorzystaniem różnych internetowych funkcjonalności (forum internetowe,...
-
Maximum vertex occupation time and inert fugitive: recontamination does help [online]
PublikacjaRozważamy problem przeszukania danego grafu prostego G w celu przechwycenia niewidocznego i leniwego uciekiniera. Parametrem optymalizacyjnym, który minimalizujemy jest maksymalny czas (liczba tur strategii przeszukiwania), podczas których wierzchołek może być strzeżony (okupowany przez strażnika). Strategia monotoniczna to taka, która nie dopuszcza sytuacji, w której uciekinier dociera do wierzchołka, który wcześniej został oczyszczony....
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublikacjaW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....