Streaming Algorithms for Geometric Steiner Forest

From Open Problems in Sublinear Algorithms

Revision as of 13:15, 17 September 2021 by 74.98.232.85 (talk) (Created page with "{{Header |title=Streaming Algorithms for Geometric Steiner Forest |source=WALDO 2021 |who=Robert Krauthgamer }} Is the number of primes infinite? Note that if the answer is po...")

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to: navigation, search

Suggested by	Robert Krauthgamer
Source	WALDO 2021

Is the number of primes infinite? Note that if the answer is positive, the proof has to be of length sublinear in the number of primes.

Retrieved from "https://sublinear.info/index.php?title=Waiting:Streaming_Algorithms_for_Geometric_Steiner_Forest&oldid=1344"