Author of the publication

Coloring Mixed and Directional Interval Graphs

, , , , , and . Proc. 30th International Symposium Graph Drawing and Network Visualization (GD'22), 13764, page 418--431. (2022)

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

Polylogarithmic Approximation for Generalized Minimum Manhattan Networks, , , , , and . Proc. 29th Europ. Workshop Comput. Geom. (EuroCG'13), Braunschweig, (March 2013)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)Relaxed Voting and Competitive Location on Trees under Monotonuos Gain Functions., and . Technical Report, 401. Department of Computer Science, (March 2007)PTAS for Steiner Tree on Map Graphs., , , , and . CoRR, (2019)Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces, , , , , , , , and . Proc. 51st International Colloquium on Automata, Languages and Programming (ICALP'24), (2024)On Minimum Generalized Manhattan Connections, , , , , , , and . Proc. 17th Algorithms and Data Structures Symposium (WADS'21), 12808, page 85--100. (2021)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.Hypergraph Representation via Axis-Aligned Point-Subspace Cover., and . CoRR, (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.