Homology localization through the looking-glass of parameterized complexity theory
Homology localization means finding a cycle of lowest weight that represents a homology class in a simplicial complex. It is an NP-complete problem, which this paper addresses using parameterized complexity theory. We prove that to find even a constant factor approximation to this problem is W[1]-ha...
Gespeichert in:
| Veröffentlicht in: | Journal of applied and computational topology Jg. 9; H. 2 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
01.06.2025
|
| ISSN: | 2367-1726, 2367-1734 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!