Avrim Blum
Papers
8
Total Citations
874
H-Index
8
About
No biography available yet.
Research Focus
Computer science8 · 874 citations
Mathematics6 · 727 citations
Mathematical optimization3 · 600 citations
Algorithm6 · 543 citations
Path (computing)5 · 530 citations
Artificial intelligence6 · 502 citations
Markov decision process2 · 403 citations
Markov process2 · 403 citations
Robot5 · 399 citations
Orienteering2 · 372 citations
Approximation algorithm2 · 372 citations
Travelling salesman problem2 · 372 citations
Key Achievements
8
H-Index
8
Papers
874
Total Citations
109
Avg Citations/Paper
🏆 Most Cited Paper
Planning in the Presence of Cost Functions Controlled by an Adversary
228 citations · 2018
📈 Most Prolific Year: 2018 (1 Papers)
🤝 Key Collaborators: 15
🏛 Institutions: Carnegie Mellon University, IBM (United States)
Top Papers
- 1Planning in the Presence of Cost Functions Controlled by an Adversary228 citations · 2018
- 2Approximation Algorithms for Orienteering and Discounted-Reward TSP197 citations · 2007
- 3Approximation algorithms for orienteering and discounted-reward TSP175 citations · 2004
- 4Navigating in unfamiliar geometric terrain103 citations · 1991
- 5Navigating in Unfamiliar Geometric Terrain93 citations · 1997
- 6Randomized robot navigation algorithms44 citations · 1996
- 7An on-line algorithm for improving performance in navigation25 citations · 2002
- 8An Online Algorithm for Improving Performance in Navigation9 citations · 2000
Key Collaborators
MMMaria Minkoff2 shared papersPRPrabhakar Raghavan2 shared papersSCShuchi Chawla2 shared papersTLTerran Lane2 shared papersDRDavid R. Karger2 shared papersBSBaruch Schieber2 shared papersPCPrasad Chalasani2 shared papersAFAmos Fiat1 shared papersMSMichael Saks1 shared papersAMAdam Meyerson1 shared papersARAdi Rosén1 shared papersPBPiotr Berman1 shared papersHKHoward Karloff1 shared papersGJGeoffrey J. Gordon1 shared papersHBH. Brendan McMahan1 shared papers
Not generated yet