Buchumschlag

Fast exact algorithms via the Matrix Tree Theorem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Arvind, V., Chakraborty, Srijan, Datta, Samir, Khan, Asif
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A parallel algorithm for the odd two-face shortest k-disjoint path problem
von: Chakraborty, Srijan, et al.
Veröffentlicht: (2025)

Revisiting Tree Canonization using polynomials
von: Arvind, V., et al.
Veröffentlicht: (2024)

A Novel exact algorithm for economic lot-sizing with piecewise linear production costs
von: Papadopoulos, Kleitos
Veröffentlicht: (2024)

Fast algorithms for least square problems with Kronecker lower subsets
von: Malik, Osman Asif, et al.
Veröffentlicht: (2022)

Practical algorithms for Hierarchical overlap graphs
von: Talera, Saumya, et al.
Veröffentlicht: (2024)

Fast Rational Search via Stern-Brocot Tree
von: Weyers, Connor, et al.
Veröffentlicht: (2025)

Accelerating Graph Neural Networks with a Novel Matrix Compression Format
von: Alves, João N. F., et al.
Veröffentlicht: (2024)

Engineering Semi-streaming DFS algorithms
von: Bhagavan, Kancharla Nikhilesh, et al.
Veröffentlicht: (2024)

Algorithmic Extensions of Dirac's Theorem
von: Fomin, Fedor V., et al.
Veröffentlicht: (2020)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

A rounding and clustering-based exact algorithm for the p-center problem
von: Ales, Zacharie, et al.
Veröffentlicht: (2024)

Fast and exact fixed-radius neighbor search based on sorting
von: Chen, Xinye, et al.
Veröffentlicht: (2022)

Fast Matrix Multiplication via Ternary Meta Flip Graphs
von: Perminov, A. I.
Veröffentlicht: (2025)

An Improved Fully Dynamic Algorithm for Counting 4-Cycles in General Graphs using Fast Matrix Multiplication
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Additive approximation algorithm for geodesic centers in $δ$-hyperbolic graphs
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2024)

Strassen's algorithm via orbit flip graphs
von: Ikenmeyer, Christian, et al.
Veröffentlicht: (2025)

Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication
von: Ly, Hoang, et al.
Veröffentlicht: (2025)

Faster exact learning of k-term DNFs with membership and equivalence queries
von: Alman, Josh, et al.
Veröffentlicht: (2025)

Courcelle's Theorem for Lipschitz Continuity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Parallel Complexity of Depth-First-Search and Maximal path in restricted graph classes
von: Chauhan, Archit, et al.
Veröffentlicht: (2025)

Designing Compact ILPs via Fast Witness Verification
von: Włodarczyk, Michał
Veröffentlicht: (2025)

Validating a PTAS for Triangle-Free 2-Matching via a Simple Decomposition Theorem
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2024)

Equivalence Testing: The Power of Bounded Adaptivity
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2024)

Vizing's Theorem in Near-Linear Time
von: Assadi, Sepehr, et al.
Veröffentlicht: (2024)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
von: Danait, Ved, et al.
Veröffentlicht: (2025)

Matrix Multiplication Reductions
von: Gola, Ashish, et al.
Veröffentlicht: (2024)

Capacitated Partition Vertex Cover and Partition Edge Cover
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Facility Location and $k$-Median with Fair Outliers
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Weighted Partition Vertex and Edge Cover
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Vizing's Theorem in Deterministic Almost-Linear Time
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

The Even-Path Problem in Directed Single-Crossing-Minor-Free Graphs
von: Chauhan, Archit, et al.
Veröffentlicht: (2024)

The clustered Sparrow algorithm
von: Dumitrescu, Cristian
Veröffentlicht: (2018)

Online facility location with weights and congestion
von: Chakraborty, Arghya, et al.
Veröffentlicht: (2022)

On Algorithmic Meta-Theorems for Solution Discovery: Tractability and Barriers
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

Separator Theorem for Minor-Free Graphs in Linear Time
von: Bonnet, Édouard, et al.
Veröffentlicht: (2025)

Distributed Treewidth Computation and Courcelle's Theorem in the CONGEST Model
von: Jauregui, Benjamin, et al.
Veröffentlicht: (2018)

Did Fourier Really Meet Möbius? Fast Subset Convolution via FFT
von: Stoian, Mihail
Veröffentlicht: (2024)

Fast algorithms for classical specifications of stabiliser states and Clifford gates
von: de Silva, Nadish, et al.
Veröffentlicht: (2023)

Entrywise Low-Rank Approximation and Matrix $p \rightarrow q$ Norms via Global Correlation Rounding
von: Anderson, Prashanti, et al.
Veröffentlicht: (2026)

A Simple and Fast Reduction from Gomory-Hu Trees to Polylog Maxflows
von: Gutenberg, Maximilian Probst, et al.
Veröffentlicht: (2025)