×

Found 11 Documents (Results 1–11)

A simple, space-efficient, streaming algorithm for matchings in low arboricity graphs. (English) Zbl 1433.68622

Seidel, Raimund (ed.), 1st symposium on simplicity in algorithms. SOSA 2018, January 7–10, 2018, New Orleans, LA, USA. Co-located with the 29th ACM-SIAM symposium on discrete algorithms (SODA 2018). Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 61, Article 14, 4 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

Better streaming algorithms for the maximum coverage problem. (English) Zbl 1402.68104

Benedikt, Michael (ed.) et al., 20th international conference on database theory, ICDT 2017, Venice, Italy, March 21–24, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-024-8). LIPIcs – Leibniz International Proceedings in Informatics 68, Article 22, 18 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Kernelization via sampling with applications to finding matchings and related problems in dynamic graph streams. (English) Zbl 1409.68341

Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1326-1344 (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Run generation revisited: what goes up may or may not come down. (English) Zbl 1472.68217

Elbassioni, Khaled (ed.) et al., Algorithms and computation. 26th international symposium, ISAAC 2015, Nagoya, Japan, December 9–11, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9472, 703-714 (2015).
MSC:  68W27 68P10 68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv

The shifting sands algorithm. (English) Zbl 1422.68274

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 453-458 (2012).
MSC:  68W20 68W25 68W27
PDFBibTeX XMLCite
Full Text: Link

Annotations in data streams. (English) Zbl 1248.68569

Albers, Susanne (ed.) et al., Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-02926-4/pbk). Lecture Notes in Computer Science 5555, 222-234 (2009).
MSC:  68W27 68P15 68P20
PDFBibTeX XMLCite
Full Text: DOI Link

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field