Nikolai Yu. Zolotykh

Available identifiers

zbMath Open zolotykh.nikolai-yurevichMaRDI QIDQ343723

List of research outcomes

Publication	Date of Publication	Type
Faster algorithms for sparse ILP and hypergraph multi-packing/multi-cover problems	2024-08-27	Paper
Faster Integer Points Counting in Parametric Polyhedra	2023-10-20	Paper
On Boolean threshold functions with minimum specification number	2022-12-08	Paper
How to find the convex hull of all integer points in a polyhedron?	2022-08-09	Paper
Accelerating Fourier–Motzkin elimination using bit pattern trees	2022-06-13	Paper
On the Proximity of the Optimal Values of the Multi-dimensional Knapsack Problem with and Without the Cardinality Constraint	2021-02-25	Paper
A dynamic algorithm for constructing the dual representation of a polyhedral cone	2020-05-19	Paper
Linear and Fisher Separability of Random Points in the d-dimensional Spherical Layer	2020-02-01	Paper
Two variations of graph test in double description method	2019-09-05	Paper
Specifying a positive threshold function via extremal points	2019-01-10	Paper
Linear read-once and related Boolean functions	2018-10-26	Paper
ON THE DYNAMIC PROBLEM OF COMPUTING GENERATORS OF A POLYHEDRAL CONE	2018-09-14	Paper
On the number of irreducible points in polyhedra	2016-11-29	Paper
On the Minimal Teaching Sets of Two-Dimensional Threshold Functions	2015-11-27	Paper
Fast method for verifying Chernikov rules in Fourier-Motzkin elimination	2015-07-13	Paper
Alcuin's Propositiones de Civitatibus: the Earliest Packing Problems	2013-08-05	Paper
On the number of vertices in integer linear programming problems	2006-11-12	Paper
Estimating the complexity of deciphering a threshold functions in a \(k\)-valued logic	2001-06-17	Paper
On the complexity of deciphering the threshold functions of \(k\)-valued logic	2001-01-28	Paper
https://portal.mardi4nfdi.de/entity/Q4949281	2000-05-08	Paper
https://portal.mardi4nfdi.de/entity/Q4247002	2000-03-13	Paper
https://portal.mardi4nfdi.de/entity/Q4888930	1996-10-30	Paper
https://portal.mardi4nfdi.de/entity/Q3364531	1995-01-01	Paper
Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems	N/A	Paper

Research outcomes over time

This page was built for person: Nikolai Yu. Zolotykh