Name
Papers
Collaborators
KARL BRINGMANN
58
87
Citations 
PageRank 
Referers 
427
30.13
507
Referees 
References 
725
706
Search Limit
100725
Title
Citations
PageRank
Year
Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds00.342022
A Linear-Time n0.4-Approximation for Longest Common Subsequence.00.342021
Fast n-Fold Boolean Convolution via Additive Combinatorics.00.342021
Current Algorithms for Detecting Subgraphs of Bounded Treewidth are Probably Optimal00.342021
Faster Minimization of Tardy Processing Time on a Single Machine.00.342020
Scheduling Lower Bounds via AND Subset Sum00.342020
Multivariate Analysis of Orthogonal Range Searching and Graph Distances00.342020
Impossibility Results for Grammar-Compressed Linear Algebra00.342020
When Lipschitz Walks Your Dog - Algorithm Engineering of the Discrete Fréchet Distance Under Translation.00.342020
Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance.00.342019
Clique-Based Lower Bounds for Parsing Tree-Adjoining Grammars.00.342018
Polyline Simplification has Cubic Complexity.00.342018
Multivariate Analysis of Orthogonal Range Searching and Graph Distances.00.342018
Maximum Volume Subset Selection for Anchored Boxes.20.352018
A PTAS for 𝓁p-Low Rank Approximation.00.342018
Sketching, Streaming, and Fine-Grained Complexity of (Weighted) LCS.00.342018
A Note on Hardness of Diameter Approximation.10.362018
On Algebraic Branching Programs of Small Width00.342017
Brief Announcement: A Note on Hardness of Diameter Approximation.00.342017
Sampling Geometric Inhomogeneous Random Graphs in Linear Time.30.392017
Improved Algorithms for Computing the Cycle of Minimum Cost-to-Time Ratio in Directed Graphs.00.342017
Greedy Routing and the Algorithmic Small-World Phenomenom.20.402017
Approximability Of The Discrete Frechet Distance70.542016
Ultra-fast Load Balancing on Scale-free Networks00.342015
Efficient optimization of many objectives by approximation-guided evolution.100.502015
Efficient Computation Of Two-Dimensional Solution Sets Maximizing The Epsilon-Indicator20.372015
Hitting Set in hypergraphs of low VC-dimension00.342015
Two-dimensional subset selection for hypervolume and epsilon-indicator260.922014
Internal DLA: Efficient Simulation of a Physical Growth Model - (Extended Abstract).00.342014
Generic Postprocessing Via Subset Selection For Hypervolume And Epsilon-Indicator120.522014
Convergence of Hypervolume-Based Archiving Algorithms50.412014
Counting triangulations and other crossing-free structures approximately.30.392014
Parameterized Complexity Dichotomy for Steiner Multicut.10.372014
De-anonymization of Heterogeneous Random Graphs in Quasilinear Time.20.382014
Minimizing maximum (weighted) flow-time on related and unrelated machines50.422013
Online checkpointing with improved worst-case guarantees20.392013
Balls into bins via local search: cover time and maximum load.40.502013
Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems.10.372013
Parameterized average-case complexity of the hypervolume indicator110.562013
Counting Triangulations and Other Crossing-Free Structures via Onion Layers10.352013
Approximation quality of the hypervolume indicator230.662013
Counting Triangulations Approximately.00.342013
Exact and efficient generation of geometric random variates and random graphs40.432013
Speeding up many-objective optimization by Monte Carlo approximations170.562013
Approximating the least hypervolume contributor: NP-hard in general, but fast in practice542.052012
Counting crossing-free structures80.512012
Convergence of hypervolume-based archiving algorithms ii: competitiveness30.402012
Efficient sampling methods for discrete distributions20.382012
Approximation-guided evolutionary multi-objective optimization341.122011
The logarithmic hypervolume indicator80.442011
  • 1
  • 2