pith. sign in

Martin Dietzfelbinger

Identifiers

  • name variant Martin Dietzfelbinger 0.60 · backfill

Papers (15)

  1. Dense Peelable Random Uniform Hypergraphs cs.DS · 2019 · author #1
  2. A Subquadratic Algorithm for 3XOR cs.DS · 2018 · author #1
  3. A Simple Hash Class with Strong Randomness Properties in Graphs and Hypergraphs cs.DS · 2016 · author #2
  4. Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort math.CO · 2016 · author #2
  5. How Good is Multi-Pivot Quicksort? cs.DS · 2015 · author #2
  6. On testing single connectedness in directed graphs and some related problems cs.DS · 2014 · author #1
  7. Tight Lower Bounds for Greedy Routing in Higher-Dimensional Small-World Grids cs.DS · 2013 · author #1
  8. Optimal Partitioning for Dual-Pivot Quicksort cs.DS · 2013 · author #2
  9. Explicit and Efficient Hash Families Suffice for Cuckoo Hashing with a Stash cs.DS · 2012 · author #2
  10. A More Reliable Greedy Heuristic for Maximum Matchings in Sparse Random Graphs cs.DS · 2012 · author #1
  11. Towards Optimal Degree-distributions for Left-perfect Matchings in Random Bipartite Graphs cs.DM · 2012 · author #1
  12. Cuckoo Hashing with Pages cs.DS · 2011 · author #1
  13. Tight Thresholds for Cuckoo Hashing via XORSAT cs.DS · 2009 · author #1
  14. Succinct Data Structures for Retrieval and Approximate Membership cs.DS · 2008 · author #1
  15. Tight Bounds for Blind Search on the Integers cs.DS · 2008 · author #1

Mentions

  • 1510.04676 #2 · backfill · confidence 0.70 Martin Dietzfelbinger
  • 1412.1639 #1 · backfill · confidence 0.70 Martin Dietzfelbinger
  • 1305.1295 #1 · backfill · confidence 0.70 Martin Dietzfelbinger
  • 1303.5217 #2 · backfill · confidence 0.70 Martin Dietzfelbinger
  • 1204.4431 #2 · backfill · confidence 0.70 Martin Dietzfelbinger
  • 1203.4117 #1 · backfill · confidence 0.70 Martin Dietzfelbinger
  • 1203.1506 #1 · backfill · confidence 0.70 Martin Dietzfelbinger
  • 1104.5111 #1 · backfill · confidence 0.70 Martin Dietzfelbinger
  • 0912.0287 #1 · backfill · confidence 0.70 Martin Dietzfelbinger
  • 0803.3693 #1 · backfill · confidence 0.70 Martin Dietzfelbinger
  • 0802.2852 #1 · backfill · confidence 0.70 Martin Dietzfelbinger

Frequent Coauthors