Farach-Colton, Martín
- Tiny Pointers
2021/11/24 by Michael A. Bender, Alex Conway, Bender, Michael A. +7 · 21 voices · 2 citations
#cs.DS
- Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once
2021/09/09 by Michael A. Bender, Alex Conway, Bender, Michael A. +8 · 2 voices · 4 citations
Computer Science · #Advanced Data Storage Technologies #Algorithms and Data Compression #Caching and Content Delivery #cs.DS
- On the Optimal Time/Space Tradeoff for Hash Tables
2021/10/31 by Bender, Michael A., Farach-Colton, Martín, Kuszmaul, John +2 · 3 citations
#68W40 #Data Structures and Algorithms (cs.DS) #E.2 #FOS: Computer and information sciences
- Online List Labeling: Breaking the log2n Barrier
2022/03/05 by Bender, Michael A., Conway, Alex, Farach-Colton, Martín +3 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Nearly Optimal List Labeling
2024/05/01 by Bender, Michael A., Conway, Alex, Farach-Colton, Martín +4 · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Better GPU Hash Tables
2021/08/16 by Awad, Muhammad A., Ashkiani, Saman, Porumbescu, Serban D. +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences