Martin Farach-Colton

188 papers A* 24A 20B 35C 1Misc 3Journal 86Unranked 15
YearRankTypeTitle / Venue / Authors
2026 A* conf
Efficiently Constructing Sparse Navigable Graphs.
SODA
Alex Conway, Laxman Dhulipala, Martin Farach-Colton, Rob Johnson, Ben Landrum, Christopher Musco, Yarin Shechter, Torsten Suel, Richard Wen
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 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 J jnl
Efficiently Constructing Sparse Navigable Graphs.
CoRR
Alexander Conway, Laxman Dhulipala, Martin Farach-Colton, Rob Johnson, Ben Landrum, Christopher Musco, Yarin Shechter, Torsten Suel, Richard Wen
2025 J jnl
Optimal Bounds for Open Addressing Without Reordering.
CoRR
Martin Farach-Colton, Andrew Krapivin, William Kuszmaul
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 — ed.
Proceedings of the 3rd Conference on Applied and Computational Discrete Algorithms, ACDA 2025, Montreal, Quebec, Canada, July 30 - August 1, 2025
ACDA
Alex Conway, Alex Pothen, Martin Farach-Colton, Bora Uçar
2024 B conf
A Nearly Quadratic Improvement for Memory Reallocation.
SPAA
Martin Farach-Colton, William Kuszmaul, Nathan S. Sheffield, Alek Westover
2024 J jnl
A Nearly Quadratic Improvement for Memory Reallocation.
CoRR
Martin Farach-Colton, William Kuszmaul, Nathan S. Sheffield, Alek Westover
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
Exploring the Landscape of Distributed Graph Sketching.
CoRR
David Tench, Evan T. West, Kenny Zhang, Michael Bender, Daniel DeLayo, Martin Farach-Colton, Gilvir Gill, Tyler Seip, Victor Zhang
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 J jnl
History-Independent Concurrent Objects.
CoRR
Hagit Attiya, Michael A. Bender, Martin Farach-Colton, Rotem Oshman, Noa Schiller
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
2023 A ed.
31st Annual European Symposium on Algorithms, ESA 2023, Amsterdam, The Netherlands, September 4-6, 2023
ESA
Inge Li Gørtz, Martin Farach-Colton, Simon J. Puglisi, Grzegorz Herman
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 — conf
Analyzing and Implementing GPU Hash Tables.
APOCS
Muhammad A. Awad, Saman Ashkiani, Serban D. Porumbescu, Martin Farach-Colton, John D. Owens
2023 J jnl
From Big Data Theory to Big Data Practice (Dagstuhl Seminar 23071).
Dagstuhl Reports
Martin Farach-Colton, Fabian Daniel Kuhn, Ronitt Rubinfeld, Przemyslaw Uznanski
2023 A* conf
Graph Ranking and the Cost of Sybil Defense.
EC
Gwendolyn Farach-Colton, Martin Farach-Colton, Leslie Ann Goldberg, Hanna Komlós, John Lapinskas, Reut Levi, Moti Medina, Miguel A. Mosteiro
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 — 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 A* conf
Optimal Uncoordinated Unique IDs.
PODS
Peter C. Dillinger, Martin Farach-Colton, Guido Tagliavini, Stefan Walzer
2023 J jnl
Optimal Uncoordinated Unique IDs.
CoRR
Peter C. Dillinger, Martin Farach-Colton, Guido Tagliavini, Stefan Walzer
2023 J jnl
SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy.
Proc. ACM Manag. Data
Alex Conway, Martin Farach-Colton, Rob Johnson
2023 A* conf
Tight Bounds for Monotone Minimal Perfect Hashing.
SODA
Sepehr Assadi, Martin Farach-Colton, William Kuszmaul
2023 A* conf
Tiny Pointers.
SODA
Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini
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 — 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 J jnl
Tight Bounds for Monotone Minimal Perfect Hashing.
CoRR
Sepehr Assadi, Martin Farach-Colton, William Kuszmaul
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
2021 J jnl
All-Purpose Hashing.
CoRR
Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini
2021 J jnl
Better GPU Hash Tables.
CoRR
Muhammad A. Awad, Saman Ashkiani, Serban D. Porumbescu, Martin Farach-Colton, John D. Owens
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
Dynamic Windows Scheduling with Reallocation.
ACM J. Exp. Algorithmics
Martin Farach-Colton, Katia Leal, Miguel A. Mosteiro, Christopher Thraves Caro
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 — 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 ed.
Proceedings of the 23rd Symposium on Algorithm Engineering and Experiments, ALENEX 2021, Virtual Conference, January 10-11, 2021
ALENEX
Martin Farach-Colton, Sabine Storandt
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 Misc ed.
10th International Conference on Fun with Algorithms, FUN 2021, Favignana Island, Sicily, Italy, May 30 - June 1, 2021
FUN
Martin Farach-Colton, Giuseppe Prencipe, Ryuhei Uehara
2020 — ed.
3rd Symposium on Simplicity in Algorithms, SOSA 2020, Salt Lake City, UT, USA, January 6-7, 2020
SOSA
Martin Farach-Colton, Inge Li Gørtz
2020 A* conf
Flushing Without Cascades.
SODA
Michael A. Bender, Rathish Das, Martin Farach-Colton, Rob Johnson, William Kuszmaul
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 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
SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores.
USENIX ATC
Alexander Conway, Abhishek Gupta, Vijay Chidambaram, Martin Farach-Colton, Richard P. Spillane, Amy Tai, Rob Johnson
2020 A conf
Streaming Complexity of Spanning Tree Computation.
STACS
Yi-Jun Chang, Martin Farach-Colton, Tsan-sheng Hsu, Meng-Tsung Tsai
2020 J jnl
Streaming Complexity of Spanning Tree Computation.
CoRR
Yi-Jun Chang, Martin Farach-Colton, Tsan-sheng Hsu, Meng-Tsung Tsai
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 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 B conf
Engineering a high-performance GPU B-Tree.
PPoPP
Muhammad A. Awad, Saman Ashkiani, Rob Johnson, Martin Farach-Colton, John D. Owens
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 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
2019 — conf
Syntactic Separation of Subset Satisfiability Problems.
APPROX-RANDOM
Eric Allender, Martin Farach-Colton, Meng-Tsung Tsai
2019 J jnl
Theoretical Foundations of Storage Systems (Dagstuhl Seminar 19111).
Dagstuhl Reports
Martin Farach-Colton, Inge Li Gørtz, Rob Johnson, Donald E. Porter
2018 A conf
A Dynamic Hash Table for the GPU.
IPDPS
Saman Ashkiani, Martin Farach-Colton, John D. Owens
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
Closure Operators and Spam Resistance for PageRank.
CoRR
Lucas Farach-Colton, Martin Farach-Colton, Reut Levi, Moti Medina, Miguel A. Mosteiro
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 A conf
GPU LSM: A Dynamic Dictionary Data Structure for the GPU.
IPDPS
Saman Ashkiani, Shengren Li, Martin Farach-Colton, Nina Amenta, John D. Owens
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 Misc conf
Mind the Gap (Invited Paper).
FUN
Martin Farach-Colton
2018 J jnl
Optimal Ball Recycling.
CoRR
Michael A. Bender, Jake Christensen, Alexander Conway, Martin Farach-Colton, Rob Johnson, Meng-Tsung Tsai
2018 A* conf
Optimal Hashing in External Memory.
ICALP
Alexander Conway, Martin Farach-Colton, Philip Shilane
2018 J jnl
Optimal Hashing in External Memory.
CoRR
Alexander Conway, Martin Farach-Colton, Philip Shilane
2018 A conf
Quotient Filters: Approximate Membership Queries on the GPU.
IPDPS
Afton Geil, Martin Farach-Colton, John D. Owens
2018 B conf
Streaming Algorithms for Planar Convex Hulls.
ISAAC
Martin Farach-Colton, Meng Li, Meng-Tsung Tsai
2018 J jnl
Streaming Algorithms for Planar Convex Hulls.
CoRR
Martin Farach-Colton, Meng Li, Meng-Tsung Tsai
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
2017 J jnl
A Dynamic Hash Table for the GPU.
CoRR
Saman Ashkiani, Martin Farach-Colton, John D. Owens
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 B conf
Dictionaries Revisited.
SEA
Martin Farach-Colton
2017 J jnl
Fault-tolerant aggregation: Flow-Updating meets Mass-Distribution.
Distributed Comput.
Paulo Sérgio Almeida, Carlos Baquero, Martin Farach-Colton, Paulo Jesus, Miguel A. Mosteiro
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
GPU LSM: A Dynamic Dictionary Data Structure for the GPU.
CoRR
Saman Ashkiani, Shengren Li, Martin Farach-Colton, Nina Amenta, John D. Owens
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 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
2016 J jnl
40 years of suffix trees.
Commun. ACM
Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan
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 — ch.
Lowest Common Ancestors in Trees.
Encyclopedia of Algorithms
Martin Farach-Colton
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 C conf
Parallel Lookups in String Indexes.
SPIRE
Anders Roy Christiansen, Martin Farach-Colton
2016 J jnl
Special issue in honor of the 60th birthday of Amihood Amir.
Theor. Comput. Sci.
Gary Benson, Martin Farach-Colton, Moshe Lewenstein, Ely Porat
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
2016 B conf
Tight Approximations of Degeneracy in Large Graphs.
LATIN
Martin Farach-Colton, Meng-Tsung Tsai
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
Exact Sublinear Binomial Sampling.
Algorithmica
Martin Farach-Colton, Meng-Tsung Tsai
2015 B conf
Finding Articulation Points of Large Graphs in Linear Time.
WADS
Martin Farach-Colton, Tsan-sheng Hsu, Meng Li, Meng-Tsung Tsai
2015 J jnl
Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model.
Algorithmica
Martin Farach-Colton, Miguel A. Mosteiro
2015 B conf
On the Complexity of Computing Prime Tables.
ISAAC
Martin Farach-Colton, Meng-Tsung Tsai
2015 J jnl
On the complexity of computing prime tables.
CoRR
Martin Farach-Colton, Meng-Tsung Tsai
2015 J jnl
Reallocation Problems in Scheduling.
Algorithmica
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2014 B conf
Computing the Degeneracy of Large Graphs.
LATIN
Martin Farach-Colton, Meng-Tsung Tsai
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 B conf
Dynamic Windows Scheduling with Reallocation.
SEA
Martin Farach-Colton, Katia Leal, Miguel A. Mosteiro, Christopher Thraves
2014 J jnl
Dynamic Windows Scheduling with Reallocation.
CoRR
Martin Farach-Colton, Katia Leal, Miguel A. Mosteiro, Christopher Thraves
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
2013 B conf
Exact Sublinear Binomial Sampling.
ISAAC
Martin Farach-Colton, Meng-Tsung Tsai
2013 B conf
Forty Years of Text Indexing.
CPM
Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan
2013 J jnl
Optimal memory-aware Sensor Network Gossiping (or how to break the Broadcast lower bound).
Theor. Comput. Sci.
Martin Farach-Colton, Antonio Fernández Anta, Miguel A. Mosteiro
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 B conf
Opportunistic Information Dissemination in Mobile Ad-Hoc Networks: Adaptiveness vs. Obliviousness and Randomization vs. Determinism.
LATIN
Martin Farach-Colton, Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks
2012 — conf
The TokuFS Streaming File System.
HotStorage
John Esmet, Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul
2011 A conf
Brief Announcement: Opportunistic Information Dissemination in Mobile Ad-Hoc Networks: - Adaptiveness vs. Obliviousness and Randomization vs. Determinism.
DISC
Martin Farach-Colton, Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks
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
Fault-Tolerant Aggregation: Flow-Updating Meets Mass-Distribution
CoRR
Paulo Sérgio Almeida, Carlos Baquero, Martin Farach-Colton, Paulo Jesus, Miguel A. Mosteiro
2011 B conf
Fault-Tolerant Aggregation: Flow-Updating Meets Mass-Distribution.
OPODIS
Paulo Sérgio Almeida, Carlos Baquero, Martin Farach-Colton, Paulo Jesus, Miguel A. Mosteiro
2011 J jnl
Opportunistic Information Dissemination in Mobile Ad-hoc Networks: adaptiveness vs. obliviousness and randomization vs. determinism.
CoRR
Martin Farach-Colton, Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks
2009 J jnl
Bootstrapping a hop-optimal network in the weak sensor model.
ACM Trans. Algorithms
Martin Farach-Colton, Rohan J. Fernandes, Miguel A. Mosteiro
2009 Misc conf
Efficient and Robust Prediction Algorithms for Protein Complexes Using Gomory-Hu Trees.
Pacific Symposium on Biocomputing
Antonina Mitrofanova, Martin Farach-Colton, Bud Mishra
2008 B conf
A Linear Delay Algorithm for Building Concept Lattices.
CPM
Martin Farach-Colton, Yang Huang
2008 J jnl
Fast and compact regular expression matching.
Theor. Comput. Sci.
Philip Bille, Martin Farach-Colton
2008 J jnl
Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics.
ACM Trans. Algorithms
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos
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 B conf
Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model.
WADS
Martin Farach-Colton, Miguel A. Mosteiro
2007 J jnl
Introduction to SODA 2002 and 2003 special issue.
ACM Trans. Algorithms
Harold N. Gabow, Michael A. Bender, Martin Farach-Colton
2007 A conf
Lattice based Clustering of Temporal Gene-Expression Matrices.
SDM
Yang Huang, Martin Farach-Colton
2007 J jnl
Optimal spaced seeds for faster approximate string matching.
J. Comput. Syst. Sci.
Martin Farach-Colton, Gad M. Landau, Süleyman Cenk Sahinalp, Dekel Tsur
2007 J jnl
Preface.
Theor. Comput. Sci.
Mary Cryan, Martin Farach-Colton
2007 B conf
Sensor Network Gossiping or How to Break the Broadcast Lower Bound.
ISAAC
Martin Farach-Colton, Miguel A. Mosteiro
2006 A* conf
Cache-oblivious string B-trees.
PODS
Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul
2006 J jnl
Insertion Sort is O(n log n).
Theory Comput. Syst.
Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro
2006 B conf
Lower Bounds for Clear Transmissions in Radio Networks.
LATIN
Martin Farach-Colton, Rohan J. Fernandes, Miguel A. Mosteiro
2006 J jnl
On the Complexity of Ordinal Clustering.
J. Classif.
Rahul Shah, Martin Farach-Colton
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 A conf
Bootstrapping a Hop-Optimal Network in the Weak Sensor Model.
ESA
Martin Farach-Colton, Rohan J. Fernandes, Miguel A. Mosteiro
2005 J jnl
Cache-Oblivious B-Trees.
SIAM J. Comput.
Michael A. Bender, Erik D. Demaine, Martin Farach-Colton
2005 J jnl
Fast and Compact Regular Expression Matching
CoRR
Philip Bille, Martin Farach-Colton
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 A* conf
Optimal Spaced Seeds for Faster Approximate String Matching.
ICALP
Martin Farach-Colton, Gad M. Landau, Süleyman Cenk Sahinalp, Dekel Tsur
2005 A* conf
Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics.
SODA
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos
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 B conf
Discovering temporal relations in molecular pathways using protein-protein interactions.
RECOMB
Martin Farach-Colton, Yang Huang, John L. L. Woolford
2004 J jnl
Finding frequent items in data streams.
Theor. Comput. Sci.
Moses Charikar, Kevin C. Chen, Martin Farach-Colton
2004 J jnl
Insertion Sort is O(n log n)
CoRR
Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro
2004 B ed.
LATIN 2004: Theoretical Informatics, 6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004, Proceedings
LATIN
Martin Farach-Colton
2004 J jnl
The Level Ancestor Problem simplified.
Theor. Comput. Sci.
Michael A. Bender, Martin Farach-Colton
2003 — conf
Adventures at Google.
ENC
Martin Farach-Colton
2003 J jnl
Barnacle: An Assembly Algorithm for Clone-based Sequences of Whole Genomes
CoRR
Vicky Choi, Martin Farach-Colton
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 J jnl
Fast, Fair and Frugal Bandwidth Allocation in ATM Networks.
Algorithmica
Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang
2002 A* conf
Finding Frequent Items in Data Streams.
ICALP
Moses Charikar, Kevin C. Chen, Martin Farach-Colton
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 B conf
The Level Ancestor Problem Simplified.
LATIN
Michael A. Bender, Martin Farach-Colton
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
2002 A* conf
Undiscretized dynamic programming: faster algorithms for facility location and related problems on trees.
SODA
Rahul Shah, Martin Farach-Colton
2001 A* conf
On the midpath tree conjuncture: a counter-example.
SODA
Rahul Shah, Martin Farach-Colton
2000 J jnl
An
SIAM J. Comput.
Richard Cole, Martin Farach-Colton, Ramesh Hariharan, Teresa M. Przytycka, Mikkel Thorup
2000 B conf
COFE: A Scalable Method for Feature Extraction from Complex Objects.
DaWaK
Gabriela Hristescu, Martin Farach-Colton
2000 A* conf
Cache-Oblivious B-Trees.
FOCS
Michael A. Bender, Erik D. Demaine, Martin Farach-Colton
2000 J jnl
NOTUNG: A Program for Dating Gene Duplications and Optimizing Gene Family Trees.
J. Comput. Biol.
Kevin C. Chen, Dannie Durand, Martin Farach-Colton
2000 B conf
Notung: dating gene duplications using gene family trees.
RECOMB
Kevin C. Chen, Dannie Durand, Martin Farach-Colton
2000 J jnl
On Local Register Allocation.
J. Algorithms
Martin Farach-Colton, Vincenzo Liberatore
2000 J jnl
On the sorting-complexity of suffix tree construction.
J. ACM
Martin Farach-Colton, Paolo Ferragina, S. Muthukrishnan
2000 B conf
The LCA Problem Revisited.
LATIN
Michael A. Bender, Martin Farach-Colton
1999 A* conf
Approximate Nearest Neighbor Algorithms for Hausdorff Metrics via Embeddings.
FOCS
Martin Farach-Colton, Piotr Indyk
1999 B conf
Evaluation of Algorithms for Local Register Allocation.
CC
Vincenzo Liberatore, Martin Farach-Colton, Ulrich Kremer
1999 A* conf
Fast, Fair, and Frugal Bandwidth Allocation in ATM Networks.
SODA
Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang
1999 — ed.
Mathematical Support for Molecular Biology, Proceedings from the DIMACS Special Year, 1998.
Mathematical Support for Molecular Biology
Martin Farach-Colton, Fred S. Roberts, Martin Vingron, Michael S. Waterman
1998 B ed.
Combinatorial Pattern Matching, 9th Annual Symposium, CPM 98, Piscataway, New Jersey, USA, July 20-22, 1998, Proceedings
CPM
Martin Farach-Colton