Efficient fully dynamic elimination forests with applications to detecting long paths and cycles

Jiehua Chen 0001, Wojciech Czerwinski, Yann Disser, Andreas Emil Feldmann, Danny Hermelin, Wojciech Nadara, Marcin Pilipczuk, Michal Pilipczuk, Manuel Sorge, Bartlomiej Wróblewski, Anna Zych-Pawlewicz. Efficient fully dynamic elimination forests with applications to detecting long paths and cycles. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 796-809, SIAM, 2022. [doi]

Authors

Jiehua Chen 0001

This author has not been identified. Look up 'Jiehua Chen 0001' in Google

Wojciech Czerwinski

This author has not been identified. Look up 'Wojciech Czerwinski' in Google

Yann Disser

This author has not been identified. Look up 'Yann Disser' in Google

Andreas Emil Feldmann

This author has not been identified. Look up 'Andreas Emil Feldmann' in Google

Danny Hermelin

This author has not been identified. Look up 'Danny Hermelin' in Google

Wojciech Nadara

This author has not been identified. Look up 'Wojciech Nadara' in Google

Marcin Pilipczuk

This author has not been identified. Look up 'Marcin Pilipczuk' in Google

Michal Pilipczuk

This author has not been identified. Look up 'Michal Pilipczuk' in Google

Manuel Sorge

This author has not been identified. Look up 'Manuel Sorge' in Google

Bartlomiej Wróblewski

This author has not been identified. Look up 'Bartlomiej Wróblewski' in Google

Anna Zych-Pawlewicz

This author has not been identified. Look up 'Anna Zych-Pawlewicz' in Google