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