×

Found 3 Documents (Results 1–3)

Sublinear random access generators for preferential attachment graphs. (English) Zbl 1441.68177

Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 6, 15 p. (2017).
MSC:  68R10 05C85 68W20
PDFBibTeX XMLCite
Full Text: DOI arXiv

A constant approximation algorithm for scheduling packets on line networks. (English) Zbl 1397.68222

Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 40, 16 p. (2016).
MSC:  68W25 90B35 90C05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

Year of Publication

Main Field