Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
unknown graphs
Description:
Unknown graphs are graph structures whose vertices or edges are not fully known to an algorithm or agent operating on them.
Primary topic:
Optimization and Search Problems (52%)
Related topics:
Optimization and Search Problems (52%),
Complexity and Algorithms in Graphs (12%),
Complex Network Analysis Techniques (7%)
OpenAlex ID:
keywords/unknown-graphs
Exploring an unknown graph
1999
·
Xiaotie Deng
, Christos H. Papadimitriou
·
Journal of Graph Theory
·
194
Multirobot Tree and Graph Exploration
2011
·
Peter Brass
, Flavio Cabrera-Mora
, et al.
·
IEEE Transactions on Robotics
·
129
Exploring an unknown graph
2002
·
X. Deng
, C.H. Papadimitriou
·
Annual Symposium on Foundations of Computer Science
·
125
Optimal constrained graph exploration
2006
·
Christian A. Duncan
, Stephen G. Kobourov
, et al.
·
ACM Transactions on Algorithms
·
92
Optimal graph exploration without good maps
2004
·
Anders Dessmark
, Andrzej Pelc
·
Theoretical Computer Science
·
72
PDF
Tree exploration with advice
2008
·
Pierre Fraigniaud
, David Ilcinkas
, et al.
·
Information and Computation
·
68
PDF
Competitive robot mapping with homogeneous markers
1996
·
Xiaotie Deng
, A. Mirzaian
·
IEEE Transactions on Robotics and Automation
·
60
Optimal constrained graph exploration
2001
·
Christian A. Duncan
, Stephen Kobourov
, et al.
·
Symposium on Discrete Algorithms
·
57
Graph Explorations with Mobile Agents
2019
·
Shantanu Das
·
Lecture notes in computer science
·
42
On Sampling Edges Almost Uniformly
2017
·
Eden, Talya
, Rosenbaum, Will
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
42
PDF
The cost of monotonicity in distributed graph searching
2009
·
David Ilcinkas
, Nicolas Nisse
, et al.
·
Distributed Computing
·
38
Navigation Recommendations for Exploring Hierarchical Graphs
2013
·
Stefan Gladisch
, Heidrun Schumann
, et al.
·
Lecture notes in computer science
·
33
Asynchronous Rendezvous of Anonymous Agents in Arbitrary Graphs
2011
·
Samuel Guilbault
, Andrzej Pelc
·
Lecture notes in computer science
·
32
On a simple depth-first search strategy for exploring unknown graphs
1997
·
Stephen Kwek
·
Lecture notes in computer science
·
32
Distributed Exploration of an Unknown Graph
2005
·
Shantanu Das
, Paola Flocchini
, et al.
·
Lecture notes in computer science
·
31
Graph learning with a nearest neighbor approach
1996
·
Sven Koenig
, Yury Smirnov
·
Conference on Learning Theory
·
29
Collaborative Exploration by Energy-Constrained Mobile Robots
2015
·
Shantanu Das
, Dariusz Dereniowski
, et al.
·
Lecture notes in computer science
·
28
Collaborative Exploration of Trees by Energy-Constrained Mobile Robots
2017
·
Shantanu Das
, Dariusz Dereniowski
, et al.
·
Theory of Computing Systems
·
26
A Recursive Approach to Multi-robot Exploration of Trees
2014
·
Christian Ortolf
, Christian Schindelhauer
·
Lecture notes in computer science
·
26
Simultaneous low-rank component and graph estimation for high-dimensional graph signals: Application to brain imaging
2017
·
Liu Rui
, Hossein Nejati
, et al.
·
IEEE International Conference on Acoustics Speech and Signal Processing
·
25
PDF
Optimal Graph Exploration without Good Maps
2002
·
Anders Dessmark
, Andrzej Pelc
·
Lecture notes in computer science
·
24
Improved analysis of a multirobot graph exploration strategy
2014
·
Peter Brass
, Ivo Vigan
, et al.
·
International Conference on Control, Automation, Robotics and Vision (ICARCV)
·
23
The Arboricity Captures the Complexity of Sampling Edges
2019
·
Eden, Talya
, Ron, Dana
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
22
PDF
Estimating graph parameters with random walks
2019
·
Anna Ben-Hamou
, Roberto I. Oliveira
, et al.
·
Mathematical Statistics and Learning
·
20
PDF
Multi-robot tree and graph exploration
2009
·
Peter Brass
, Andrea Gasparri
, et al.
·
Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
·
19
Show more works
View as search
Works count:
88
Citation count:
1,544
Year
Topic
Type