Autor der Publikation

Approximating (r,p)-centroid on a path

, und . Proc. 7th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW'08), (2008)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Polylogarithmic Approximation for Generalized Minimum Manhattan Networks, , , , , und . Proc. 29th Europ. Workshop Comput. Geom. (EuroCG'13), Braunschweig, (März 2013)Relaxed Voting and Competitive Location on Trees under Monotonuos Gain Functions., und . Technical Report, 401. Department of Computer Science, (März 2007)A Linear Time Algorithm for Absolute Optima under Monotonous Gain Functions on Trees., und . Technical Report, 433. Department of Computer Science, (Oktober 2007)(r,p)-Centroid Problems on Paths and Trees., und . Technical Report, 441. Department of Computer Science, (Januar 2008)PTAS for Steiner Tree on Map Graphs., , , , und . CoRR, (2019)Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces, , , , , , , , und . Proc. 51st International Colloquium on Automata, Languages and Programming (ICALP'24), (2024)Hypergraph Representation via Axis-Aligned Point-Subspace Cover., und . WALCOM, Volume 13174 von Lecture Notes in Computer Science, Seite 328-339. Springer, (2022)Independent Set in k-Claw-Free Graphs: Conditional χ-Boundedness and the Power of LP/SDP Relaxations., , , und . WAOA, Volume 14297 von Lecture Notes in Computer Science, Seite 205-218. Springer, (2023)New Algorithms for Disjoint Paths Based on Tree-Likeness, , und . Proc. 24th European Symposium on Algorithms (ESA '16), Seite 42:1--42:17. (2016)Security Score, Plurality Solution, and Nash Equilibrium in Multiple Location Problems, und . 20th European Chapter on Combinatorial Optimization (ECCO'07), (2007)