A Tight Linear Bound on the Neighborhood of Inverse Cellular Automata

Reference:

Eugen Czeizler and Jarkko Kari. A tight linear bound on the neighborhood of inverse cellular automata. In Luís Caires, Giuseppe F. Italiano, Luís Monteiro, Catuscia Palamidessi, and Moti Yung, editors, Proceeedings of the 32nd International Colloquium on ICALP Automata, Languages and Programming, ICALP 2005, volume 3580 of Lecture Notes in Computer Science, pages 410–420. Springer, 2005.

Suggested BibTeX entry:

@inproceedings{CzeizlerK05,
    author = {Eugen Czeizler and Jarkko Kari},
    booktitle = {Proceeedings of the 32nd International Colloquium on ICALP Automata, Languages and Programming, ICALP 2005},
    editor = {Lu\'{\i}s Caires and Giuseppe F. Italiano and Lu\'{\i}s Monteiro and Catuscia Palamidessi and Moti Yung},
    pages = {410-420},
    publisher = {Springer},
    series = {Lecture Notes in Computer Science},
    title = {A Tight Linear Bound on the Neighborhood of Inverse Cellular Automata},
    volume = {3580},
    year = {2005},
}