Feedback vertex set

Persistent monitoring in discrete environments: Minimizing the maximum weighted latency between observations

Soroush Alamdari, Elaheh Fata, Stephen L. Smith

Citations: 125 • 2013

The Power of a Pebble: Exploring and Mapping Directed Graphs

Michael A. Bender, Dana Ron, Amit Sahai, Salil Vadhan

Citations: 102 • 2002

The freeze-tag problem: how to wake up a swarm of robots

Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella

Citations: 32 • 2002

Efficient topological exploration

Ioannis Rekleitis, Vida Dujmović, Gregory Dudek

Citations: 28 • 2003

Rectangular Spraying Task Assignment Via a Genetic Algorithm

Yan Ding, Jiajian He, Shuchen He, Yang‐Yang Chen

Citations: 2 • 2023

Min-Max Latency Walks: Approximation Algorithms for Monitoring Vertex-Weighted Graphs

Soroush Alamdari, Elaheh Fata, Stephen L. Smith

Citations: 2 • 2012