scholarly journals Space Lower Bounds for Graph Exploration via Reduced Automata

2005 ◽  
pp. 140-154 ◽  
Author(s):  
Pierre Fraigniaud ◽  
David Ilcinkas ◽  
Sergio Rajsbaum ◽  
Sébastien Tixeuil
Keyword(s):  
Lower Bounds ◽  
Graph Exploration

scholarly journals The Reduced Automata Technique for Graph Exploration Space Lower Bounds

2006 ◽  
pp. 1-26 ◽  
Author(s):  
Pierre Fraigniaud ◽  
David Ilcinkas ◽  
Sergio Rajsbaum ◽  
Sébastien Tixeuil
Keyword(s):  
Lower Bounds ◽  
Graph Exploration

scholarly journals Lower Bounds for Graph Exploration Using Local Policies

2017 ◽  
Vol 21 (3) ◽  
pp. 371-387 ◽  
Author(s):  
Aditya Kumar Akash ◽  
Sándor Fekete ◽  
Seoung Kyou Lee ◽  
Alejandro López-Ortiz ◽  
Daniela Maftuleac ◽  
...  
Keyword(s):  
Lower Bounds ◽  
Graph Exploration ◽  
Local Policies

scholarly journals Lower Bounds for Graph Exploration Using Local Policies

2016 ◽  
pp. 55-67
Author(s):  
Aditya Kumar Akash ◽  
Sándor P. Fekete ◽  
Seoung Kyou Lee ◽  
Alejandro López-Ortiz ◽  
Daniela Maftuleac ◽  
...  
Keyword(s):  
Lower Bounds ◽  
Graph Exploration ◽  
Local Policies

Lower Bounds in Communication Complexity

2007 ◽  
Author(s):  
T. Lee ◽  
A. Shraibman
Keyword(s):  
Lower Bounds ◽  
Communication Complexity

Two Lower Bounds for Shortest Double-Base Number System

2015 ◽  
Vol E98.A (6) ◽  
pp. 1310-1312 ◽  
Author(s):  
Parinya CHALERMSOOK ◽  
Hiroshi IMAI ◽  
Vorapong SUPPAKITPAISARN
Keyword(s):  
Lower Bounds ◽  
Number System ◽  
Base Number ◽  
Double Base

Lower bounds on the dimension of the Rauzy gasket

2020 ◽  
Vol 148 (2) ◽  
pp. 321-327
Author(s):  
Rodolfo Gutiérrez-Romo ◽  
Carlos Matheus
Keyword(s):  
Lower Bounds
Sign in / Sign up

Export Citation Format

Share Document