Concepedia

Sofya Vorotnikova

SV

Statistics

Publications

8

Citations

200

H-Index

8

Active since

2015

Affiliations

University of Massachusetts Amherst(Current)

Sofya Vorotnikova is an author at University of Massachusetts Amherst specializing in computer science, computing, and graph algorithms.

Publications per year

2015–2020

8

Publications

8

Better Algorithms for Counting Triangles in Data Streams

Andrew McGregor, Sofya Vorotnikova, Hoa T. Vu · 2016 · 70 citations · Full text

Computing, Computer Science, Mathematics +13

Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams

Rajesh Chitnis, Graham Cormode, Hossein Esfandiari et al. · 2015 · 37 citations · Full text

Computing, Computer Science, Algorithms +15

Planar Matching in Streams Revisited

Andrew McGregor, Sofya Vorotnikova · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2016 · 22 citations · Full text

Computing, Computer Science, Algorithms +14

The Complexity of Counting Cycles in the Adjacency List Streaming Model

John Kallaugher, Andrew McGregor, Eric Price et al. · 2019 · 18 citations

Computing, Computer Science, Mathematics +17

A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs

Andrew McGregor, Sofya Vorotnikova · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2018 · 15 citations · Full text

Computing, Computer Science, Algorithms +11

1–5 of 8