Journal: Theory Comput. Syst.

Volume 44, Issue 3

289 -- 303Andy Kwok, Chung Keung Poon. Two-Dimensional Packet Classification and Filter Conflict Resolution in the Internet
304 -- 331Maria J. Blesa, Daniel Calzada, Antonio Fernández, Luis López, Andrés L. Martínez, Agustín Santos, Maria J. Serna, Christopher Thraves. Adversarial Queueing Model for Continuous Network Dynamics
332 -- 348Andre Gronemeier, Martin Sauerhoff. Applying Approximate Counting for Computing the Frequency Moments of Long Data Streams
349 -- 355Minghui Jiang. A Linear-Time Algorithm for Hamming Distance with Shifts
356 -- 368Takayuki Nagoya. Computing Graph Automorphism from Partial Solutions
369 -- 390Christian Glaßer, Stephen D. Travers. Machines that Can Output Empty Words
391 -- 413Detlef Sieling. Minimization Problems for Parity OBDDs
414 -- 431Yan-Hui Zhai, Kai-She Qu. On Characteristics of Information System Homomorphisms
432 -- 454Michael Domaratzki. Hairpin Structures Defined by DNA Trajectories
455 -- 499Zoltán Fülöp, Andreas Maletti, Heiko Vogler. A Kleene Theorem for Weighted Tree Automata over Distributive Multioperator Monoids