Linear Bounded Automata

Moore, Cris Moore, Cris- University of New Mexico. Vadhan, Salil Vadhan, Salil- Harvard University. Case, John Case, John- University of Delaware. Arsham, Hossein Arsham, Hossein- University of Baltimore. Kutylowski, Miroslaw Kutylowski, Miroslaw- University of Paderborn. Jiang, Tao Jiang, Tao- Professor of Computer Science, University of California - Riverside. Savicky, Petr Savicky, Petr- Institute of Computer Science, Academy of Sciences of the Czech Republic. Niedermeier, Rolf Niedermeier, Rolf- Universität Tübingen. Goldwasser, Shafi Goldwasser, Shafi- Massachusetts Institute of Technology. Kosub, Sven Kosub, Sven- Technische Universität München. Van Melkebeek, Dieter Van Melkebeek, Dieter- University of Wisconsin-Madison. Parberry, Ian Parberry, Ian- Department of Computer Science and Engineering, University of North Texas. Vardi, Moshe Y. Vardi, Moshe Y.- Recent paper on the hardness of random formulas for SAT solver; bounded tree-width. Franco, John Franco, John- Probabilistic analysis of algorithms, polynomial time solvable subclasses of satisfiability. Levesque, Hector Levesque, Hector- Local search, random SAT, artificial intelligence. Frisch, Alan Frisch, Alan- Artificial Intelligence, constraint satisfaction problems Complexity People Complexity People- A list of researchers, maintained by the Electronic Colloquium on Computational Complexity. Ben-Sasson, Eli Ben-Sasson, Eli- Senior Lecturer, Technion, Haifa, Israel. Edmonds, Jeff Edmonds, Jeff- York University. Buss, Jonathan Buss, Jonathan- University of Waterloo. Waack, Stephan Waack, Stephan- Universität Göttingen. Rudich, Steven Rudich, Steven- Carnegie Mellon University. Zuckerman, David Zuckerman, David- University of Texas at Austin. Zheng, Xizhong Zheng, Xizhong- Brandenburgische Technische Universität Cottbus. Wolkowicz, Henry Wolkowicz, Henry- University of Waterloo. Wigderson, Avi Wigderson, Avi- Institute for Advanced Study, Princeton. Vitanyi, Paul Vitanyi, Paul- University of Amsterdam. Vereshchagin, N.K. Vereshchagin, N.K.- Moscow State University. Tompa, Martin Tompa, Martin- University of Washington. Sitharam, Meera Sitharam, Meera- University of Florida.