Buchumschlag

Minimal Unimodal Decomposition is NP-Hard on Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	K, Mishal Assif P, Baryshnikov, Yuliy
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Algebraic Topology Computational Geometry Statistics Theory 55N31, 68Q17, 65C60, 68R10
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Worst-Case Examples for the Computation of Persistent Homology
von: Çetin, Uzay, et al.
Veröffentlicht: (2026)

Adversarially Robust Topological Inference
von: Vishwanath, Siddharth, et al.
Veröffentlicht: (2022)

Persistent Simple-homotopy invariants via discrete Morse theory
von: Ahuja, Divya, et al.
Veröffentlicht: (2026)

Persistent Cycle Representatives and Generalized Landscapes for Codimension 1 Persistent Homology
von: Lenzen, Fabian, et al.
Veröffentlicht: (2025)

Pruning vineyards: updating barcodes and representative cycles by removing simplices
von: Giunti, Barbara, et al.
Veröffentlicht: (2023)

Detection of Small Holes by the Scale-Invariant Robust Density-Aware Distance (RDAD) Filtration
von: Siu, Chunyin, et al.
Veröffentlicht: (2022)

Topological Sequence Analysis of Genomes: Delta Complex approaches
von: Liu, Jian, et al.
Veröffentlicht: (2025)

Denoising data reduction algorithm for Topological Data Analysis
von: Choi, Seonmi, et al.
Veröffentlicht: (2026)

TopER: Topological Embeddings in Graph Representation Learning
von: Tola, Astrit, et al.
Veröffentlicht: (2024)

Approximate and discrete Euclidean vector bundles
von: Scoccola, Luis, et al.
Veröffentlicht: (2021)

The connectivity of Vietoris-Rips complexes of spheres
von: Adams, Henry, et al.
Veröffentlicht: (2024)

Topology meets Machine Learning: An Introduction using the Euler Characteristic Transform
von: Rieck, Bastian
Veröffentlicht: (2024)

$δ$-core subsampling, strong collapses and TDA
von: Minian, Elias Gabriel
Veröffentlicht: (2025)

Function-Rips complexes in persistent homotopy theory: Local stability and Latschev theorems
von: Oudot, Steve, et al.
Veröffentlicht: (2026)

On the cosine similarity and orthogonality between persistence diagrams
von: Nordin, Azmeer, et al.
Veröffentlicht: (2025)

On the Expressivity of Persistent Homology in Graph Learning
von: Ballester, Rubén, et al.
Veröffentlicht: (2023)

Digital Euler Characteristic Transform
von: Kirveslahti, Henry, et al.
Veröffentlicht: (2024)

Monoidal Rips: Stable Multiparameter Filtrations of Directed Networks
von: Blaser, Nello, et al.
Veröffentlicht: (2025)

Topological Optimal Transport for Geometric Cycle Matching
von: Zhang, Stephen Y, et al.
Veröffentlicht: (2024)

The Impact of Changes in Resolution on the Persistent Homology of Images
von: Heiss, Teresa, et al.
Veröffentlicht: (2021)

Persistent Laplacian Diagrams
von: Jung, Inkee, et al.
Veröffentlicht: (2025)

On the Last Kervaire Invariant Problem
von: Lin, Weinan, et al.
Veröffentlicht: (2024)

Estimation of Persistence Diagrams via the Three Gap Theorem
von: Salas, Luis Suarez, et al.
Veröffentlicht: (2026)

Algebraic Topology for Data Scientists
von: Postol, Michael S.
Veröffentlicht: (2023)

The geometry and singularities of the Bilinear scheme
von: Obcowska, Weronika
Veröffentlicht: (2026)

Box complexes: at the crossroad of graph theory and topology
von: Daneshpajouh, Hamid Reza, et al.
Veröffentlicht: (2023)

Ellipsoidal Filtration for Topological Denoising of Recurrent Signals
von: Eryilmaz, Omer Bahadir, et al.
Veröffentlicht: (2025)

Stable Cohomotopy in Codimensions Two and Three: From Algebraic Characterizations to Bordism-Theoretic Interpretations
von: Li, Pengcheng, et al.
Veröffentlicht: (2026)

Topological Data Analysis for Neural Network Analysis: A Comprehensive Survey
von: Ballester, Rubén, et al.
Veröffentlicht: (2023)

The Topological Behavior of Preferential Attachment Graphs
von: Siu, Chunyin
Veröffentlicht: (2024)

Digital $n-$Manifolds With Or Without Boundaries
von: İs, Melih, et al.
Veröffentlicht: (2024)

Vietoris--Rips complexes of ellipses at larger scales
von: Adams, Henry, et al.
Veröffentlicht: (2025)

Elementary Methods for Persistent Homotopy Groups
von: Adams, Henry, et al.
Veröffentlicht: (2019)

Stability of the persistence transformation
von: Klaila, Gideon, et al.
Veröffentlicht: (2023)

Mix-GENEO: A Flexible Filtration for Multiparameter Persistent Homology Detects Digital Images
von: He, Jiaxing, et al.
Veröffentlicht: (2024)

G-LoG Bi-filtration for Medical Image Classification
von: Wang, Qingsong, et al.
Veröffentlicht: (2026)

Classification of Firn Data via Topological Features
von: Day, Sarah, et al.
Veröffentlicht: (2025)

Stability of 0-dimensional persistent homology in enriched and sparsified point clouds
von: Lazovskis, Jānis, et al.
Veröffentlicht: (2025)

Fast Queries of Fibered Barcodes
von: Lesnick, Michael, et al.
Veröffentlicht: (2025)

Chromatic Alpha Complexes
von: di Montesano, Sebastiano Cultrera, et al.
Veröffentlicht: (2022)