Competitive analysis
Related papers: 20
Top Researchers
Top Cited Papers
Algorithms for the On-Line Travelling Salesman1
Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo
Citations: 167 • 2001
How to learn an unknown environment. I
Xiaotie Deng, Tiko Kameda, Christos H. Papadimitriou
Citations: 161 • 1998
Scheduling in robotic cells: Complexity and steady state analysis
Nicholas G. Hall, Hichem Kamoun, Chelliah Sriskandarajah
Citations: 103 • 1998
Online Coverage of Planar Environments by a Battery Powered Autonomous Mobile Robot
Iddo Shnaps, Elon Rimon
Citations: 59 • 2016
Beyond competitive analysis [on-line algorithms]
Ηλίας Κουτσουπιάς, Christos H. Papadimitriou
Citations: 59 • 2002
The ultimate strategy to search on m rays?
Alejandro López-Ortíz, Sven Schuierer
Citations: 58 • 2001
Competitive robot mapping with homogeneous markers
Xiaotie Deng, Andy Mirzaian
Citations: 57 • 1996
Why Robots Need Maps
Miroslaw Dynia, Jakub Łopuszański, Christian Schindelhauer
Citations: 56 • 2007
Online Coverage by a Tethered Autonomous Mobile Robot in Planar Unknown Environments
Iddo Shnaps, Elon Rimon
Citations: 50 • 2014
On-line parallel heuristics, processor scheduling and robot searching under the competitive framework
Alejandro López-Ortíz, Sven Schuierer
Citations: 35 • 2003
Power-Aware Collective Tree Exploration
Miroslaw Dynia, Miroslaw Korzeniowski, Christian Schindelhauer
Citations: 33 • 2006
Search on a Line with Faulty Robots
Jurek Czyzowicz, Evangelos Kranakis, Danny Kriz̧anc, Lata Narayanan, Jaroslav Opatrný
Citations: 33 • 2016
Search on a line with faulty robots
Jurek Czyzowicz, Evangelos Kranakis, Danny Kriz̧anc, Lata Narayanan, Jaroslav Opatrný
Citations: 31 • 2017
A competitive strategy for learning a polygon
Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
Citations: 29 • 1997
Online searching with an autonomous robot
Sándor P. Fekete, Rolf Klein, Andreas Nüchter
Citations: 29 • 2005
CBUG: A Quadratically Competitive Mobile Robot Navigation Algorithm
Yoav Gabriely, Elon Rimon
Citations: 27 • 2008
Tree Exploration with an Oracle
Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc
Citations: 24 • 2006
Scheduling and sequencing in four machines robotic cell: Application of genetic algorithm and enumeration techniques
M.M.S. Abdulkader, Mohammed M. El-Beheiry, Nahid Afia, Amin K. El-Kharbotly
Citations: 23 • 2013
Online Bin Coloring
Sven O. Krumke, Willem E. de Paepe, Jörg Rambau, Leen Stougie
Citations: 22 • 2001
Competitive analysis of repeated greedy auction algorithm for online multi-robot task assignment
Lingzhi Luo, Nilanjan Chakraborty, Katia Sycara
Citations: 21 • 2012