The power of a pebble: Exploring and mapping directed graphs
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 2185605 (Why is no real title available?)
- scientific article; zbMATH DE number 3598362 (Why is no real title available?)
- scientific article; zbMATH DE number 1256766 (Why is no real title available?)
- scientific article; zbMATH DE number 1303571 (Why is no real title available?)
- scientific article; zbMATH DE number 1559557 (Why is no real title available?)
- scientific article; zbMATH DE number 1775412 (Why is no real title available?)
- scientific article; zbMATH DE number 871902 (Why is no real title available?)
- scientific article; zbMATH DE number 6472590 (Why is no real title available?)
- Diversity-based inference of finite automata
- Efficient learning of typical finite automata from random walks
- How to learn an unknown environment. I
- Inference of finite automata using homing sequences
- Learning regular sets from queries and counterexamples
- Navigating in Unfamiliar Geometric Terrain
- On behaviour of automata in labyrinths
- Online Navigation in a Room
- Piecemeal graph exploration by a mobile robot.
- Searching in the plane
- Shortest paths without a map
Cited in
(39)- Convergecast and broadcast by power-aware mobile agents
- Exploring sparse graphs with advice
- Edge exploration of anonymous graph by mobile agent with external help
- A general lower bound for collaborative tree exploration
- Time versus cost tradeoffs for deterministic rendezvous in networks
- Drawing maps with advice
- Building a nest by an automaton
- Trade-offs between the size of advice and broadcasting time in trees
- Ping pong in dangerous graphs: optimal black hole search with pebbles
- Graph searching with advice
- Derandomizing random walks in undirected graphs using locally fair exploration strategies
- Tree exploration with advice
- Communication algorithms with advice
- Robustness of the rotor-router mechanism
- Graph exploration by a deterministic memoryless automaton with pebbles
- scientific article; zbMATH DE number 1775412 (Why is no real title available?)
- Linear search by a pair of distinct-speed robots
- Gathering of robots on meeting-points: feasibility and optimal resolution algorithms
- OPTIMAL CONSTRUCTION OF SENSE OF DIRECTION IN A TORUS BY A MOBILE AGENT
- Memory Efficient Anonymous Graph Exploration
- Fast periodic graph exploration with constant memory
- LABEL-GUIDED GRAPH EXPLORATION WITH ADJUSTABLE RATIO OF LABELS
- Exploration of Faulty Hamiltonian Graphs
- More efficient periodic traversal in anonymous undirected graphs
- Exploring an unknown dangerous graph with a constant number of tokens
- Time optimal algorithms for black hole search in rings
- Lower and upper competitive bounds for online directed graph exploration
- Graph exploration by a finite automaton
- Grid exploration by a swarm of autonomous robots with minimum repetitions
- Fast collaborative graph exploration
- Exploration of High-Dimensional Grids by Finite State Machines
- Exploration of High-Dimensional Grids by Finite Automata
- Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens
- Linear search by a pair of distinct-speed robots
- Setting port numbers for fast graph exploration
- Graph exploration with robot swarms
- Wireless evacuation on \(m\) rays with \(k\) searchers
- scientific article; zbMATH DE number 7525472 (Why is no real title available?)
- Impact of memory size on graph exploration capability
This page was built for publication: The power of a pebble: Exploring and mapping directed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1854539)
