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

The Reduced Automata Technique for Graph Exploration Space Lower Bounds

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

Year
2006
Citations
19

Keywords

RobotAutomatonComputer scienceTheoretical computer scienceGraphReachabilitySet (abstract data type)A priori and a posterioriDiscrete mathematicsAlgorithm

Related papers

Browse all OTHER papers