Go to the corresponding LIPIcs Volume Portal 
Chen, Lijie ; Kol, Gillat ; Paramonov, Dmitry ; Saxena, Raghuvansh R. ; Song, Zhao ; Yu, Huacheng
pdfformat: 

@InProceedings{chen_et_al:LIPIcs.ICALP.2021.52, author = {Chen, Lijie and Kol, Gillat and Paramonov, Dmitry and Saxena, Raghuvansh R. and Song, Zhao and Yu, Huacheng}, title = {{NearOptimal TwoPass Streaming Algorithm for Sampling Random Walks over Directed Graphs}}, booktitle = {48th International Colloquium on Automata, Languages, and Programming (ICALP 2021)}, pages = {52:152:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {9783959771955}, ISSN = {18688969}, year = {2021}, volume = {198}, editor = {Bansal, Nikhil and Merelli, Emanuela and Worrell, James}, publisher = {Schloss Dagstuhl  LeibnizZentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/opus/volltexte/2021/14121}, URN = {urn:nbn:de:0030drops141218}, doi = {10.4230/LIPIcs.ICALP.2021.52}, annote = {Keywords: streaming algorithms, random walk sampling} }
Keywords:  streaming algorithms, random walk sampling  
Collection:  48th International Colloquium on Automata, Languages, and Programming (ICALP 2021)  
Issue Date:  2021  
Date of publication:  02.07.2021 