Non-monotone graph searching models

Robert Ostrowski

Non-monotone graph searching models

Abstract

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.

Author (1)

Robert Ostrowski mgr inż.

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne pages 90 - 96,
ISSN: 1732-1166
Language:: English
Publication year:: 2018
Bibliographic description:: Ostrowski R.: Non-monotone graph searching models// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -., nr. 23 (2018), s.90-96
Verified by:: Gdańsk University of Technology