×

Found 440 Documents (Results 1–100)

Refined asymptotics for the number of leaves of random point quadtrees. (English) Zbl 1478.68063

Fill, James Allen (ed.) et al., 29th international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2018, June 25–29, 2018, Uppsala, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 110, Article 23, 16 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

A converse to Banach’s fixed point theorem and its CLS-completeness. (English) Zbl 1493.47067

Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 44-50 (2018).
MSC:  47H10 68Q17
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 3

Main Field

Biographic Reference

all top 3

Software