Michael Rink

According to our database, Michael Rink authored at least 11 papers between 2009 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2020

Elastic Scaling in VectorH.

Steffen Kläbe, Kai-Uwe Sattler, Stephan Baumann, Michael Rink

Proceedings of the 23rd International Conference on Extending Database Technology, 2020

2017

Poster: Beyond Static Sending Intervals for Sensor Node Energy Estimation.

Silvia Krug, Axl Schreiber, Michael Rink

Proceedings of the 12th Workshop on Challenged Networks, 2017

2015

Thresholds for Matchings in Random Bipartite Graphs with Applications to Hashing-Based Data Structures.

Michael Rink

PhD thesis, 2015

Towards Optimal Degree Distributions for Left-Perfect Matchings in Random Bipartite Graphs.

Martin Dietzfelbinger, Michael Rink

Theory Comput. Syst., 2015

2013

Mixed Hypergraphs for Linear-Time Construction of Denser Hashing-Based Data Structures.

Michael Rink

Proceedings of the SOFSEM 2013: Theory and Practice of Computer Science, 2013

2012

On Thresholds for the Appearance of 2-cores in Mixed Hypergraphs

Michael Rink

CoRR, 2012

A More Reliable Greedy Heuristic for Maximum Matchings in Sparse Random Graphs.

Martin Dietzfelbinger, Hendrik Peilke, Michael Rink

Proceedings of the Experimental Algorithms - 11th International Symposium, 2012

2011

Cuckoo Hashing with Pages.

Martin Dietzfelbinger, Michael Mitzenmacher, Michael Rink

Proceedings of the Algorithms - ESA 2011, 2011

2010

Tight Thresholds for Cuckoo Hashing via XORSAT.

Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

2009

Applications of a Splitting Trick.

Martin Dietzfelbinger, Michael Rink

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

Experimental Variations of a Theoretically Good Retrieval Data Structure.

Martin Aumüller, Martin Dietzfelbinger, Michael Rink

Proceedings of the Algorithms, 2009