Goerdt, Andreas
- Tight Thresholds for Cuckoo Hashing via XORSAT
2009/12/01 by Martin Dietzfelbinger, Dietzfelbinger, Martin, Andreas Goerdt +9 · 7 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · #Advanced Image and Video Retrieval Techniques #Genome Rearrangement Algorithms #DNA and Biological Computing
- Satisfiability thresholds beyond k-XORSAT
2011/12/09 by Andreas Goerdt, Lutz Falke, Goerdt, Andreas +1 · 1 citation
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Constraint Satisfaction and Optimization #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods