Home /Research /Space Lower Bounds for Graph Exploration via Reduced Automata
OTHER

Space Lower Bounds for Graph Exploration via Reduced Automata

Pierre Fraigniaud, David Ilcinkas, Sergio Rajsbaum, Sébastien Tixeuil

Year
2005
Citations
17

Keywords

RobotAutomatonReachabilityGraphA priori and a posterioriComputer scienceTheoretical computer scienceSet (abstract data type)Discrete mathematicsCombinatorics

Related papers

Browse all OTHER papers