Efficient Algorithms for Computing a Minimal Homology Basis-Reference-Cited by-同舟云学术

Efficient Algorithms for Computing a Minimal Homology Basis

Published:2018 Issue: Volume: Page:376-398
ISSN:0302-9743
Container-title:LATIN 2018: Theoretical Informatics
language:
Short-container-title:

Author:

Dey Tamal K.,Li Tianqi,Wang Yusu

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-319-77404-6_28

Reference20 articles.

1. Borradaile, G., Chambers, E.W., Fox, K., Nayyeri, A.: Minimum cycle and homology bases of surface-embedded graphs. J. Comput. Geom. 8(2), 58–79 (2017)

2. Erickson, J., Whittlesey, K.: Greedy optimal homotopy and homology generators. In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1038–1046. Society for Industrial and Applied Mathematics (2005)

3. Lecture Notes in Computer Science;O Busaryev,2012

4. Le Gall, F.: Powers of tensors and fast matrix multiplication. In: Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation, pp. 296–303. ACM (2014)

5. Lecture Notes in Computer Science;T Kavitha,2004

Cited by 14 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Efficient Path Planning with Soft Homology Constraints;2024 IEEE Conference on Control Technology and Applications (CCTA);2024-08-21

2. Fast Algorithms for Minimum Homology Basis;Discrete & Computational Geometry;2024-07-24

3. Tight basis cycle representatives for persistent homology of large biological data sets;PLOS Computational Biology;2023-05-30

4. Computational homology to unravel the complex scar structure after a myocardial infarction;Applied Mathematics Letters;2023-05

5. Canonical sphere bases for simplicial and cubical complexes;Journal of Knot Theory and Its Ramifications;2023-03