Maksim S. Nikolaev

From MaRDI portal
Person:2146124



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
BOIL: proof-carrying data from accumulation of correlated holographic IOPs2026-03-23Paper
The greedy algorithm for the shortest common superstring problem is a \(\frac 12\)-approximation in terms of compression: a simple proof2024-05-29Paper
scientific article; zbMATH DE number 7740890 (Why is no real title available?)2023-09-20Paper
Collapsing Superstring Conjecture
(available as arXiv preprint)
2023-02-03Paper
All instantiations of the greedy algorithm for the shortest common superstring problem are equivalent
(available as arXiv preprint)
2022-06-15Paper


Research outcomes over time


This page was built for person: Maksim S. Nikolaev