
Michel Rigo:
Numeration systems on a regular language: Arithmetic operations Recognizability and Formal power series.
David Eppstein:
Subgraph Isomorphism in Planar Graphs and Related Problems.
Jim Gray:
What Next? A Dozen Information-Technology Research Goals.
John Watrous:
On quantum and classical space-bounded processes with algebraic transition amplitudes.
Joseph O'Rourke,
Beenish Chaudry,
Sorina Chircu,
Elizabeth F. Churchill,
Sasha Fedorova,
Judy A. Franklin,
Biliana Kaneva,
Halley Miller,
Anton Okmianski,
Irena Pashchenko,
Ileana Streinu,
Geetika Tewari,
Dominique Thiébaut,
Elif Tosun:
PushPush is NP-hard in 3D.