Difference between revisions of "Open Problems:By Number"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
m (1 revision)
Line 8: Line 8:
 
*[[Open_Problems:7|Problem 7: Estimating Earth-Mover Distance]]
 
*[[Open_Problems:7|Problem 7: Estimating Earth-Mover Distance]]
 
*[[Open_Problems:8|Problem 8: Mixed Norms]]
 
*[[Open_Problems:8|Problem 8: Mixed Norms]]
*[[Open_Problems:9|Problem 9: OSPF Routing]]
+
*[[Open_Problems:9|Problem 9: Open-Shortest-Path-First Routing Routing]]
 
*[[Open_Problems:10|Problem 10: Multi-Round Communication of Gap-Hamming Distance]]
 
*[[Open_Problems:10|Problem 10: Multi-Round Communication of Gap-Hamming Distance]]
 
*[[Open_Problems:11|Problem 11: Counting Triangles]]
 
*[[Open_Problems:11|Problem 11: Counting Triangles]]

Revision as of 05:03, 16 November 2012

Problems suggested at the IITK Workshop on Algorithms for Data Streams 2006:

Problems suggested at the IITK Workshop on Algorithms for Processing Massive Data Sets 2009:

Problems suggested at the Bertinoro Workshop on Sublinear Algorithms 2011:

Problems suggested at the Dortmund Workshop on Algorithms for Data Streams 2012: