Linear Bounded Automata

Hirsch, Edward Hirsch, Edward- Steklov Institute of Mathematics at St.Petersburg. Hermann, Miki Hermann, Miki- National Center for Scientific Research (France). Hemaspaandra, Lane Hemaspaandra, Lane- University of Rochester. Håstad, Johan Håstad, Johan- Kungliga Tekniska högskolan. Hajiaghayi, Mohammad Taghi Hajiaghayi, Mohammad Taghi- Massachusetts Institute of Technology. Grigni, Michelangelo Grigni, Michelangelo- Emory University. Green, Frederic Green, Frederic- Clark University. Gal, Anna Gal, Anna- University of Texas at Austin. Fagin, Ronald Fagin, Ronald- IBM Almaden Research Center. Furer, Martin Furer, Martin- Pennsylvania State University. Dantsin, Evgeny Dantsin, Evgeny- Roosevelt University. Czumaj, Artur Czumaj, Artur- University of Paderborn. Chen, Jianer Chen, Jianer- Texas A&M University. Chazelle, Bernard Chazelle, Bernard- Princeton University. Chang, Richard Chang, Richard- University of Maryland. Calude, Cristian Calude, Cristian- University of Auckland. Buss, Samuel Buss, Samuel- University of California, San Diego. Bollig, Beate Bollig, Beate- University of Dortmund. Ben-Or, Michael Ben-Or, Michael- The Hebrew University. Bellare, Mihir Bellare, Mihir- University of California, San Diego. Beame, Paul Beame, Paul- University of Washington. Arora, Sanjeev Arora, Sanjeev- Princeton University. Allender, Eric Allender, Eric- Rutgers, the State University of NJ. Sudan, Madhu Sudan, Madhu- Massachusetts Institute of Technology. Spielman, Daniel A. Spielman, Daniel A.- Professor of Applied Mathematics and Computer Science at Yale. Papadimitriou, Christos H. Papadimitriou, Christos H.- Author of the very popular book on complexity theory. Home page with recent publications and links to courses. Jerrum, Mark Jerrum, Mark- University of Edinburgh. Chen, Hubie Chen, Hubie- Cornell University. Rivest, Ronald Rivest, Ronald- Massachusetts Institute of Technology.