Copertina

Revisiting Tree Canonization using polynomials

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Arvind, V., Datta, Samir, Faris, Salman, Khan, Asif
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Complexity Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fast exact algorithms via the Matrix Tree Theorem
di: Arvind, V., et al.
Pubblicazione: (2025)

Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time
di: Arvind, V., et al.
Pubblicazione: (2023)

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

Self-referential instances of the dominating set problem are irreducible
di: Zhou, Guangyan
Pubblicazione: (2026)

Parameterized Vertex Integrity Revisited
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

Online Orthogonal Vectors Revisited
di: Gajulapalli, Karthik, et al.
Pubblicazione: (2026)

Asymptotic Rank Speedup Theorems, Revisited
di: Alman, Josh, et al.
Pubblicazione: (2026)

Parameterized Capacitated Vertex Cover Revisited
di: Lampis, Michael, et al.
Pubblicazione: (2026)

Faster Convolutions: Yates and Strassen Revisited
di: Brand, Cornelius, et al.
Pubblicazione: (2025)

Parameterized Critical Node Cut Revisited
di: Knop, Dušan, et al.
Pubblicazione: (2025)

Testing noisy low-degree polynomials for sparsity
di: Bao, Yiqiao, et al.
Pubblicazione: (2025)

Downward self-reducibility in the total function polynomial hierarchy
di: Gajulapalli, Karthik, et al.
Pubblicazione: (2025)

Structural Parameterizations for Two Bounded Degree Problems Revisited
di: Lampis, Michael, et al.
Pubblicazione: (2023)

A tight quasi-polynomial bound for Global Label Min-Cut
di: Jaffke, Lars, et al.
Pubblicazione: (2022)

Constant congestion linkages in polynomially strong digraphs in polynomial time
di: Lopes, Raul, et al.
Pubblicazione: (2024)

Emit As You Go: Enumerating Edges of a Spanning Tree
di: Casel, Katrin, et al.
Pubblicazione: (2025)

Polynomial-Time Almost Log-Space Tree Evaluation by Catalytic Pebbling
di: Asadi, Vahid R., et al.
Pubblicazione: (2026)

FPT Approximation using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set
di: Chu, Huairui, et al.
Pubblicazione: (2023)

Computational Explorations of Total Variation Distance
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2024)

Algorithms and Hardness for Estimating Statistical Similarity
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2025)

Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study
di: Bai, Tian, et al.
Pubblicazione: (2026)

A note on polynomial-time tolerant testing stabilizer states
di: Arunachalam, Srinivasan, et al.
Pubblicazione: (2024)

Quantum Channel Testing in Average-Case Distance
di: Rosenthal, Gregory, et al.
Pubblicazione: (2024)

First Order Logic on Pathwidth Revisited Again
di: Lampis, Michael
Pubblicazione: (2022)

A number-theoretic conjecture implying faster algorithms for polynomial factorization and integer factorization
di: Umans, Chris, et al.
Pubblicazione: (2025)

Can You Link Up With Treewidth?
di: Curticapean, Radu, et al.
Pubblicazione: (2024)

Tight Streaming Lower Bounds for Deterministic Approximate Counting
di: Wang, Yichuan
Pubblicazione: (2024)

Simple approximation algorithms for Polyamorous Scheduling
di: Biktairov, Yuriy, et al.
Pubblicazione: (2024)

Size Minimization For Multi-Output AND-Functions
di: Armbruster, Susanne
Pubblicazione: (2024)

TSP Escapes the $O(2^n n^2)$ Curse
di: Stoian, Mihail
Pubblicazione: (2024)

Cluster Editing on Cographs and Related Classes
di: Lafond, Manuel, et al.
Pubblicazione: (2024)

Improved Hardness-of-Approximation for Token Swapping
di: Hiken, Sam, et al.
Pubblicazione: (2024)

Near-Optimal Averaging Samplers and Matrix Samplers
di: Xun, Zhiyang, et al.
Pubblicazione: (2024)

On the complexity and approximability of Bounded access Lempel Ziv coding
di: Cicalese, Ferdinando, et al.
Pubblicazione: (2024)

On approximability of the Permanent of PSD matrices
di: Ebrahimnejad, Farzam, et al.
Pubblicazione: (2024)

Further Explanations on "SAT Requires Exhaustive Search"
di: Dong, Qingxiu, et al.
Pubblicazione: (2024)

PCF Learned Sort: a Learning Augmented Sort Algorithm with $O(n \log\log n)$ Expected Complexity
di: Sato, Atsuki, et al.
Pubblicazione: (2024)

Randomized query composition and product distributions
di: Sanyal, Swagato
Pubblicazione: (2024)

Minimizing the Weighted Number of Tardy Jobs is W[1]-hard
di: Heeger, Klaus, et al.
Pubblicazione: (2024)

The Art of Staying Ahead of Deadlines: Improved Algorithms for the Minimum Tardy Processing Time
di: Stoian, Mihail
Pubblicazione: (2024)