Röglin, Heiko
- Polynomial Kernels for Weighted Problems
2015/07/13 by Michael Etscheid, Stefan Kratsch, Etscheid, Michael +5 · 3 citations
Computer Science · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Complexity and Algorithms in Graphs
- k-Means has Polynomial Smoothed Complexity
2009/04/07 by Arthur, David, Manthey, Bodo, Röglin, Heiko · 2 citations
#Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #H.3.3 #I.5.3
- Noisy, Greedy and Not So Greedy k-means++
2019/12/02 by Anup Bhattacharya, Bhattacharya, Anup, Jan Eube +5 · 3 citations
Computer Science · Engineering · #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Finding Short Paths on Polytopes by the Shadow Vertex Algorithm
2013/04/26 by Tobias Brunsch, Heiko Röglin, Brunsch, Tobias +1 · 1 citation
Mathematics · Computer Science · #Advanced Combinatorial Mathematics #Complexity and Algorithms in Graphs #Advanced Graph Theory Research
- Improved Smoothed Analysis of Multiobjective Optimization
2011/11/07 by Tobias Brunsch, Brunsch, Tobias, Heiko Röglin +1 · 1 citation
Mathematics · Computer Science · Engineering · #Advanced Optimization Algorithms Research #Advanced Multi-Objective Optimization Algorithms #Vehicle Routing Optimization Methods