Sciweavers

1791 search results - page 359 / 359
» Semantics and Complexity of SPARQL
Sort
View
150
Voted
FSTTCS
2009
Springer
15 years 10 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, ...