Sciweavers

1791 search results - page 359 / 359
» Semantics and Complexity of SPARQL
Sort
View
158
Voted
FSTTCS
2009
Springer
15 years 11 months ago
Fractional Pebbling and Thrifty Branching Programs
We study the branching program complexity of the tree evaluation problem, introduced in [BCM+09a] as a candidate for separating NL from LogCFL. The input to the problem is a roote...
Mark Braverman, Stephen A. Cook, Pierre McKenzie, ...