Buchumschlag

Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dakhno, Grigorii, Gribanov, Dmitry, Kasianov, Nikita, Kats, Anastasiia, Kupavskii, Andrey, Kuz'min, Nikita, Moiseev, Stanislav
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity 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

On the Vertices of Delta-modular Polyhedra
von: Mikhail, Bludov, et al.
Veröffentlicht: (2025)

Diagonal Frobenius Number via Gomory's Relaxation and Discrepancy
von: Gribanov, Dmitry, et al.
Veröffentlicht: (2025)

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

Infinitely growing configurations in Emil Post's tag system problem
von: Kurilenko, Nikita V.
Veröffentlicht: (2021)

Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations
von: Focke, Jacob, et al.
Veröffentlicht: (2021)

Counting Subgraphs in Somewhere Dense Graphs
von: Bressan, Marco, et al.
Veröffentlicht: (2022)

Optimal Inapproximability of Promise Equations over Finite Groups
von: Butti, Silvia, et al.
Veröffentlicht: (2024)

Hierarchies of Minion Tests for PCSPs through Tensors
von: Ciardo, Lorenzo, et al.
Veröffentlicht: (2022)

Gap Amplification for Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2023)

Gap Preserving Reductions Between Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2022)

Three Hardness Results for Graph Similarity Problems
von: Sun, He, et al.
Veröffentlicht: (2023)

$m$-Eternal Dominating Set Problem on Subclasses of Chordal Graphs
von: Rai, Ashutosh, et al.
Veröffentlicht: (2026)

Algorithms for Standard-form ILP Problems via Komlós' Discrepancy Setting
von: Gribanov, Dmitry, et al.
Veröffentlicht: (2026)

Complexity of approximate conflict-free, linearly-ordered, and nonmonochromatic hypergraph colourings
von: Nakajima, Tamio-Vesa, et al.
Veröffentlicht: (2025)

On Computational Aspects of Ordered Matching Problems
von: Čertík, Michal, et al.
Veröffentlicht: (2025)

The Rise of Plurimorphisms: Algebraic Approach to Approximation
von: Barto, Libor, et al.
Veröffentlicht: (2024)

A Strongly Polynomial-Time Algorithm for Weighted General Factors with Three Feasible Degrees
von: Shao, Shuai, et al.
Veröffentlicht: (2023)

Approximate Graph Colouring and the Crystal with a Hollow Shadow
von: Ciardo, Lorenzo, et al.
Veröffentlicht: (2022)

The periodic structure of local consistency
von: Ciardo, Lorenzo, et al.
Veröffentlicht: (2024)

Maximum $k$- vs. $\ell$-colourings of graphs
von: Nakajima, Tamio-Vesa, et al.
Veröffentlicht: (2023)

On the complexity of symmetric vs. functional PCSPs
von: Nakajima, Tamio-Vesa, et al.
Veröffentlicht: (2022)

A Dichotomy for Maximum PCSPs on Graphs
von: Nakajima, Tamio-Vesa, et al.
Veröffentlicht: (2024)

Counting Locally Optimal Tours in the TSP
von: Manthey, Bodo, et al.
Veröffentlicht: (2024)

Ordering groups and the Identity Problem
von: Bodart, Corentin, et al.
Veröffentlicht: (2024)

Near-optimal edge partitioning via intersecting families
von: Yakunin, Alexander, et al.
Veröffentlicht: (2025)

The Identity Problem in the special affine group of $\mathbb{Z}^2$
von: Dong, Ruiwen
Veröffentlicht: (2023)

On Closure Properties of Read-Once Oblivious Algebraic Branching Programs
von: Armand, Jules, et al.
Veröffentlicht: (2025)

On the enumeration of Tarski fixed points
von: Müller, Julian
Veröffentlicht: (2023)

Edge-Disjoint Paths in Eulerian Digraphs
von: Cavallaro, Dario, et al.
Veröffentlicht: (2024)

Monotone Bounded-Depth Complexity of Homomorphism Polynomials
von: Bhargav, C. S., et al.
Veröffentlicht: (2025)

Relations between monotone complexity measures based on decision tree complexity
von: Byramji, Farzan, et al.
Veröffentlicht: (2024)

Computational complexity of the Weisfeiler-Leman dimension
von: Lichter, Moritz, et al.
Veröffentlicht: (2024)

Is Graph Local Complementation Inherently Sequential?
von: Concha-Vega, Pablo
Veröffentlicht: (2025)

An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
von: Marcille, Clara, et al.
Veröffentlicht: (2026)

Enumerating Minimal Defensive Alliances
von: Feng, Zhidan, et al.
Veröffentlicht: (2023)

How to Reconfigure Your Alliances
von: Fernau, Henning, et al.
Veröffentlicht: (2025)

List Decoding Quotient Reed-Muller Codes
von: Gotlib, Omri, et al.
Veröffentlicht: (2025)

Property Testing in Bounded Degree Hypergraphs
von: Aaronson, Hugo, et al.
Veröffentlicht: (2025)

The Parameterized Complexity of Terminal Monitoring Set
von: Aravind, N. R., et al.
Veröffentlicht: (2024)

Maximal Line Digraphs
von: Japhet, Quentin, et al.
Veröffentlicht: (2024)