Sofya Vorotnikova

Available identifiers

zbMath Open vorotnikova.sofyaMaRDI QIDQ1755796

List of research outcomes

Publication	Date of Publication	Type
Vertex Ordering Problems in Directed Graph Streams	2021-02-02	Paper
Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate	2020-01-28	Paper
https://portal.mardi4nfdi.de/entity/Q5240429	2019-10-25	Paper
Structural results on matching estimation with applications to streaming	2019-01-11	Paper
Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams	2018-07-16	Paper
Planar Matching in Streams Revisited	2018-04-19	Paper
Densest Subgraph in Dynamic Graph Streams	2015-09-16	Paper
Trace Reconstruction Revisited	2014-10-08	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sofya Vorotnikova