People Complexity Theory Theoretical Computer Science
Top: Computers: Computer Science: Theoretical: Complexity Theory
People
See Also:
Editor's Picks:
Complexity People
- A list of researchers, maintained by the Electronic Colloquium on Computational Complexity.- Homer, Steve - Boston University.
- Johannsen, Jan - University of München.
- Manthey, Bodo - Institute of Theoretical Computer Science.
- Chen, Hubie - Cornell University.
- Fagin, Ronald - IBM Almaden Research Center.
- Franco, John - Probabilistic analysis of algorithms, polynomial time solvable subclasses people of satisfiability.
- Sgall, Jiri - Mathematical Institute, Academy of Sciences of the Czech theoretical Republic.
- Veith, Helmut - Institute of Information Systems.
- Spielman, Daniel A. - Professor of Applied Mathematics and Computer Science at theoretical Yale.
- Bollig, Beate - University of Dortmund.
- Arsham, Hossein - University of Baltimore.
- Buss, Samuel - University of California, San Diego.
- Chen, Jianer - Texas A&M University.
- Zuckerman, David - University of Texas at Austin.
- Khuller, Samir - University of Maryland.
- Kolmogorov, Aleksey - Moscow State University.
- Russell, Alexander - University of Connecticut.
- Gal, Anna - University of Texas at Austin.
- Per Bjesse - SAT-based hardware verification (using Stalmarck's algorithm)
- Simon, Hans Ulrich - Ruhr-Universität Bochum.
- Merkle, Wolfgang - Ruprecht Karls Universität Heidelberg.
- Kutrib, Martin - Universität Gießen.
- Karpinski, Marek - University of Bonn.
- Wigderson, Avi - Institute for Advanced Study, Princeton.
- Moscato, Pablo - Universidade Estadual de Campinas.
- Pollett, Chris - San Jose State University.
- Schulman, Leonard - California Institute of Technology.
- Jiang, Tao - Professor of Computer Science, University of California - theoretical Riverside.
- Rudich, Steven - Carnegie Mellon University.
- Luby, Michael - International Computer Science Institute.
- Vereshchagin, N.K. - Moscow State University.
- Leivant, Daniel - Indiana University.
- Hirsch, Edward - Steklov Institute of Mathematics at St.Petersburg.
- Rogers, John - DePaul University.
- Savicky, Petr - Institute of Computer Science, Academy of Sciences of complexity theory the theoretical Czech Republic.
- Waack, Stephan - Universität Göttingen.
- Hermann, Miki - National Center for Scientific Research (France).
- Pudlák, Pavel - Mathematical Institute of the Academyof Sciences of the theoretical Czech Republic.
- Vadhan, Salil - Harvard University.
- Levesque, Hector - Local search, random SAT, artificial intelligence.
- Hitchcock, John - University of Wyoming.
- Sitharam, Meera - University of Florida.
- Pitassi, Toniann - University of Arizona.
- Reischuk, Rüdiger - Universität zu Lübeck.
- Chang, Richard - University of Maryland.
- Xu, Ke - Beijing University of Aeronautics and Astronautics.
- Grolmusz, Vince - Eötvös University.
- Calude, Cristian - University of Auckland.
- Liskiewicz, Maciej - University of Wroclaw.
- Chazelle, Bernard - Princeton University.
- Reinhardt, Klaus - Universität Tübingen.
- Busygin, Stas - Efficient algorithms for hard computational problems; NP-completeness. Publications; theoretical software; resources on NP-completeness.
- Hemaspaandra, Lane - University of Rochester.
- Kiwi, Marcos - University of Chile.
- Dantsin, Evgeny - Roosevelt University.
- Ben-Sasson, Eli - Senior Lecturer, Technion, Haifa, Israel.
- Wolkowicz, Henry - University of Waterloo.
- Hajiaghayi, Mohammad Taghi - Massachusetts Institute of Technology.
- Grigni, Michelangelo - Emory University.
- Sudan, Madhu - Massachusetts Institute of Technology.
- Selman, Alan - University at Buffalo.
- Kabanets, Valentine - Simon Fraser University.
- Raz, Ran - Weizmann Institute of Science.
- Arora, Sanjeev - Princeton University.
- Klauck, Hartmut - University of Calgary.
- Lutz, Jack - Iowa State University.
- Zwick, Uri - Tel Aviv Univerusity.
- Krajicek, Jan - Mathematical Institute of the Academy of Sciences of the Czech Republic.
- Beigel, Richard - Temple University.
- Meinel, Christoph - Hasso Plattner Institute for Software Systems Engineering, University people of Potsdam
- Ben-Or, Michael - The Hebrew University.
- Niedermeier, Rolf - Universität Tübingen.
- Furer, Martin - Pennsylvania State University.
- Thierauf, Thomas - Universität Ulm.
- Case, John - University of Delaware.
- Bellare, Mihir - University of California, San Diego.
- Papadimitriou, Christos H. - Author of the very popular book on complexity theoretical theory. Home page with recent publications and links theoretical to courses.
- Edmonds, Jeff - York University.
- Vitanyi, Paul - University of Amsterdam.
- Magniez, Frederic - University of Paris.
- Kutylowski, Miroslaw - University of Paderborn.
- Rivest, Ronald - Massachusetts Institute of Technology.
- Moore, Cris - University of New Mexico.
- Jerrum, Mark - University of Edinburgh.
- Jukna, Stasys - Johann Wolfgang Goethe University.
- Nisan, Noam - Hebrew University.
- Kosub, Sven - Technische Universität München.
- Håstad, Johan - Kungliga Tekniska högskolan.
- Kann, Viggo - Nada.
- Parberry, Ian - Department of Computer Science and Engineering, University of North Texas.
- Allender, Eric - Rutgers, the State University of NJ.
- Balcázar, Jose - Facultat d'Informatica de Barcelona.
- Ryabko, Boris - Siberian State University.
- Schuler, Rainer - Universität Ulm.
- Sauerhoff, Martin - Dortmund University.
- Shoup, Victor - Courant Institute.
- Razborov, Alexander - Steklov Mathematical Institute.
- Van Melkebeek, Dieter - University of Wisconsin-Madison.
- Matiyasevich, Yuri - Steklov Institute of Mathematics.
- Bläser, Markus - Saarland University, Department of Computer Science
- Kushilevitz, Eyal - Israel Institute of Technology.
- Barak, Boaz - Institute for Advanced Studies.
- Pitt, Francois - University of Toronto.
- Goldwasser, Shafi - Massachusetts Institute of Technology.
- Buss, Jonathan - University of Waterloo.
- Sieling, Detlef - Dortmund University.
- Frisch, Alan - Artificial Intelligence, constraint satisfaction problems
- Chaitin, Greg - IBM Research.
- Mayordomo, Elvira - Instituto de investigación en Ingeniería de Aragón.
- Green, Frederic - Clark University.
- Vardi, Moshe Y. - Recent paper on the hardness of random formulas for SAT solver; bounded tree-width.
- Czumaj, Artur - University of Paderborn.
- Alon, Noga - School of Mathematical Sciences at Tel Aviv University.
- Zheng, Xizhong - Brandenburgische Technische Universität Cottbus.
- Tompa, Martin - University of Washington.
- Beame, Paul - University of Washington.
MySQL - Cache Direct
