Michael A. Bender

272 papers A* 50A 20B 43C 3Misc 5Journal 127Unranked 22
YearRankTypeTitle / Venue / Authors
2026 J jnl
Bounding the Fragmentation of B-Trees Subject to Batched Insertions.
CoRR
Michael A. Bender, Aaron Bernstein, Nairen Cao, Alexander Conway, Martín Farach-Colton, Hanna Komlós, Yarin Shechter, Nicole Wein
2026 A* conf
History-Independent Load Balancing.
SODA
Michael A. Bender, William Kuszmaul, Elaine Shi, Rose Silver
2026 J jnl
History-Independent Load Balancing.
CoRR
Michael A. Bender, William Kuszmaul, Elaine Shi, Rose Silver
2026 J jnl
Mitigating False Positives in Filters: To Adapt or to Cache?
ACM Trans. Database Syst.
Tianchi Mo, Michael A. Bender, Rathish Das, Martin Farach-Colton, David Tench
2025 J jnl
Adaptive and Scalable Data Structures (Dagstuhl Seminar 25191).
Dagstuhl Reports
Michael A. Bender, John Iacono, László Kozma, Eva Rotenberg, Justin Dallant
2025 J jnl
Contention resolution with message deadlines.
Distributed Comput.
Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2025 B conf
Don't Melt Your Cache: Low-Associativity with Heat-Sink.
SPAA
Michael A. Bender, Alex Conway, Daniel DeLayo, Martin Farach-Colton, Jaehyun Han, Linfeng He, Rob Johnson, Sudarsun Kannan, William Kuszmaul, Donald E. Porter, Evan West
2025 A conf
Exploring the Landscape of Distributed Graph Sketching.
ALENEX
David Tench, Evan T. West, Kenny Zhang, Michael A. Bender, Daniel DeLayo, Martín Farach-Colton, Gilvir Gill, Tyler Seip, Victor Zhang
2025 J jnl
Fast and Compact Sketch-Based Dynamic Connectivity.
CoRR
Quinten De Man, Qamber Jafri, Daniel DeLayo, Evan T. West, Michael A. Bender, David Tench
2025 A* conf
History-Independent Concurrent Hash Tables.
STOC
Hagit Attiya, Michael A. Bender, Martín Farach-Colton, Rotem Oshman, Noa Schiller
2025 J jnl
History-Independent Concurrent Hash Tables.
CoRR
Hagit Attiya, Michael A. Bender, Martín Farach-Colton, Rotem Oshman, Noa Schiller
2025 J jnl
History-Independent Dynamic Partitioning: Operation-Order Privacy in Ordered Data Structures.
SIGMOD Rec.
Michael A. Bender, Martín Farach-Colton, Michael T. Goodrich, Hanna Komlós
2025 J jnl
Jamming-Resistant Backoff with Polylogarithmic Sending and Listening Cost.
SIAM J. Comput.
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
2025 B conf
Managing High-Bandwidth Memory is a Parallel Scheduling Problem (full paper only).
SPAA
Kunal Agrawal, Michael A. Bender, Kirk Pruhs, Benjamin Moseley, Clifford Stein
2025 J jnl
Online List Labeling: Breaking the \({\log^2 n}\) Barrier.
SIAM J. Comput.
Michael A. Bender, Alexander Conway, Martín Farach-Colton, Hanna Komlós, William Kuszmaul, Nicole Wein
2025 J jnl
Optimal Non-Oblivious Open Addressing.
CoRR
Michael A. Bender, William Kuszmaul, Renfei Zhou
2025 A* conf
Optimal Non-oblivious Open Addressing.
STOC
Michael A. Bender, William Kuszmaul, Renfei Zhou
2025 J jnl
Paging and the Address-Translation Problem.
ACM Trans. Algorithms
Michael A. Bender, Abhishek Bhattacharjee, Alexander Conway, Martin Farach-Colton, Rob Johnson, Sudarsun Kannan, William Kuszmaul, Nirjhar Mukherjee, Donald E. Porter, Guido Tagliavini, Janet Vorobyeva, Evan West
2025 — conf
The Case for External Graph Sketching.
ACDA
Michael A. Bender, Martín Farach-Colton, Riko Jacob, Hanna Komlós, David Tench, Evan T. West
2025 J jnl
The Case for External Graph Sketching.
CoRR
Michael A. Bender, Martín Farach-Colton, Riko Jacob, Hanna Komlós, David Tench, Evan West
2025 J jnl
Time To Replace Your Filter: How Maplets Simplify System Design.
CoRR
Michael A. Bender, Alexander Conway, Martín Farach-Colton, Rob Johnson, Prashant Pandey
2025 J jnl
Tiny Pointers.
ACM Trans. Algorithms
Michael A. Bender, Alexander Conway, Martín Farach-Colton, William Kuszmaul, Guido Tagliavini
2024 J jnl
Adaptive Quotient Filters.
CoRR
Richard Wen, Hunter McCoy, David Tench, Guido Tagliavini, Michael A. Bender, Alex Conway, Martin Farach-Colton, Rob Johnson, Prashant Pandey
2024 J jnl
Adaptive Quotient Filters.
Proc. ACM Manag. Data
Richard Wen, Hunter McCoy, David Tench, Guido Tagliavini, Michael A. Bender, Alex Conway, Martin Farach-Colton, Rob Johnson, Prashant Pandey
2024 J jnl
File System Aging.
CoRR
Alex Conway, Ainesh Bakshi, Arghya Bhattacharya, Rory Bennett, Yizheng Jiao, Eric Knorr, Yang Zhan, Michael A. Bender, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan, Martin Farach-Colton
2024 A* conf
Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution.
PODC
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
2024 J jnl
GraphZeppelin: How to Find Connected Components (Even When Graphs Are Dense, Dynamic, and Massive).
ACM Trans. Database Syst.
David Tench, Evan West, Victor Zhang, Michael A. Bender, Abiyaz Chowdhury, Daniel DeLayo, J. Ahmed Dellas, Martín Farach-Colton, Tyler Seip, Kenny Zhang
2024 A* conf
History-Independent Concurrent Objects.
PODC
Hagit Attiya, Michael A. Bender, Martín Farach-Colton, Rotem Oshman, Noa Schiller
2024 J jnl
History-Independent Concurrent Objects.
CoRR
Hagit Attiya, Michael A. Bender, Martin Farach-Colton, Rotem Oshman, Noa Schiller
2024 J jnl
History-Independent Dynamic Partitioning: Operation-Order Privacy in Ordered Data Structures.
Proc. ACM Manag. Data
Michael A. Bender, Martín Farach-Colton, Michael T. Goodrich, Hanna Komlós
2024 J jnl
Layered List Labeling.
CoRR
Michael A. Bender, Alex Conway, Martin Farach-Colton, Hanna Komlós, William Kuszmaul
2024 J jnl
Layered List Labeling.
Proc. ACM Manag. Data
Michael A. Bender, Alex Conway, Martin Farach-Colton, Hanna Komlós, William Kuszmaul
2024 — conf
Modern Hashing Made Simple.
SOSA
Michael A. Bender, Martín Farach-Colton, John Kuszmaul, William Kuszmaul
2024 J jnl
Mosaic Pages: Big TLB Reach With Small Pages.
IEEE Micro
Jaehyun Han, Krishnan Gosakan, William Kuszmaul, Ibrahim N. Mubarek, Nirjhar Mukherjee, Karthik Sriram, Guido Tagliavini, Evan West, Michael A. Bender, Abhishek Bhattacharjee, Alex Conway, Martín Farach-Colton, Jayneel Gandhi, Rob Johnson, Sudarsun Kannan, Donald E. Porter
2024 A* conf
Nearly Optimal List Labeling.
FOCS
Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, Michal Koucký, William Kuszmaul, Michael E. Saks
2024 J jnl
Nearly Optimal List Labeling.
CoRR
Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, Michal Koucký, William Kuszmaul, Michael E. Saks
2024 A* conf
Tight Bounds for Classical Open Addressing.
FOCS
Michael A. Bender, William Kuszmaul, Renfei Zhou
2024 J jnl
Tight Bounds for Classical Open Addressing.
CoRR
Michael A. Bender, William Kuszmaul, Renfei Zhou
2023 B conf
An Associativity Threshold Phenomenon in Set-Associative Caches.
SPAA
Michael A. Bender, Rathish Das, Martin Farach-Colton, Guido Tagliavini
2023 J jnl
An Associativity Threshold Phenomenon in Set-Associative Caches.
CoRR
Michael A. Bender, Rathish Das, Martin Farach-Colton, Guido Tagliavini
2023 J jnl
Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once.
J. ACM
Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini
2023 J jnl
IcebergHT: High Performance Hash Tables Through Stability and Low Associativity.
Proc. ACM Manag. Data
Prashant Pandey, Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini, Rob Johnson
2023 B conf
Increment - and - Freeze: Every Cache, Everywhere, All of the Time.
SPAA
Michael A. Bender, Daniel DeLayo, Bradley C. Kuszmaul, William Kuszmaul, Evan West
2023 — conf
Mosaic Pages: Big TLB Reach with Small Pages.
ASPLOS (3)
Krishnan Gosakan, Jaehyun Han, William Kuszmaul, Ibrahim N. Mubarek, Nirjhar Mukherjee, Karthik Sriram, Guido Tagliavini, Evan West, Michael A. Bender, Abhishek Bhattacharjee, Alex Conway, Martin Farach-Colton, Jayneel Gandhi, Rob Johnson, Sudarsun Kannan, Donald E. Porter
2023 J jnl
Robust and Listening-Efficient Contention Resolution.
CoRR
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
2023 B conf
The Safe and Effective Use of Low-Assurance Predictions in Safety-Critical Systems.
ECRTS
Kunal Agrawal, Sanjoy K. Baruah, Michael A. Bender, Alberto Marchetti-Spaccamela
2023 A* conf
Tiny Pointers.
SODA
Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini
2022 B conf
Automatic HBM Management: Models and Algorithms.
SPAA
Daniel DeLayo, Kenny Zhang, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Rathish Das, Benjamin Moseley, Cynthia A. Phillips
2022 A conf
BetrFS: a compleat file system for commodity SSDs.
EuroSys
Yizheng Jiao, Simon Bertron, Sagar Patel, Luke Zeller, Rory Bennett, Nirjhar Mukherjee, Michael A. Bender, Michael Condict, Alex Conway, Martin Farach-Colton, Xiongzi Ge, William Jannen, Rob Johnson, Donald E. Porter, Jun Yuan
2022 B conf
Contention Resolution for Coded Radio Networks.
SPAA
Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard
2022 J jnl
Contention Resolution for Coded Radio Networks.
CoRR
Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard
2022 — conf
GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams.
SIGMOD Conference
David Tench, Evan West, Victor Zhang, Michael A. Bender, Abiyaz Chowdhury, J. Ahmed Dellas, Martin Farach-Colton, Tyler Seip, Kenny Zhang
2022 J jnl
GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams.
CoRR
David Tench, Evan West, Victor Zhang, Michael A. Bender, Abiyaz Chowdhury, J. Ahmed Dellas, Martin Farach-Colton, Tyler Seip, Kenny Zhang
2022 J jnl
IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity.
CoRR
Prashant Pandey, Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini, Rob Johnson
2022 A* conf
On the optimal time/space tradeoff for hash tables.
STOC
Michael A. Bender, Martin Farach-Colton, John Kuszmaul, William Kuszmaul, Mingmou Liu
2022 A* conf
Online List Labeling: Breaking the log
FOCS
Michael A. Bender, Alex Conway, Martin Farach-Colton, Hanna Komlós, William Kuszmaul, Nicole Wein
2022 J jnl
Online List Labeling: Breaking the log
CoRR
Michael A. Bender, Alexander Conway, Martin Farach-Colton, Hanna Komlós, William Kuszmaul, Nicole Wein
2022 B conf
Online Parallel Paging with Optimal Makespan.
SPAA
Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
2022 J jnl
Using advanced data structures to enable responsive security monitoring.
Clust. Comput.
Janet Vorobyeva, Daniel R. Delayo, Michael A. Bender, Martin Farach-Colton, Prashant Pandey, Cynthia A. Phillips, Shikha Singh, Eric D. Thomas, Thomas M. Kroeger
2022 A conf
What Does Dynamic Optimality Mean in External Memory?
ITCS
Michael A. Bender, Martin Farach-Colton, William Kuszmaul
2022 J jnl
What Does Dynamic Optimality Mean in External Memory?
CoRR
Michael A. Bender, Martin Farach-Colton, William Kuszmaul
2022 A conf
When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting.
ESA
Arghya Bhattacharya, Abiyaz Chowdhury, Helen Xu, Rathish Das, Rezaul Alam Chowdhury, Rob Johnson, Rishab Nithyanand, Michael A. Bender
2021 J jnl
A Perspective on "CCS Expressions, Finite State Processes, and Three Problems of Equivalence".
SIGACT News
Ezio Bartocci, Michael A. Bender
2021 J jnl
All-Purpose Hashing.
CoRR
Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini
2021 J jnl
Copy-on-Abundant-Write for Nimble File System Clones.
ACM Trans. Storage
Yang Zhan, Alex Conway, Yizheng Jiao, Nirjhar Mukherjee, Ian Groombridge, Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Donald E. Porter, Jun Yuan
2021 J jnl
External-memory Dictionaries in the Affine and PDAM Models.
ACM Trans. Parallel Comput.
Michael A. Bender, Alex Conway, Martin Farach-Colton, William Jannen, Yizheng Jiao, Rob Johnson, Eric Knorr, Sara McAllister, Nirjhar Mukherjee, Prashant Pandey, Donald E. Porter, Jun Yuan, Yang Zhan
2021 A conf
Incremental Edge Orientation in Forests.
ESA
Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein
2021 J jnl
Incremental Edge Orientation in Forests.
CoRR
Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein
2021 J jnl
Linear Probing Revisited: Tombstones Mark the Death of Primary Clustering.
CoRR
Michael A. Bender, Bradley C. Kuszmaul, William Kuszmaul
2021 A* conf
Linear Probing Revisited: Tombstones Mark the Demise of Primary Clustering.
FOCS
Michael A. Bender, Bradley C. Kuszmaul, William Kuszmaul
2021 — conf
Mitigating False Positives in Filters: to Adapt or to Cache?
APOCS
Michael A. Bender, Rathish Das, Martin Farach-Colton, Tianchi Mo, David Tench, Yung Ping Wang
2021 J jnl
On the Optimal Time/Space Tradeoff for Hash Tables.
CoRR
Michael A. Bender, Martin Farach-Colton, John Kuszmaul, William Kuszmaul, Mingmou Liu
2021 B conf
Paging and the Address-Translation Problem.
SPAA
Michael A. Bender, Abhishek Bhattacharjee, Alex Conway, Martin Farach-Colton, Rob Johnson, Sudarsun Kannan, William Kuszmaul, Nirjhar Mukherjee, Donald E. Porter, Guido Tagliavini, Janet Vorobyeva, Evan West
2021 A* conf
Randomized Cup Game Algorithms Against Strong Adversaries.
SODA
Michael A. Bender, William Kuszmaul
2021 A* conf
Tight Bounds for Parallel Paging and Green Paging.
SODA
Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
2021 J jnl
Timely Reporting of Heavy Hitters Using External Memory.
ACM Trans. Database Syst.
Shikha Singh, Prashant Pandey, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips
2021 J jnl
Tiny Pointers.
CoRR
Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini
2021 — conf
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design.
SIGMOD Conference
Prashant Pandey, Alex Conway, Joe Durie, Michael A. Bender, Martin Farach-Colton, Rob Johnson
2020 A conf
A Scheduling Approach to Incremental Maintenance of Datalog Programs.
IPDPS
Shikha Singh, Sergey Madaminov, Michael A. Bender, Michael Ferdman, Ryan Johnson, Benjamin Moseley, Hung Q. Ngo, Dung Nguyen, Soeren Olesen, Kurt Stirewalt, Geoffrey Washburn
2020 B conf
Batched Predecessor and Sorting with Size-Priced Information in External Memory.
LATIN
Michael A. Bender, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Kostas Tsichlas
2020 J jnl
Batched Predecessor and Sorting with Size-Priced Information in External Memory.
CoRR
Michael A. Bender, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Kostas Tsichlas
2020 B conf
Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis.
SPAA
Michael A. Bender, Rezaul Alam Chowdhury, Rathish Das, Rob Johnson, William Kuszmaul, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu
2020 J jnl
Contention Resolution Without Collision Detection.
CoRR
Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Seth Pettie
2020 B conf
Contention Resolution with Message Deadlines.
SPAA
Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2020 A* conf
Contention resolution without collision detection.
STOC
Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Seth Pettie
2020 A* conf
Flushing Without Cascades.
SODA
Michael A. Bender, Rathish Das, Martin Farach-Colton, Rob Johnson, William Kuszmaul
2020 B conf
Green Paging and Parallel Paging.
SPAA
Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
2020 A conf
How to Copy Files.
FAST
Yang Zhan, Alexander Conway, Yizheng Jiao, Nirjhar Mukherjee, Ian Groombridge, Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Donald E. Porter, Jun Yuan
2020 B conf
How to Manage High-Bandwidth Memory Automatically.
SPAA
Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Benjamin Moseley, Cynthia A. Phillips
2020 J jnl
How to Not Copy Files.
login Usenix Mag.
Yang Zhan, Alex Conway, Nirjhar Mukherjee, Ian Groombridge, Martin Farach-Colton, Rob Johnson, Yizheng Jiao, Michael A. Bender, William Jannen, Donald E. Porter, Jun Yuan
2020 — conf
Timely Reporting of Heavy Hitters using External Memory.
SIGMOD Conference
Prashant Pandey, Shikha Singh, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips
2019 A ed.
27th Annual European Symposium on Algorithms, ESA 2019, Munich/Garching, Germany, September 9-11, 2019
ESA
Michael A. Bender, Ola Svensson, Grzegorz Herman
2019 J jnl
Achieving Optimal Backlog in Multi-Processor Cup Games.
CoRR
Michael A. Bender, Martin Farach-Colton, William Kuszmaul
2019 A* conf
Achieving optimal backlog in multi-processor cup games.
STOC
Michael A. Bender, Martin Farach-Colton, William Kuszmaul
2019 — conf
Filesystem Aging: It's more Usage than Fullness.
HotStorage
Alex Conway, Eric Knorr, Yizheng Jiao, Michael A. Bender, William Jannen, Rob Johnson, Donald E. Porter, Martin Farach-Colton
2019 A* conf
Optimal Ball Recycling.
SODA
Michael A. Bender, Jake Christensen, Alex Conway, Martin Farach-Colton, Rob Johnson, Meng-Tsung Tsai
2019 J jnl
Scaling Exponential Backoff: Constant Throughput, Polylogarithmic Channel-Access Attempts, and Robustness.
J. ACM
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2019 B conf
Small Refinements to the DAM Can Have Big Consequences for Data-Structure Design.
SPAA
Michael A. Bender, Alex Conway, Martin Farach-Colton, William Jannen, Yizheng Jiao, Rob Johnson, Eric Knorr, Sara McAllister, Nirjhar Mukherjee, Prashant Pandey, Donald E. Porter, Jun Yuan, Yang Zhan
2018 A* conf
Bloom Filters, Adaptivity, and the Dictionary Problem.
FOCS
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh
2018 J jnl
Contention Resolution with Constant Throughput and Log-Logstar Channel Accesses.
SIAM J. Comput.
Michael A. Bender, Tsvi Kopelowitz, Seth Pettie, Maxwell Young
2018 J jnl
Efficient Directory Mutations in a Full-Path-Indexed File System.
ACM Trans. Storage
Yang Zhan, Yizheng Jiao, Donald E. Porter, Alex Conway, Eric Knorr, Martin Farach-Colton, Michael A. Bender, Jun Yuan, William Jannen, Rob Johnson
2018 B ed.
LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings
LATIN
Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro
2018 B conf
Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index.
RECOMB
Prashant Pandey, Fatemeh Almodaresi, Michael A. Bender, Michael Ferdman, Rob Johnson, Rob Patro
2018 J jnl
Optimal Ball Recycling.
CoRR
Michael A. Bender, Jake Christensen, Alexander Conway, Martin Farach-Colton, Rob Johnson, Meng-Tsung Tsai
2018 J jnl
Squeakr: an exact and approximate k-mer counting system.
Bioinform.
Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro
2018 A conf
The Algorithmics of Write Optimization.
IPDPS
Michael A. Bender
2018 A conf
The Full Path to Full-Path Indexing.
FAST
Yang Zhan, Alexander Conway, Yizheng Jiao, Eric Knorr, Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Donald E. Porter, Jun Yuan
2018 J jnl
The Online Event-Detection Problem.
CoRR
Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Prashant Pandey, Cynthia A. Phillips, Shikha Singh
2018 J jnl
The range 1 query (R1Q) problem.
Theor. Comput. Sci.
Michael A. Bender, Rezaul Alam Chowdhury, Pramod Ganapathi, Samuel McCauley, Yuan Tang
2017 J jnl
A Fast x86 Implementation of Select.
CoRR
Prashant Pandey, Michael A. Bender, Rob Johnson
2017 — conf
A General-Purpose Counting Filter: Making Every Bit Count.
SIGMOD Conference
Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro
2017 J jnl
Bloom Filters, Adaptivity, and the Dictionary Problem.
CoRR
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh
2017 J jnl
Cost-Oblivious Storage Reallocation.
ACM Trans. Algorithms
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2017 A* conf
Cross-Referenced Dictionaries and the Limits of Write Optimization.
SODA
Peyman Afshani, Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Mayank Goswami, Meng-Tsung Tsai
2017 A* conf
File Maintenance: When in Doubt, Change the Layout!
SODA
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Tsvi Kopelowitz, Pablo Montes
2017 A conf
File Systems Fated for Senescence? Nonsense, Says Science!
FAST
Alexander Conway, Ainesh Bakshi, Yizheng Jiao, William Jannen, Yang Zhan, Jun Yuan, Michael A. Bender, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Martin Farach-Colton
2017 J jnl
How to Fragment Your File System.
login Usenix Mag.
Alex Conway, Ainesh Bakshi, Yizheng Jiao, Yang Zhan, Michael A. Bender, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan, Martin Farach-Colton
2017 J jnl
Two-level main memory co-design: Multi-threaded algorithmic primitives, analysis, and simulation.
J. Parallel Distributed Comput.
Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, K. Scott Hemmert, Samuel McCauley, Branden Moore, Benjamin Moseley, Cynthia A. Phillips, David S. Resnick, Arun Rodrigues
2017 A* conf
Write-Optimized Skip Lists.
PODS
Michael A. Bender, Martin Farach-Colton, Rob Johnson, Simon Mauras, Tyler Mayer, Cynthia A. Phillips, Helen Xu
2017 J jnl
Writes Wrought Right, and Other Adventures in File System Optimization.
ACM Trans. Storage
Jun Yuan, Yang Zhan, William Jannen, Prashant Pandey, Amogh Akshintala, Kanchan Chandnani, Pooja Deo, Zardosht Kasheff, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter
2017 J jnl
deBGR: an efficient and near-exact representation of the weighted de Bruijn graph.
Bioinform.
Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro
2016 J jnl
A New Approach to Incremental Cycle Detection and Related Problems.
ACM Trans. Algorithms
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Robert E. Tarjan
2016 A* conf
Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries.
PODS
Michael A. Bender, Jonathan W. Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh, David Zage
2016 J jnl
B-Trees and Cache-Oblivious B-Trees with Different-Sized Atomic Keys.
ACM Trans. Database Syst.
Michael A. Bender, Roozbeh Ebrahimi, Haodong Hu, Bradley C. Kuszmaul
2016 B conf
Cache-Adaptive Analysis.
SPAA
Michael A. Bender, Erik D. Demaine, Roozbeh Ebrahimi, Jeremy T. Fineman, Rob Johnson, Andrea Lincoln, Jayson Lynch, Samuel McCauley
2016 A* conf
Contention resolution with log-logstar channel accesses.
STOC
Michael A. Bender, Tsvi Kopelowitz, Seth Pettie, Maxwell Young
2016 A* conf
How to Scale Exponential Backoff: Constant Throughput, Polylog Access Attempts, and Robustness.
SODA
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2016 — conf
Lazy Analytics: Let Other Queries Do the Work For You.
HotStorage
William Jannen, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter
2016 A conf
Optimizing Every Operation in a Write-optimized File System.
FAST
Jun Yuan, Yang Zhan, William Jannen, Prashant Pandey, Amogh Akshintala, Kanchan Chandnani, Pooja Deo, Zardosht Kasheff, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter
2016 — conf
Optimizing Every Operation in a Write-optimized File System.
USENIX ATC
Jun Yuan, Yang Zhan, William Jannen, Prashant Pandey, Amogh Akshintala, Kanchan Chandnani, Pooja Deo, Zardosht Kasheff, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter
2016 Misc conf
Resource Optimization for Program Committee Members: A Subreview Article.
FUN
Michael A. Bender, Samuel McCauley, Bertrand Simon, Shikha Singh, Frédéric Vivien
2016 B conf
The I/O Complexity of Computing Prime Tables.
LATIN
Michael A. Bender, Rezaul Chowdhury, Alexander Conway, Martin Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon, Shikha Singh
2015 J jnl
An Introduction to Bε-trees and Write-Optimization.
login Usenix Mag.
Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan, Yang Zhan
2015 A conf
BetrFS: A Right-Optimized Write-Optimized File System.
FAST
William Jannen, Jun Yuan, Yang Zhan, Amogh Akshintala, John Esmet, Yizheng Jiao, Ankur Mittal, Prashant Pandey, Phaneendra Reddy, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter
2015 J jnl
BetrFS: Write-Optimization in a Kernel File System.
ACM Trans. Storage
William Jannen, Jun Yuan, Yang Zhan, Amogh Akshintala, John Esmet, Yizheng Jiao, Ankur Mittal, Prashant Pandey, Phaneendra Reddy, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter
2015 B conf
Cost-Oblivious Reallocation for Scheduling and Planning.
SPAA
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2015 J jnl
Reallocation Problems in Scheduling.
Algorithmica
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2015 J jnl
Resource-Competitive Algorithms.
SIGACT News
Michael A. Bender, Jeremy T. Fineman, Mahnush Movahedi, Jared Saia, Varsha Dani, Seth Gilbert, Seth Pettie, Maxwell Young
2015 B conf
Run Generation Revisited: What Goes Up May or May Not Come Down.
ISAAC
Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu
2015 J jnl
Run Generation Revisited: What Goes Up May or May Not Come Down.
CoRR
Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu
2015 J jnl
The minimum backlog problem.
Theor. Comput. Sci.
Michael A. Bender, Sándor P. Fekete, Alexander Kröller, Vincenzo Liberatore, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
2015 A conf
Two-Level Main Memory Co-Design: Multi-threaded Algorithmic Primitives, Analysis, and Simulation.
IPDPS
Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, K. Scott Hemmert, Samuel McCauley, Branden Moore, Benjamin Moseley, Cynthia A. Phillips, David S. Resnick, Arun Rodrigues
2015 — conf
k-Means Clustering on Two-Level Memory Systems.
MEMSYS
Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, Branden Moore, Benjamin Moseley, Cynthia A. Phillips
2014 A* conf
Cache-Adaptive Algorithms.
SODA
Michael A. Bender, Roozbeh Ebrahimi, Jeremy T. Fineman, Golnaz Ghasemiesfeh, Rob Johnson, Samuel McCauley
2014 A* conf
Cost-oblivious storage reallocation.
PODS
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2014 J jnl
Cost-oblivious storage reallocation.
CoRR
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2014 A* conf
Dynamic Task Allocation in Asynchronous Shared Memory.
SODA
Dan Alistarh, James Aspnes, Michael A. Bender, Rati Gelashvili, Seth Gilbert
2014 J jnl
NoiseOFF: A Backoff Protocol for a Dynamic, Noisy World.
CoRR
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2014 A conf
The Batched Predecessor Problem in External Memory.
ESA
Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Meng-Tsung Tsai
2014 J jnl
The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye.
Theory Comput. Syst.
Michael A. Bender, Ritwik Bose, Rezaul Alam Chowdhury, Samuel McCauley
2014 Misc conf
The Range 1 Query (R1Q) Problem.
COCOON
Michael A. Bender, Rezaul Alam Chowdhury, Pramod Ganapathi, Samuel McCauley, Yuan Tang
2013 B conf
Efficient scheduling to minimize calibrations.
SPAA
Michael A. Bender, David P. Bunde, Vitus J. Leung, Samuel McCauley, Cynthia A. Phillips
2013 J jnl
Guest editorial: "New trends in scheduling" - Centre CNRS "La Villa Clythia" Frejus Workshop, September 12-17, 2010.
J. Sched.
Michael A. Bender, Jacek Blazewicz, Erwin Pesch, Denis Trystram, Guochuan Zhang
2013 J jnl
Reallocation Problems in Scheduling
CoRR
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2013 B conf
Reallocation problems in scheduling.
SPAA
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2012 J jnl
Don't Thrash: How to Cache Your Hash on Flash
CoRR
Michael A. Bender, Martin Farach-Colton, Rob Johnson, Russell Kraner, Bradley C. Kuszmaul, Dzejla Medjedovic, Pablo Montes, Pradeep Shetty, Richard P. Spillane, Erez Zadok
2012 J jnl
Don't Thrash: How to Cache Your Hash on Flash.
Proc. VLDB Endow.
Michael A. Bender, Martin Farach-Colton, Rob Johnson, Russell Kraner, Bradley C. Kuszmaul, Dzejla Medjedovic, Pablo Montes, Pradeep Shetty, Richard P. Spillane, Erez Zadok
2012 A* conf
How to Allocate Tasks Asynchronously.
FOCS
Dan Alistarh, Michael A. Bender, Seth Gilbert, Rachid Guerraoui
2012 Misc conf
The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye.
FUN
Michael A. Bender, Ritwik Bose, Rezaul Alam Chowdhury, Samuel McCauley
2012 — conf
The TokuFS Streaming File System.
HotStorage
John Esmet, Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul
2011 J jnl
A New Approach to Incremental Cycle Detection and Related Problems
CoRR
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Robert Endre Tarjan
2011 — conf
Don't Thrash: How to Cache Your Hash on Flash.
HotStorage
Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Dzejla Medjedovic, Pablo Montes, Pradeep Shetty, Richard P. Spillane, Erez Zadok
2011 J jnl
Guest Editorial: Parallelism in Algorithms and Architectures.
Theory Comput. Syst.
Michael A. Bender, Seth Gilbert
2011 J jnl
Maintaining Arrays of Contiguous Objects
CoRR
Michael A. Bender, Sándor P. Fekete, Tom Kamphans, Nils Schweer
2011 A* conf
Mutual Exclusion with O(log^2 Log n) Amortized Work.
FOCS
Michael A. Bender, Seth Gilbert
2011 J jnl
Optimal Cache-Oblivious Mesh Layouts.
Theory Comput. Syst.
Michael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang
2011 J jnl
The Cost of Cache-Oblivious Searching.
Algorithmica
Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz
2011 J jnl
The snowblower problem.
Comput. Geom.
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
2010 J jnl
Guest editorial - Special issue "New challenges in scheduling theory" (Marseilles Workshop, May 12-16, 2008).
J. Sched.
Michael A. Bender, Jacek Blazewicz, Erwin Pesch, Denis Trystram, Guochuan Zhang
2010 J jnl
Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model.
Theory Comput. Syst.
Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari
2010 A* conf
Performance guarantees for B-trees with different-sized atomic keys.
PODS
Michael A. Bender, Haodong Hu, Bradley C. Kuszmaul
2009 A* conf
A new approach to incremental topological ordering.
SODA
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert
2009 B conf
From Streaming B-Trees to Tokutek: How a Theoretician Learned to be VP of Engineering.
SEA
Michael A. Bender
2009 B conf
Maintaining Arrays of Contiguous Objects.
FCT
Michael A. Bender, Sándor P. Fekete, Tom Kamphans, Nils Schweer
2009 B ed.
SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009
SPAA
Friedhelm Meyer auf der Heide, Michael A. Bender
2009 J jnl
The Worst Page-Replacement Policy.
Theory Comput. Syst.
Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman
2008 J jnl
Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance.
Algorithmica
Michael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips
2008 J jnl
Guest editorial.
J. Sched.
Michael A. Bender, Jacek Blazewicz, Klaus Ecker, Erwin Pesch, Denis Trystram
2008 J jnl
Improved bounds on sorting by length-weighted reversals.
J. Comput. Syst. Sci.
Michael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Ron Y. Pinter, Steven Skiena, Firas Swidan
2008 J jnl
Scheduling algorithms for procrastinators.
J. Sched.
Michael A. Bender, Raphaël Clifford, Kostas Tsichlas
2007 J jnl
An Optimal Cache-Oblivious Priority Queue and Its Application to Graph Algorithms.
SIAM J. Comput.
Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, J. Ian Munro
2007 J jnl
An adaptive packed-memory array.
ACM Trans. Database Syst.
Michael A. Bender, Haodong Hu
2007 B conf
Cache-oblivious streaming B-trees.
SPAA
Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Yonatan R. Fogel, Bradley C. Kuszmaul, Jelani Nelson
2007 J jnl
Introduction to SODA 2002 and 2003 special issue.
ACM Trans. Algorithms
Harold N. Gabow, Michael A. Bender, Martin Farach-Colton
2007 J jnl
Optimal Cache-Oblivious Mesh Layouts
CoRR
Michael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang
2007 B conf
Optimal sparse matrix dense vector multiplication in the I/O-model.
SPAA
Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari
2007 B conf
Scheduling DAGs on asynchronous processors.
SPAA
Michael A. Bender, Cynthia A. Phillips
2007 J jnl
Sum-of-squares heuristics for bin packing and memory allocation.
ACM J. Exp. Algorithmics
Michael A. Bender, Bryan Bradley, Geetha Jagannathan, Krishnan Pillaipakkamnatt
2007 Misc conf
The Worst Page-Replacement Policy.
FUN
Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman
2006 A* conf
An adaptive packed-memory array.
PODS
Michael A. Bender, Haodong Hu
2006 A* conf
Cache-oblivious string B-trees.
PODS
Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul
2006 A conf
Contention Resolution with Heterogeneous Job Sizes.
ESA
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert
2006 J jnl
Insertion Sort is O(n log n).
Theory Comput. Syst.
Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro
2006 J jnl
Scheduling Algorithms for Procrastinators
CoRR
Michael A. Bender, Raphaël Clifford, Kostas Tsichlas
2006 J jnl
The Freeze-Tag Problem: How to Wake Up a Swarm ofRobots.
Algorithmica
Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella
2006 J jnl
The Snowblower Problem
CoRR
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
2006 C conf
The Snowblower Problem.
WAFR
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
2006 — conf
Topic 3: Scheduling and Load Balancing.
Euro-Par
Michael A. Bender, Dror G. Feitelson, Allan Gottlieb, Uwe Schwiegelshohn
2005 B conf
Adversarial contention resolution for simple channels.
SPAA
Michael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson
2005 J jnl
Cache-Oblivious B-Trees.
SIAM J. Comput.
Michael A. Bender, Erik D. Demaine, Martin Farach-Colton
2005 — ed.
Cache-Oblivious and Cache-Aware Algorithms, 18.07. - 23.07.2004
Cache-Oblivious and Cache-Aware Algorithms
Lars Arge, Michael A. Bender, Erik D. Demaine, Charles E. Leiserson, Kurt Mehlhorn
2005 B conf
Communication-Aware Processor Allocation for Supercomputers.
WADS
Michael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips
2005 B conf
Concurrent cache-oblivious b-trees.
SPAA
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Bradley C. Kuszmaul
2005 J jnl
Efficient low-contention asynchronous consensus with the value-oblivious adversary scheduler.
Distributed Comput.
Yonatan Aumann, Michael A. Bender
2005 J jnl
Lowest common ancestors in trees and directed acyclic graphs.
J. Algorithms
Michael A. Bender, Martin Farach-Colton, Giridhar Pemmasani, Steven Skiena, Pavel Sumazin
2005 J jnl
Optimal Covering Tours with Turn Costs.
SIAM J. Comput.
Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia
2005 — conf
Topic 3 Scheduling and Load-Balancing.
Euro-Par
Denis Trystram, Michael A. Bender, Uwe Schwiegelshohn, Luís Paulo Santos
2004 — conf
04301 Abstracts Collection - Cache-Oblivious and Cache-Aware Algorithms.
Cache-Oblivious and Cache-Aware Algorithms
Lars Arge, Michael A. Bender, Erik D. Demaine, Charles E. Leiserson, Kurt Mehlhorn
2004 J jnl
A locality-preserving cache-oblivious dynamic dictionary.
J. Algorithms
Michael A. Bender, Ziyang Duan, John Iacono, Jing Wu
2004 — conf
Adversarial Analyses of Window Backoff Strategies.
IPDPS Next Generation Software Program - NSFNGS - PI Workshop
Michael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson
2004 J jnl
Approximation Algorithms for Average Stretch Scheduling.
J. Sched.
Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman
2004 J jnl
Communication-Aware Processor Allocation for Supercomputers
CoRR
Michael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips
2004 J jnl
Data structures for maintaining set partitions.
Random Struct. Algorithms
Michael A. Bender, Saurabh Sethia, Steven Skiena
2004 A* conf
Improved bounds on sorting with length-weighted reversals.
SODA
Michael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Ron Y. Pinter, Steven Skiena, Firas Swidan
2004 J jnl
Insertion Sort is O(n log n)
CoRR
Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro
2004 B conf
On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs.
SPAA
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Charles E. Leiserson
2004 B conf
Sorting by Length-Weighted Reversals: Dealing with Signs and Circularity.
CPM
Firas Swidan, Michael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Ron Y. Pinter
2004 J jnl
The Freeze-Tag Problem: How to Wake Up a Swarm of Robots
CoRR
Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella
2004 J jnl
The Level Ancestor Problem simplified.
Theor. Comput. Sci.
Michael A. Bender, Martin Farach-Colton
2004 — conf
The Robustness of the Sum-of-Squares Algorithm for Bin Packing.
ALENEX/ANALC
Michael A. Bender, Bryan Bradley, Geetha Jagannathan, Krishnan Pillaipakkamnatt
2004 J jnl
Theoretical and experimental analysis of heuristics for the "freeze-tag" robot awakening problem.
IEEE Trans. Robotics
Marcelo O. Sztainberg, Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell
2004 J jnl
When can you fold a map?
Comput. Geom.
Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena
2003 B conf
Improved approximation algorithms for the freeze-tag problem.
SPAA
Esther M. Arkin, Michael A. Bender, Dongdong Ge
2003 — conf
Online dispersion algorithms for swarms of robots.
SCG
Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell
2003 J jnl
Optimal Covering Tours with Turn Costs
CoRR
Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia
2003 A* conf
The Cost of Cache-Oblivious Searching.
FOCS
Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz
2003 J jnl
The Lazy Bureaucrat scheduling problem.
Inf. Comput.
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena
2002 A* conf
A locality-preserving cache-oblivious dynamic dictionary.
SODA
Michael A. Bender, Ziyang Duan, John Iacono, Jing Wu
2002 J jnl
Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments
CoRR
Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell
2002 C conf
Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments.
WAFR
Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell
2002 — conf
Analysis of Heuristics for the Freeze-Tag Problem.
SWAT
Marcelo O. Sztainberg, Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell
2002 A* conf
Cache-oblivious priority queue and graph algorithm applications.
STOC
Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, J. Ian Munro
2002 J jnl
Efficient Tree Layout in a Multilevel Memory Hierarchy
CoRR
Stephen Alstrup, Michael A. Bender, Erik D. Demaine, Martin Farach-Colton, J. Ian Munro, Theis Rauhe, Mikkel Thorup
2002 A conf
Efficient Tree Layout in a Multilevel Memory Hierarchy.
ESA
Michael A. Bender, Erik D. Demaine, Martin Farach-Colton
2002 A* conf
Exponential Structures for Efficient Cache-Oblivious Algorithms.
ICALP
Michael A. Bender, Richard Cole, Rajeev Raman
2002 A* conf
Improved algorithms for stretch scheduling.
SODA
Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman
2002 J jnl
New Algorithms for Disk Scheduling.
Algorithmica
Matthew Andrews, Michael A. Bender, Lisa Zhang
2002 J jnl
Online Scheduling of Parallel Programs on Heterogeneous Systems with Applications to Cilk.
Theory Comput. Syst.
Michael A. Bender, Michael O. Rabin
2002 C conf
Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies.
CLUSTER
Vitus J. Leung, Esther M. Arkin, Michael A. Bender, David P. Bunde, Jeanette Johnston, Alok Lal, Joseph S. B. Mitchell, Cynthia A. Phillips, Steven S. Seiden
2002 A conf
Scanning and Traversing: Maintaining Data for Traversals in a Memory Hierarchy.
ESA
Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton
2002 J jnl
Testing properties of directed graphs: acyclicity and connectivity.
Random Struct. Algorithms
Michael A. Bender, Dana Ron
2002 J jnl
The Lazy Bureaucrat Scheduling Problem
CoRR
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena
2002 B conf
The Level Ancestor Problem Simplified.
LATIN
Michael A. Bender, Martin Farach-Colton
2002 J jnl
The Power of a Pebble: Exploring and Mapping Directed Graphs.
Inf. Comput.
Michael A. Bender, Antonio Fernández, Dana Ron, Amit Sahai, Salil P. Vadhan
2002 A* conf
The freeze-tag problem: how to wake up a swarm of robots.
SODA
Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella
2002 A conf
Two Simplified Algorithms for Maintaining Order in a List.
ESA
Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton, Jack Zito
2001 J jnl
An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related Machines.
J. Algorithms
Chandra Chekuri, Michael A. Bender
2001 A* conf
Finding least common ancestors in directed acyclic graphs.
SODA
Michael A. Bender, Giridhar Pemmasani, Steven Skiena, Pavel Sumazin
2001 A* conf
Optimal covering tours with turn costs.
SODA
Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia
2001 B conf
When Can You Fold a Map?
WADS
Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena
2000 — —
A functional framework for efficient web-based scientific visualization systems.
Michael A. Bender
2000 A conf
CEASAR: a smooth, accurate and robust centerline extraction algorithm.
IEEE Visualization
Ingmar Bitter, Mie Sato, Michael A. Bender, Kevin T. McDonnell, Arie E. Kaufman, Ming Wan
2000 A* conf
Cache-Oblivious B-Trees.
FOCS
Michael A. Bender, Erik D. Demaine, Martin Farach-Colton
2000 — conf
Data Structures for Maintaining Set Partitions.
SWAT
Michael A. Bender, Saurabh Sethia, Steven Skiena
2000 J jnl
Performance guarantees for the TSP with a parameterized triangle inequality.
Inf. Process. Lett.
Michael A. Bender, Chandra Chekuri
2000 B conf
Scheduling Cilk multithreaded parallel programs on processors of different speeds.
SPAA
Michael A. Bender, Michael O. Rabin
2000 Misc conf
TEASAR: Tree-Structure Extraction Algorithm for Accurate and Robust Skeletons.
PG
Mie Sato, Ingmar Bitter, Michael A. Bender, Arie E. Kaufman, Masayuki Nakajima
2000 A* conf
Testing Acyclicity of Directed Graphs in Sublinear Time.
ICALP
Michael A. Bender, Dana Ron
2000 B conf
The LCA Problem Revisited.
LATIN
Michael A. Bender, Martin Farach-Colton
2000 J jnl
When Can You Fold a Map?
CoRR
Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena
1999 B conf
Performance Guarantees for the TSP with a Parameterized Triangle Inequality.
WADS
Michael A. Bender, Chandra Chekuri
1999 B conf
The Lazy Bureaucrat Scheduling Problem.
WADS
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena
1998 B conf
An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related Machines.
IPCO
Chandra Chekuri, Michael A. Bender
1998 A* conf
Flow and Stretch Metrics for Scheduling Continuous Job Streams.
SODA
Michael A. Bender, Soumen Chakrabarti, S. Muthukrishnan
1998 A* conf
The Power of a Pebble: Exploring and Mapping Directed Graphs.
STOC
Michael A. Bender, Antonio Fernández, Dana Ron, Amit Sahai, Salil P. Vadhan
1997 J jnl
Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems.
Inf. Comput.
Yonatan Aumann, Michael A. Bender, Lisa Zhang
1996 A* conf
Efficient Asynchronous Consensus with the Value-Oblivious Adversary Scheduler.
ICALP
Yonatan Aumann, Michael A. Bender
1996 B conf
Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems.
SPAA
Yonatan Aumann, Michael A. Bender, Lisa Zhang
1996 A* conf
Fault Tolerant Data Structures.
FOCS
Yonatan Aumann, Michael A. Bender
1996 A* conf
New Algorithms for the Disk Scheduling Problem.
FOCS
Matthew Andrews, Michael A. Bender, Lisa Zhang
1995 J jnl
Parallel Interval Order Recognition and Construction of Interval Representations.
Theor. Comput. Sci.
Michael A. Bender, Michel Gastaldo, Michel Morvan
1994 A* conf
The Power of Team Exploration: Two Robots Can Learn Unlabeled Directed Graphs
FOCS
Michael A. Bender, Donna K. Slonim