Sofya Vorotnikova

Identifiers

• name variant Sofya Vorotnikova 0.60 · backfill

Papers (4)

1. Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate cs.IT · 2017 · author #3
2. A Note on Logarithmic Space Stream Algorithms for Matchings in Low Arboricity Graphs cs.DS · 2016 · author #2
3. Densest Subgraph in Dynamic Graph Streams cs.DS · 2015 · author #3
4. Kernelization via Sampling with Applications to Dynamic Graph Streams cs.DS · 2015 · author #7

Mentions

• 1506.04417 #3 · backfill · confidence 0.70 Sofya Vorotnikova
• 1505.01731 #7 · backfill · confidence 0.70 Sofya Vorotnikova

Frequent Coauthors

• Andrew McGregor 4 shared papers
• Arya Mazumdar 1 shared papers
• David Tench 1 shared papers
• Graham Cormode 1 shared papers
• Hoa T. Vu 1 shared papers
• Hossein Esfandiari 1 shared papers
• MohammadTaghi Hajiaghayi 1 shared papers
• Morteza Monemizadeh 1 shared papers
• Rajesh Chitnis 1 shared papers