Buchumschlag

Implicit representations via the polynomial method

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cardinal, Jean, Sharir, Micha
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry Discrete Mathematics Data Structures and Algorithms Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Efficient Algorithms and Implementations for Extracting Maximum-Size $(k,\ell)$-Sparse Subgraphs
von: Madarasi, Péter
Veröffentlicht: (2025)

A New and Faster Representation for Counting Integer Points in Parametric Polyhedra
von: Gribanov, D., et al.
Veröffentlicht: (2023)

Quadratic-Time Algorithm for the Maximum-Weight $(k, \ell)$-Sparse Subgraph Problem
von: Deák, Bence, et al.
Veröffentlicht: (2025)

O(1)-Distortion Planar Emulators for String Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

The Squishy Grid Problem
von: Cai, Zixi, et al.
Veröffentlicht: (2025)

Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem
von: Jenssen, Matthew, et al.
Veröffentlicht: (2023)

Cycle-factors of regular graphs via entropy
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

Flip Distance of Triangulations of Convex Polygons / Rotation Distance of Binary Trees is NP-complete
von: Dorfer, Joseph
Veröffentlicht: (2026)

Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra
von: Dakhno, Grigorii, et al.
Veröffentlicht: (2024)

Translating between the representations of an acyclic convex geometry of bounded degree
von: Defrain, Oscar, et al.
Veröffentlicht: (2025)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

Barvinok's interpolation method meets Weitz's correlation decay approach
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

Induced Minor Models. II. Sufficient conditions for polynomial-time detection of induced minors
von: Dallard, Clément, et al.
Veröffentlicht: (2024)

An unconditional lower bound for the active-set method on the hypercube
von: Disser, Yann, et al.
Veröffentlicht: (2025)

Thin Trees via $k$-Respecting Cut Identities
von: Daga, Mohit
Veröffentlicht: (2025)

Traversing combinatorial 0/1-polytopes via optimization
von: Merino, Arturo, et al.
Veröffentlicht: (2023)

Generalising the maximum independent set algorithm via Boolean networks
von: Gadouleau, Maximilien, et al.
Veröffentlicht: (2024)

Dvorak-Dell-Grohe-Rattan theorem via an asymptotic argument
von: Kozachinskiy, Alexander
Veröffentlicht: (2025)

Improved Space-Time Tradeoffs for Permutation Problems via Extremal Combinatorics
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2026)

Almost-linear time parameterized algorithm for rankwidth via dynamic rankwidth
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2024)

Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2022)

An unconditional lower bound for the active-set method in convex quadratic maximization
von: Bach, Eleon, et al.
Veröffentlicht: (2025)

Deterministic approximate counting of colorings with fewer than $2Δ$ colors via absence of zeros
von: Bencs, Ferenc, et al.
Veröffentlicht: (2024)

The Four Color Theorem with Linearly Many Reducible Configurations and Near-Linear Time Coloring
von: Inoue, Yuta, et al.
Veröffentlicht: (2026)

Unbent Collections of Orthogonal Drawings
von: Antić, Todor, et al.
Veröffentlicht: (2025)

Boltzmann Sampling for Powersets without an Oracle
von: Peyen, Jean
Veröffentlicht: (2026)

Solving Problems on Generalized Convex Graphs via Mim-Width
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2020)

Parameterized Complexity of (d,r)-Domination via Modular Decomposition
von: Cordasco, Gennaro, et al.
Veröffentlicht: (2024)

Strong Sparsification for 1-in-3-SAT via Polynomial Freiman-Ruzsa
von: Bedert, Benjamin, et al.
Veröffentlicht: (2025)

Explicit Almost-Optimal $\varepsilon$-Balanced Codes via Free Expander Walks
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2026)

On constrained intersection representations of graphs and digraphs
von: Cicalese, Ferdinando, et al.
Veröffentlicht: (2025)

Vigemers: on the number of $k$-mers sharing the same XOR-based minimizer
von: Ingels, Florian, et al.
Veröffentlicht: (2026)

Induced Cycles of Many Lengths
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

Asymptotically faster algorithms for recognizing $(k,\ell)$-sparse graphs
von: Deák, Bence, et al.
Veröffentlicht: (2026)

Unsplittable Transshipments
von: Debgupta, Srinwanti, et al.
Veröffentlicht: (2026)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
von: Srinivasan, Eshwar, et al.
Veröffentlicht: (2026)

Generating minimal redundant and maximal irredundant sets in incidence graphs
von: Castelo, Emanuel, et al.
Veröffentlicht: (2026)

EPTAS for Hard Graph Cut Problems for Dense Graphs
von: Deguchi, Kaisei, et al.
Veröffentlicht: (2026)

Hardness of Burning Number Problem on Regular Graphs
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2026)

Non-Additive Discrepancy: Coverage Functions in a Beck-Fiala Setting
von: Avila, Tatiana Rocha, et al.
Veröffentlicht: (2026)