Ausgabe 2/2012
Inhalt (9 Artikel)
Open Access
The Navigational Power of Web Browsers
Michał Bielecki, Jan Hidders, Jan Paredaens, Marc Spielmann, Jerzy Tyszkiewicz, Jan Van den Bussche
A Büchi-Like Theorem for Weighted Tree Automata over Multioperator Monoids
Zoltán Fülöp, Torsten Stüber, Heiko Vogler
Open Access
On the Expressiveness of Single-Pass Instruction Sequences
J. A. Bergstra, C. A. Middelburg
On the Expression Complexity of Equivalence and Isomorphism of Primitive Positive Formulas
Simone Bova, Hubie Chen, Matthew Valeriote
Computing Conformal Maps of Finitely Connected Domains onto Canonical Slit Domains
Valentin V. Andreev, Timothy H. McNicholl
The Baire Partial Quasi-Metric Space: A Mathematical Tool for Asymptotic Complexity Analysis in Computer Science
M. A. Cerdà-Uguet, M. P. Schellekens, O. Valero