Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Martin Dietzfelbinger
Map detail
Martin Dietzfelbinger12 visible / 12 total nodes / 11 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMartin DietzfelbingerAMartin DietzfelbingerResearcherTight Thresholds for Cuckoo Hashing via XORSATWTight Thresholds for Cu...preprint / 2010Cuckoo Hashing with PagesWCuckoo Hashing with Pagespreprint / 2011Towards Optimal Degree-distributions for Left-perfect Matchings in Random Bipartite GraphsWTowards Optimal Degree-...preprint / 2012A More Reliable Greedy Heuristic for Maximum Matchings in Sparse Random GraphsWA More Reliable Greedy ...preprint / 2012Tight Lower Bounds for Greedy Routing in Higher-Dimensional Small-World GridsWTight Lower Bounds for ...preprint / 2013On testing single connectedness in directed graphs and some related problemsWOn testing single conne...preprint / 2015Explicit and Efficient Hash Families Suffice for Cuckoo Hashing with a StashWExplicit and Efficient ...preprint / 2012Optimal Partitioning for Dual-Pivot QuicksortWOptimal Partitioning fo...preprint / 2015Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot QuicksortWCounting Zeros in Rando...preprint / 2016How Good is Multi-Pivot Quicksort?WHow Good is Multi-Pivot...preprint / 2016A Simple Hash Class with Strong Randomness Properties in Graphs and HypergraphsWA Simple Hash Class wit...preprint / 2016
Person11 links

Martin Dietzfelbinger

Researcher