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