Volume 209; Issue 4

Information and Computation

Volume 209; Issue 4
3

LCS approximation via embedding into locally non-repetitive strings

G.M. Landau, A. Levy, I. Newman
Journal:
Information and Computation
Year:
2011
Language:
english
File:
PDF, 459 KB
english, 2011
4

A black box for online approximate pattern matching

Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat
Journal:
Information and Computation
Year:
2011
Language:
english
File:
PDF, 264 KB
english, 2011
6

Reactive automata

Maxime Crochemore, Dov M. Gabbay
Journal:
Information and Computation
Year:
2011
Language:
english
File:
PDF, 819 KB
english, 2011
7

Mean-payoff games and propositional proofs

Albert Atserias, Elitza Maneva
Journal:
Information and Computation
Year:
2011
Language:
english
File:
PDF, 521 KB
english, 2011
8

Exponential time improvement for min-wise based algorithms

Guy Feigenblat, Ely Porat, Ariel Shiftan
Journal:
Information and Computation
Year:
2011
Language:
english
File:
PDF, 284 KB
english, 2011
9

Complexity classes of equivalence problems revisited

Lance Fortnow, Joshua A. Grochow
Journal:
Information and Computation
Year:
2011
Language:
english
File:
PDF, 393 KB
english, 2011
10

Inside Front Cover: Editorial Board

Journal:
Information and Computation
Year:
2011
Language:
english
File:
PDF, 28 KB
english, 2011
11

Editorial Board (continued)

Journal:
Information and Computation
Year:
2011
File:
PDF, 25 KB
2011