pith. sign in

Martin Farach-Colton

Identifiers

  • name variant Martin Farach-Colton 0.60 · backfill

Papers (19)

  1. Fast Concurrent Primitives Despite Contention cs.DS · 2026 · author #3
  2. Achieving Optimal Backlog in Multi-Processor Cup Games cs.DS · 2019 · author #2
  3. The Online Event-Detection Problem cs.DS · 2018 · author #3
  4. Streaming Algorithms for Planar Convex Hulls cs.CG · 2018 · author #1
  5. Optimal Hashing in External Memory cs.DS · 2018 · author #2
  6. Bloom Filters, Adaptivity, and the Dictionary Problem cs.DS · 2017 · author #2
  7. A Dynamic Hash Table for the GPU cs.DC · 2017 · author #2
  8. GPU LSM: A Dynamic Dictionary Data Structure for the GPU cs.DC · 2017 · author #3
  9. On the complexity of computing prime tables cs.CC · 2015 · author #1
  10. Cost-oblivious storage reallocation cs.DS · 2014 · author #2
  11. Dynamic Windows Scheduling with Reallocation cs.DS · 2014 · author #1
  12. Reallocation Problems in Scheduling cs.DS · 2013 · author #2
  13. Don't Thrash: How to Cache Your Hash on Flash cs.DB · 2012 · author #2
  14. Fault-Tolerant Aggregation: Flow-Updating Meets Mass-Distribution cs.DC · 2011 · author #3
  15. Opportunistic Information Dissemination in Mobile Ad-hoc Networks: adaptiveness vs. obliviousness and randomization vs. determinism cs.DS · 2011 · author #1
  16. Fast and Compact Regular Expression Matching cs.DS · 2005 · author #2
  17. Insertion Sort is O(n log n) cs.DS · 2004 · author #2
  18. Barnacle: An Assembly Algorithm for Clone-based Sequences of Whole Genomes cs.DS · 2003 · author #2
  19. Efficient Tree Layout in a Multilevel Memory Hierarchy cs.DS · 2002 · author #4

Mentions

  • 1305.6555 #2 · backfill · confidence 0.70 Martin Farach-Colton
  • 1208.0290 #2 · backfill · confidence 0.70 Martin Farach-Colton
  • 1109.4373 #3 · backfill · confidence 0.70 Martin Farach-Colton
  • 1105.6151 #1 · backfill · confidence 0.70 Martin Farach-Colton

Frequent Coauthors