The power of a pebble: Exploring and mapping directed graphs
type: Item
instance of: scholarly article
title: The power of a pebble: Exploring and mapping directed graphs
zbMATH Open document ID: 1012.68202
author: Yanyan Li
published in: Information and Computation
publication date: 2003-01-14T00:00:00Z
full work available at URL: urn-3:HUL.InstRepos:2958489
Mathematics Subject Classification ID: 68T40
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 1853268
MaRDI profile type: Publication
OpenAlex ID: W2047087577
cites work: Q4527009
cites work: Learning regular sets from queries and counterexamples
cites work: Q4228502
cites work: Piecemeal graph exploration by a mobile robot.
cites work: Searching in the plane
cites work: Online Navigation in a Room
cites work: Q4542545
cites work: Q4875171
cites work: Navigating in Unfamiliar Geometric Terrain
cites work: How to learn an unknown environment. I
cites work: Q3024767
cites work: Efficient learning of typical finite automata from random walks
cites work: Q5501793
cites work: Q4165287
cites work: On behaviour of automata in labyrinths
cites work: Q4250197
cites work: Shortest paths without a map
cites work: Inference of finite automata using homing sequences
cites work: Diversity-based inference of finite automata
DOI: 10.1006/INCO.2001.3081
description: scientific article; zbMATH DE number 1853268