Michael A. Bender

Cited by

	All	Since 2016
Citations	7476	2706
h-index	47	29
i10-index	98	62

620

310

155

465

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202124 38 56 141 197 247 267 319 359 307 365 347 351 362 335 439 425 454 495 539 550 613 51

Co-authors

Martin Farach-ColtonProfessor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu
Bradley KuszmaulMIT CSAILVerified email at mit.edu
Rob JohnsonVMware ResearchVerified email at vmware.com
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Esther ArkinProfessor of Applied Mathematics and Statistics, Stony Brook UniversityVerified email at stonybrook.edu
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityVerified email at stonybrook.edu
Seth GilbertNational University of SingaporeVerified email at comp.nus.edu.sg
Steven SkienaProfessor of Computer Science, Stony Brook UniversityVerified email at cs.stonybrook.edu
Sándor P. FeketeTechnische Universität BraunschweigVerified email at tu-bs.de
Cynthia PhillipsSenior Scientist, Sandia National Laboratories, Albuquerque, NMVerified email at sandia.gov
Donald E. PorterAssociate Professor of Computer Science, University of North Carolina at Chapel HillVerified email at cs.unc.edu
William JannenAssistant Professor of Computer Science, Williams CollegeVerified email at williams.edu
Jun YuanPace UniversityVerified email at pace.edu
Yang ZhanPhD student, University of North Carolina at Chapel HillVerified email at cs.unc.edu
Samuel McCauleyWilliams CollegeVerified email at cs.williams.edu
He SimaiShanghai University of Finance and EconomicsVerified email at mail.shufe.edu.cn
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Charles E. LeisersonMITVerified email at mit.edu
S MuthukrishnanRutgers UnivVerified email at cs.rutgers.edu
Dana RonTel Aviv UniversityVerified email at tau.ac.il

Michael A. Bender

Stony Brook University

Verified email at cs.stonybrook.edu - Homepage

Algorithms Data Structures Databases Big Data Parallel Computing


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The LCA problem revisited MA Bender, M Farach-Colton Latin American Symposium on Theoretical Informatics, 88-94, 2000	877	2000
Flow and Stretch Metrics for Scheduling Continuous Job Streams. MA Bender, S Chakrabarti, S Muthukrishnan SODA 98, 270-279, 1998	343	1998
The power of a pebble: Exploring and mapping directed graphs MA Bender, A Fernández, D Ron, A Sahai, S Vadhan Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	309*	1998
Lowest common ancestors in trees and directed acyclic graphs MA Bender, M Farach-Colton, G Pemmasani, S Skiena, P Sumazin Journal of Algorithms 57 (2), 75-94, 2005	279*	2005
Lowest common ancestors in trees and directed acyclic graphs MA Bender, M Farach-Colton, G Pemmasani, S Skiena, P Sumazin Journal of Algorithms 57 (2), 75-94, 2005	279*	2005
Cache-oblivious B-trees MA Bender, ED Demaine, M Farach-Colton Proceedings 41st Annual Symposium on Foundations of Computer Science, 399-409, 2000	234	2000
The power of team exploration: Two robots can learn unlabeled directed graphs MA Bender, DK Slonim Proceedings 35th Annual Symposium on Foundations of Computer Science, 75-85, 1994	229	1994
Two simplified algorithms for maintaining order in a list MA Bender, R Cole, ED Demaine, M Farach-Colton, J Zito European Symposium on Algorithms, 152-164, 2002	193	2002
Cache-oblivious streaming B-trees MA Bender, M Farach-Colton, JT Fineman, YR Fogel, BC Kuszmaul, ... Proceedings of the nineteenth annual ACM symposium on Parallel algorithms …, 2007	188	2007
The power of a pebble: Exploring and mapping directed graphs MA Bender, A Fernández, D Ron, A Sahai, S Vadhan Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	186	1998
The level ancestor problem simplified MA Bender, M Farach-Colton Theoretical Computer Science 321 (1), 5-12, 2004	168	2004
Cache-oblivious priority queue and graph algorithm applications L Arge, MA Bender, ED Demaine, B Holland-Minkley, JI Munro Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	152	2002
Don't Thrash: How to Cache Your Hash on Flash. MA Bender, M Farach-Colton, R Johnson, R Kraner, BC Kuszmaul, ... Proc. VLDB Endow. 5 (11), 1627-1637, 2012	149	2012
Cache-oblivious B-trees MA Bender, ED Demaine, M Farach-Colton SIAM Journal on Computing 35 (2), 341-358, 2005	149	2005
High-performance streaming dictionary MA Bender, M Farach-Colton, YR Fogel, Z Kasheff, BC Kuszmaul, ... US Patent 8,996,563, 2015	128	2015
Optimal covering tours with turn costs EM Arkin, MA Bender, ED Demaine, SP Fekete, JSB Mitchell, S Sethia SIAM Journal on Computing 35 (3), 531-566, 2005	124	2005
Adversarial contention resolution for simple channels MA Bender, M Farach-Colton, S He, BC Kuszmaul, CE Leiserson Proceedings of the seventeenth annual ACM symposium on Parallelism in …, 2005	117	2005
Algorithms for rapidly dispersing robot swarms in unknown environments TR Hsiang, EM Arkin, MA Bender, SP Fekete, JSB Mitchell Algorithmic Foundations of Robotics V, 77-93, 2004	117	2004
TEASAR: Tree-structure extraction algorithm for accurate and robust skeletons M Sato, I Bitter, MA Bender, AE Kaufman, M Nakajima Proceedings the Eighth Pacific Conference on Computer Graphics and …, 2000	114	2000
Concurrent cache-oblivious B-trees MA Bender, JT Fineman, S Gilbert, BC Kuszmaul Proceedings of the seventeenth annual ACM symposium on Parallelism in …, 2005	112	2005

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors