Paul Medvedev

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!

Publication	Date of Publication	Type
Efficiency of learned indexes on genome spectra	2026-08-31	Paper
A k-mer-based estimator of the substitution rate between repetitive sequences	2026-07-22	Paper
PLA-index: a k-mer index exploiting rank curve linearity	2026-02-13	Paper
Applying the safe-and-complete framework to practical genome assembly	2026-02-13	Paper
Efficient analysis of annotation colocalization accounting for genomic contexts	2025-02-24	Paper
Exact sketch-based read mapping	2024-12-09	Paper
Compression algorithm for colored de Bruijn graphs	2024-12-09	Paper
Disk compression of k-mer sets	2023-02-07	Paper
Representation of \(k\)-mer sets using spectrum-preserving string sets Lecture Notes in Computer Science	2022-10-14	Paper
Optimal Omnitig Listing for Safe and Complete Contig Assembly	2020-05-25	Paper
Bipartite graphs of small readability Theoretical Computer Science	2020-01-16	Paper
An optimal O(nm) algorithm for enumerating all walks common to all closed edge-covering walks of a graph ACM Transactions on Algorithms	2019-12-02	Paper
\textit{De novo} clustering of long-read transcriptome data using a greedy, quality-value based algorithm	2019-05-21	Paper
The relative worst order ratio applied to seat reservation ACM Transactions on Algorithms	2018-11-05	Paper
Bipartite graphs of small readability Lecture Notes in Computer Science	2018-10-04	Paper
Safe and complete contig assembly via omnitigs Lecture Notes in Computer Science	2016-06-22	Paper
On the readability of overlap digraphs Discrete Applied Mathematics	2016-04-07	Paper
On the Readability of Overlap Digraphs Combinatorial Pattern Matching	2015-08-20	Paper
On the plane-width of graphs Electronic Notes in Discrete Mathematics	2013-10-10	Paper
Complexity of independent set reconfigurability problems Theoretical Computer Science	2012-08-08	Paper
The plane-width of graphs Journal of Graph Theory	2011-11-15	Paper
Shortest paths between shortest paths Theoretical Computer Science	2011-10-10	Paper
Shortest Paths between Shortest Paths and Independent Sets Lecture Notes in Computer Science	2011-05-19	Paper
Algorithm Theory - SWAT 2004 Lecture Notes in Computer Science	2005-09-07	Paper

Research outcomes over time

This page was built for person: Paul Medvedev