Author of the publication

Interval Scheduling and Colorful Independent Sets.

, , , and . ISAAC, volume 7676 of Lecture Notes in Computer Science, page 247-256. Springer, (2012)

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

Inductive $$k$$ k -independent graphs and c-colorable subgraphs in scheduling: a review., , and . J. Sched., 22 (1): 3-20 (2019)Optimal-size problem kernels for d-Hitting Set in linear time and space., and . Inf. Process. Lett., (2020)On data reduction for dynamic vector bin packing., , , and . Oper. Res. Lett., 51 (4): 446-452 (July 2023)Polynomial-Time Preprocessing for Weighted Problems Beyond Additive Goal Functions., , , , and . CoRR, (2019)Parameterized algorithms and data reduction for the short secluded s-t-path problem., , and . Networks, 75 (1): 34-63 (2020)The Hierarchical Chinese Postman Problem: the slightest disorder makes it hard, yet disconnectedness is manageable., , and . CoRR, (2020)Serial and parallel kernelization of Multiple Hitting Set parameterized by the Dilworth number, implemented on the GPU., , , , and . CoRR, (2021)On approximate data reduction for the Rural Postman Problem: Theory and experiments., , and . Networks, 76 (4): 485-508 (2020)Parameterized complexity of machine scheduling: 15 open problems., and . Comput. Oper. Res., (2018)The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs., , , , , and . Discret. Optim., (2018)