Random walks on weighted graphs, and applications to on-line algorithms
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
Navigating in unfamiliar geometric terrain
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Infinite games: randomization, computability, and applications to online problems
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
The Canadian Traveller Problem
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
Random walks on weighted graphs and applications to on-line algorithms
Journal of the ACM (JACM)
Competitive k-server algorithms
Journal of Computer and System Sciences - Special issue: 31st IEEE conference on foundations of computer science, Oct. 22–24, 1990
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Optimal robot localization in trees
Proceedings of the twelfth annual symposium on Computational geometry
New competitive strategies for searching in unknown star-shaped polygons
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
On traversing layered graphs on-line
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
On-line choice of on-line algorithms
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Searching in an unknown environment: an optimal randomized algorithm for the cow-path problem
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Optimal constructions of hybrid algorithms
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
An axiomatic treatment of three qualitative decision criteria
Journal of the ACM (JACM)
Dynamic non-Bayesian decision making in multi-agent systems
Annals of Mathematics and Artificial Intelligence
Online Parallel Heuristics and Robot Searching under the Competitive Framework
SWAT '02 Proceedings of the 8th Scandinavian Workshop on Algorithm Theory
Computing Shortest Paths with Uncertainty
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
The CNN Problem and Other k-Server Variants
STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
The Ultimate Strategy to Search on m Rays?
COCOON '98 Proceedings of the 4th Annual International Conference on Computing and Combinatorics
A lower bound for randomized searching on m rays
Computer Science in Perspective
Theoretical Computer Science
IEEE/ACM Transactions on Networking (TON)
Computing shortest paths with uncertainty
Journal of Algorithms
Dynamic non-Bayesian decision making
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
Robust navigation in an unknown environment with minimal sensing and representation
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on human computing
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Finding the anti-block vital edge of a shortest path between two nodes
COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
On the axiomatization of qualitative decision criteria
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Competitive search in symmetric trees
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
High level path planning with uncertainty
UAI'91 Proceedings of the Seventh conference on Uncertainty in Artificial Intelligence
Online routing in faulty meshes with sub-linear comparative time and traffic ratio
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Online multi-path routing in a maze
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
Computer Science Review
Hi-index | 0.00 |