( en | de | ru )

 

Disambiguierung von "Vorotnikova, Sofya"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
Improved 3-pass Algorithm for Counting 4-cycles in Arbitrary Order Streaming.

. CoRR, (2020)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

Sofya Raskhodnikova

 

Weitere Publikationen von Autoren mit dem selben Namen

A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs., und . SOSA, Volume 61 von OASIcs, Seite 14:1-14:4. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)A Note on Logarithmic Space Stream Algorithms for Matchings in Low Arboricity Graphs., und . CoRR, (2016)Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate., , und . IEEE Trans. Inf. Theory, 65 (9): 5580-5591 (2019)The Complexity of Counting Cycles in the Adjacency List Streaming Model., , , und . PODS, Seite 119-133. ACM, (2019)Vertex Ordering Problems in Directed Graph Streams., , , und . CoRR, (2021)Triangle and Four Cycle Counting in the Data Stream Model., und . PODS, Seite 445-456. ACM, (2020)Better Algorithms for Counting Triangles in Data Streams., , und . PODS, Seite 401-411. ACM, (2016)Structural Results on Matching Estimation with Applications to Streaming., , , , , , und . Algorithmica, 81 (1): 367-392 (2019)Improved 3-pass Algorithm for Counting 4-cycles in Arbitrary Order Streaming.. CoRR, (2020)Vertex Ordering Problems in Directed Graph Streams., , , und . SODA, Seite 1786-1802. SIAM, (2020)