Preprints and Publications
-
with Tamal Dey. Cup Product Persistence and Its Efficient Computation. (preprint).
-
with Ulrich Bauer, Talha Bin Masood, Barbara Giunti, Guillame Houry and Michael Kerber. Keeping it sparse: Computing Persistent Homology revised. (preprint).
-
with Ulrich Bauer. Parameterized inapproximability of Morse matching. (preprint).
-
with Ulrich Bauer and Meirav Zehavi. On computing homological hitting sets. (To appear in Proceedings of Innovations in Theoretical Computer Science, ITCS 2023).
-
Fast Algorithms for Minimum Cycle Basis and Minimum Homology Basis. Proceedings of the 36th Annual Symposium on Computational Geometry (SOCG 2020). ( arXiv )
-
with Ulrich Bauer and Jonathan Spreer. Parametric Complexity of Expansion Height, 27th Annual European Symposium on Algorithms (ESA 2019) . ( arXiv )
-
with Ulrich Bauer. Hardness of Approximation for Morse Matching, SODA '19: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms . ( arXiv ).
-
with Talha bin Masood and Vijay Natarajan. Approximation algorithms for Max Morse Matching, Computational Geometry Volume 61 ( arXiv ).