descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Article , Other literature type 01 Jan 2014Publisher:Springer International PublishingJournal:Theoretical Computer Science, volume 607, pages 135-148 (issn: 0304-3975,

Authors: Dereniowski, Dariusz; Dyer, Danny; Tifenbach, Ryan M.; Yang, Boting;

doi: 10.1007/978-3-319-08016-1_6 , 10.1016/j.tcs.2015.03.022

The Complexity of Zero-Visibility Cops and Robber

- Summary
- Subjects
- Related research
  (5)
- Metrics

Abstract

zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Related Organizations

Memorial University of Newfoundland
Canada
University of Regina
Canada
Gdańsk University of Technology
Poland

Keywords

Analysis of algorithms and problem complexity, pursuit evasion, cops and robber, Trees, tree, graph searching, Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.), Games involving graphs, Positional games (pursuit and evasion, etc.)

5 Research products, page 1 of 1

A simple method for proving lower bounds in the zero-visibility cops and robber game
2021IsAmongTopNSimilarDocuments
Lower Bounds and Algorithms for Searching Networks
2019IsAmongTopNSimilarDocuments
Suboptimal prehospital decision- making for referral to alternative levels of care – frequency, measurement, acceptance rate and room for improvement
2022IsAmongTopNSimilarDocuments
Zero-Visibility Cops and Robber Game on a Graph
2013IsAmongTopNSimilarDocuments
Zero-visibility cops and robber and the pathwidth of a graph
2014IsAmongTopNSimilarDocuments

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	17
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average