Copertina

Structural Optimal Jacobian Accumulation and Minimum Edge Count are NP-Complete Under Vertex Elimination

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bentert, Matthias, Crane, Alex, Drange, Pål Grønås, Mizutani, Yosuke, Sullivan, Blair D.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Numerical Analysis
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Comprehensive Evaluation of Vertex Elimination Algorithms for Algorithmic Differentiation
di: Crane, Alex, et al.
Pubblicazione: (2026)

Correlation Clustering with Vertex Splitting
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Leveraging Fixed-Parameter Tractability for Robot Inspection Planning
di: Mizutani, Yosuke, et al.
Pubblicazione: (2024)

Overlapping Biclustering
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

A Space-Efficient Algebraic Approach to Robotic Motion Planning
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Planar Network Diversion
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Efficient Trace Frequency Queries in Sparse Graphs
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

Overlapping and Robust Edge-Colored Clustering in Hypergraphs
di: Crane, Alex, et al.
Pubblicazione: (2023)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Equalizing Closeness Centralities via Edge Additions
di: Crane, Alex, et al.
Pubblicazione: (2025)

Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges
di: Crane, Alex, et al.
Pubblicazione: (2025)

Preprocessing to Reduce the Search Space for Odd Cycle Transversal
di: Jansen, Bart M. P., et al.
Pubblicazione: (2024)

NP-Completeness for the Space-Optimality of Double-Array Tries
di: Bannai, Hideo, et al.
Pubblicazione: (2024)

Parameterized Algorithms for Minimum Sum Vertex Cover
di: Aute, Shubhada, et al.
Pubblicazione: (2024)

Block subsampled randomized Hadamard transform for low-rank approximation on distributed architectures
di: Balabanov, Oleg, et al.
Pubblicazione: (2022)

Efficient Computation of Time-Index Powered Weighted Sums Using Cascaded Accumulators
di: Linares, Deijany Rodriguez, et al.
Pubblicazione: (2025)

Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation
di: Vazquez, Almudena Carrera, et al.
Pubblicazione: (2025)

Perfect Network Resilience in Polynomial Time
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

A Framework for Parameterized Subexponential-Subcubic-Time Algorithms for Weighted Problems in Planar Graphs
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Weighted Partition Vertex and Edge Cover
di: Dabas, Rajni, et al.
Pubblicazione: (2025)

The Structural Complexity Landscape of Finding Balance-Fair Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Sinkhorn Algorithm for Sequentially Composed Optimal Transports
di: Watanabe, Kazuki, et al.
Pubblicazione: (2024)

Optimal Embedding Dimension for Sparse Subspace Embeddings
di: Chenakkod, Shabarish, et al.
Pubblicazione: (2023)

A Fast Approximation Algorithm for the Minimum Balanced Vertex Separator in a Graph
di: Kolmogorov, Vladimir, et al.
Pubblicazione: (2026)

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut
di: Chuzhoy, Julia, et al.
Pubblicazione: (2025)

DNA Probe Computing System for Solving NP-Complete Problems
di: Xu, Jin, et al.
Pubblicazione: (2025)

Discounted Cuts: A Stackelberg Approach to Network Disruption
di: Drange, Pål Grønås, et al.
Pubblicazione: (2025)

An Optimal Algorithm for Stochastic Vertex Cover
di: Brand, Jan van den, et al.
Pubblicazione: (2026)

Quantum Realization of the Finite Element Method
di: Deiml, Matthias, et al.
Pubblicazione: (2024)

Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop
di: Amsel, Noah, et al.
Pubblicazione: (2026)

Capacitated Partition Vertex Cover and Partition Edge Cover
di: Dabas, Rajni, et al.
Pubblicazione: (2025)

Distributed Approximate Maximum Matching and Minimum Vertex Cover via Generalized Graph Decomposition
di: Davies-Peck, Peter
Pubblicazione: (2026)

Finding Most Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time
di: Hua, Kevin, et al.
Pubblicazione: (2024)

Inclusive and Exclusive Vertex Splitting into Specific Graph Classes: NP Hardness and Algorithms
di: Gaikwad, Ajinkya, et al.
Pubblicazione: (2025)

Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Complex Mean and Variance of Linear Regression Model for High-Noised Systems by Kriging
di: Suslo, Tomasz
Pubblicazione: (2005)

Stochastic Rounding 2.0, with a View towards Complexity Analysis
di: Drineas, Petros, et al.
Pubblicazione: (2024)

The Lanczos algorithm for matrix functions: a handbook for scientists
di: Chen, Tyler
Pubblicazione: (2024)