Maksim Nikolaev

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 4

Top Topics

Knapsack Problem

Greedy Algorithm

Marginal Utility

Benders Decomposition

Top Venues

Publications

Maksim Nikolaev
Greedy Conjecture for the Shortest Common Superstring Problem and its Strengthenings. CoRR (2024)
Marek Cygan, Alexander S. Kulikov, Ivan Mihajlin, Maksim Nikolaev, Grigory Reznikov
Minimum Common String Partition: Exact Algorithms. ESA (2021)
Maksim Nikolaev
All instantiations of the greedy algorithm for the shortest superstring problem are equivalent. CoRR (2021)
Alexander Golovnev, Alexander S. Kulikov, Alexander Logunov, Ivan Mihajlin, Maksim Nikolaev
Collapsing Superstring Conjecture. APPROX-RANDOM (2019)