Recent Publications | - Computing Square Colorings on Bounded-Treewidth and Planar Graphs.
Akanksha Agrawal , Dniel Marx , Daniel Neuen , Jasper Slusallek
Appeared in Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023,
pp.2087-2110, Jan 2023 - Erdos-Posa property of obstructions to interval graphs.
Akanksha Agrawal , Daniel Lokshtanov , Pranabendu Misra , Saket Saurabh , Meirav Zehavi
Appeared in J. Graph Theory,
Vol 102, pp.702-727, Jan 2023 - Polynomial Kernel for Interval Vertex Deletion.
Akanksha Agrawal , Daniel Lokshtanov , Pranabendu Misra , Saket Saurabh , Meirav Zehavi
Appeared in ACM Trans. Algorithms,
Vol 19, pp.11:1-11:68, Jan 2023 - Vertex Partitioning in Graphs: From Structure to Algorithms (Dagstuhl Seminar 22481).
Maria Chudnovsky , Neeldhara Misra , Danil Paulusma , Oliver Schaudt , Akanksha Agrawal
Appeared in Dagstuhl Reports,
Vol 12, pp.109-123, Jan 2022
|