Author of the publication

Mind the Gap: Edge Facility Location Problems in Theory and Practice

, , and . Proc. 9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM'23), 13947, page 321--334. (2023)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

PTAS for Steiner Tree on Map Graphs., , , , and . CoRR, (2019)Polylogarithmic Approximation for Generalized Minimum Manhattan Networks, , , , , and . Proc. 29th Europ. Workshop Comput. Geom. (EuroCG'13), Braunschweig, (March 2013)Relaxed Voting and Competitive Location on Trees under Monotonuos Gain Functions., and . Technical Report, 401. Department of Computer Science, (March 2007)A Linear Time Algorithm for Absolute Optima under Monotonous Gain Functions on Trees., and . Technical Report, 433. Department of Computer Science, (October 2007)(r,p)-Centroid Problems on Paths and Trees., and . Technical Report, 441. Department of Computer Science, (January 2008)Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces, , , , , , , , and . Proc. 51st International Colloquium on Automata, Languages and Programming (ICALP'24), (2024)Independent Set in $k$-Claw-Free Graphs: Conditional $\chi$-Boundedness and the Power of LP/SDP Relaxations, , , and . Proc. International Workshop on Approximation and Online Algorithms (WAOA'23), (2023)to appear.On Minimum Generalized Manhattan Connections, , , , , , , and . Proc. 17th Algorithms and Data Structures Symposium (WADS'21), 12808, page 85--100. (2021)A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs, , and . Proc. 26th International Computing and Combinatorics Conference (COCOON'20), (2020)to appear.Hypergraph Representation via Axis-Aligned Point-Subspace Cover., and . CoRR, (2021)