notesum.ai

Published at November 11

Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra

cs.CC
cs.CG
cs.DM
cs.DS
math.CO

Released Date: November 11, 2024

Authors: Grigorii Dakhno1, Dmitry Gribanov2, Nikita Kasianov1, Anastasiia Kats2, Andrey Kupavskii2, Nikita Kuz'min1

Aff.: 1Laboratory of Algorithms and Technologies for Network Analysis, HSE University; 2Laboratory of Discrete and Combinatorial Optimization, Moscow Institute of Physics and Technology

Arxiv: http://arxiv.org/abs/2411.07030v1