Skip to main content

computational complexity

Ausgabe 4/2009

Inhalt (5 Artikel)

Parallel Time and Quantifier Prefixes

Felipe Cucker, Paulin Jacobé de Naurois

VPSPACE and a Transfer Theorem over the Reals

Pascal Koiran, Sylvain Perifel

Space-Efficient Counting in Graphs on Surfaces

Mark Braverman, Raghav Kulkarni, Sambuddha Roy

Premium Partner