Difference between revisions of "Template:ProblemName"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
Line 60: Line 60:
 
| 59 = Low Expansion Encoding of Edit Distance
 
| 59 = Low Expansion Encoding of Edit Distance
 
| 60 = Single-Pass Unweighted Matchings
 
| 60 = Single-Pass Unweighted Matchings
 +
| 61 = RNA Folding
 +
| 62 = Principal Component Analysis with Nonnegativity Constraints
 +
| 63 = Submodular Matching Maximization
 +
| 64 = Matchings in the Turnstile Model
 +
| 65 = Communication Complexity of Connectivity
 +
| 66 = Distinguishing Distributions with Conditional Samples
 +
| 67 = Difficult Instance for Max-Cut in the Streaming Model
 +
| 68 = Approximating Rank in the Bounded-Degree Model
 
| !!! ADD THE PROBLEM NAME TO Template:ProblemName !!!
 
| !!! ADD THE PROBLEM NAME TO Template:ProblemName !!!
 
}}
 
}}

Revision as of 22:45, 13 June 2014

!!! ADD THE PROBLEM NAME TO Template:ProblemName !!!