3 papers
cs.DS2023
A New and Faster Representation for Counting Integer Points in Parametric Polyhedra
D. Gribanov, D. Malyshev, P. Pardalos +1
In this paper, we consider the counting function for a parametric polyhedron , where $y \in R^{n_…
cs.CC2022
Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems
Dmitry Gribanov, Dmitry Malyshev, Nikolai Zolotykh
In our paper, we consider the following general problems: check feasibility, count the number of feasible solutions, find an optimal solution, and count the number of optimal solut…
math.CO2019
All 2-neighborly d-polytopes with at most d + 9 facets
Aleksandr N. Maksimenko, Dmitry V. Gribanov, Dmitry S. Malyshev
We give a complete enumeration of all 2-neighborly -polytopes with and less facets. All of them are realized as 0/1-polytopes, except a 6-polytope with 10 ve…