Login / Signup
Alexander Prolubnikov
Publication Activity (10 Years)
Years Active: 2016-2023
Publications (10 Years): 5
Top Topics
Set Cover
Adjacency Matrix
Discrete Optimization Problems
Greedy Algorithm
Top Venues
CoRR
DOOR (Supplement)
</>
Publications
</>
Alexander Prolubnikov
Finding the connected components of the graph using perturbations of the adjacency matrix.
CoRR
(2023)
Alexander Prolubnikov
On the representativeness of approximate solutions of discrete optimization problems with interval cost function.
CoRR
(2022)
Alexander Prolubnikov
The discrete optimization problems with interval objective function on graphs and hypergraphs and the interval greedy algorithm.
CoRR
(2020)
Alexander Prolubnikov
An estimation of the greedy algorithm's accuracy for a set cover problem instance.
CoRR
(2018)
Alexander Prolubnikov
-variables Polynomials and the Algorithms that Use the Reduction.
DOOR (Supplement)
(2016)