Michael A. Bender

Cited by

	All	Since 2020
Citations	10462	3416
h-index	54	31
i10-index	134	85

760

380

190

570

2000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202536 62 160 184 260 290 333 355 328 362 347 360 376 346 463 407 458 526 562 581 632 658 669 644 760 53

Public access

View all

78 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Martin Farach-ColtonShustek Professor of Computer Science, New York UniversityVerified email at nyu.edu
Rob JohnsonVMware ResearchVerified email at vmware.com
Bradley KuszmaulMIT CSAILVerified email at mit.edu
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Donald E. PorterProfessor of Computer Science, University of North Carolina at Chapel HillVerified email at cs.unc.edu
Seth GilbertNational University of SingaporeVerified email at comp.nus.edu.sg
Alex ConwayCornell TechVerified email at ajhconway.com
Cynthia PhillipsLaboratory Fellow, Sandia National Laboratories, Albuquerque, NMVerified email at sandia.gov
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
William JannenAssistant Professor of Computer Science, Williams CollegeVerified email at williams.edu
Jun YuanDatadogVerified email at cs.stonybrook.edu
Sándor P. FeketeTechnische Universität Braunschweig, L3S Research CenterVerified email at tu-bs.de
Yang ZhanPhD student, University of North Carolina at Chapel HillVerified email at cs.unc.edu
Steven SkienaProfessor of Computer Science, Stony Brook UniversityVerified email at cs.stonybrook.edu
Samuel McCauleyWilliams CollegeVerified email at cs.williams.edu
Jonathan W. BerryDistinguished Member of Technical Staff, Sandia National LaboratoriesVerified email at sandia.gov
Charles E. LeisersonMITVerified email at mit.edu
Shikha SinghWilliams CollegeVerified email at cs.williams.edu
Rob PatroAssociate Professor, Department of Computer Science, University of MarylandVerified email at cs.umd.edu

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 2000: Theoretical Informatics: 4th Latin American Symposium, Punta del …, 2000	1080	2000
Flow and Stretch Metrics for Scheduling Continuous Job Streams. MA Bender, S Chakrabarti, S Muthukrishnan SODA 98, 270-279, 1998	382	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	374*	2005
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	334	1998
Don't thrash: How to cache your hash on flash MA Bender, M Farach-Colton, R Johnson, BC Kuszmaul, D Medjedovic, ... 3rd Workshop on Hot Topics in Storage and File Systems (HotStorage 11), 2011	296	2011
Cache-oblivious B-trees MA Bender, ED Demaine, M Farach-Colton Proceedings 41st Annual Symposium on Foundations of Computer Science, 399-409, 2000	290	2000
High-performance streaming dictionary MA Bender, M Farach-Colton, YR Fogel, Z Kasheff, BC Kuszmaul, ... US Patent 8,996,563, 2015	260	2015
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	244	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	229	2002
The level ancestor problem simplified MA Bender, M Farach-Colton Theoretical Computer Science 321 (1), 5-12, 2004	220	2004
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	214	2007
A general-purpose counting filter: Making every bit count P Pandey, MA Bender, R Johnson, R Patro Proceedings of the 2017 ACM international conference on Management of Data …, 2017	205	2017
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	185	2000
Cache-oblivious B-trees MA Bender, ED Demaine, M Farach-Colton SIAM Journal on Computing 35 (2), 341-358, 2005	184	2005
{BetrFS}: A {Right-Optimized}{Write-Optimized} file system W Jannen, J Yuan, Y Zhan, A Akshintala, J Esmet, Y Jiao, A Mittal, ... 13th USENIX Conference on File and Storage Technologies (FAST 15), 301-315, 2015	170	2015
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	160	2002
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	158	2004
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	154	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	147	2005
Concurrent cache-oblivious B-trees MA Bender, JT Fineman, S Gilbert, BC Kuszmaul Proceedings of the seventeenth annual ACM symposium on Parallelism in …, 2005	131	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

Follow

Cited by

Co-authors