Non-monotone graph searching models

Robert Ostrowski

Non-monotone graph searching models

Abstrakt

Graph searching encompasses a variety of different models, many of which share a property that in optimal strategies fugitive can never access once searched regions. Monotonicity, as it is called, is vital in many established results in the field however its absence significantly impedes the analysis of a given problem. This survey attempts to gather non-monotone models, that are less researched in effort of summarizing the results concerning them and open questions left.

Autor (1)

Robert Ostrowski mgr inż.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Publikacja w czasopiśmie
Typ:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne strony 90 - 96,
ISSN: 1732-1166
Język:: angielski
Rok wydania:: 2018
Opis bibliograficzny:: Ostrowski R.: Non-monotone graph searching models// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -., nr. 23 (2018), s.90-96
Weryfikacja:: Politechnika Gdańska