Related categories 1

Complexity People
A list of researchers, maintained by the Electronic Colloquium on Computational Complexity.
Allender, Eric
Rutgers, the State University of NJ.
Arora, Sanjeev
Princeton University.
Arsham, Hossein
University of Baltimore.
Beame, Paul
University of Washington.
Bellare, Mihir
University of California, San Diego.
Ben-Or, Michael
The Hebrew University.
Ben-Sasson, Eli
Senior Lecturer, Technion, Haifa, Israel.
Bollig, Beate
University of Dortmund.
Buss, Jonathan
University of Waterloo.
Buss, Samuel
University of California, San Diego.
Calude, Cristian
University of Auckland.
Case, John
University of Delaware.
Chang, Richard
University of Maryland.
Chazelle, Bernard
Princeton University.
Chen, Jianer
Texas A&M University.
Chen, Hubie
Cornell University.
Czumaj, Artur
University of Paderborn.
Dantsin, Evgeny
Roosevelt University.
Edmonds, Jeff
York University.
Fagin, Ronald
IBM Almaden Research Center.
Franco, John
Probabilistic analysis of algorithms, polynomial time solvable subclasses of satisfiability.
Frisch, Alan
Artificial Intelligence, constraint satisfaction problems
Furer, Martin
Pennsylvania State University.
Gal, Anna
University of Texas at Austin.
Goldwasser, Shafi
Massachusetts Institute of Technology.
Green, Frederic
Clark University.
Grigni, Michelangelo
Emory University.
Hajiaghayi, Mohammad Taghi
Massachusetts Institute of Technology.
Hemaspaandra, Lane
University of Rochester.
Hermann, Miki
National Center for Scientific Research (France).
Hirsch, Edward
Steklov Institute of Mathematics at St.Petersburg.
Hitchcock, John
University of Wyoming.
Homer, Steve
Boston University.
Håstad, Johan
Kungliga Tekniska högskolan.
Jerrum, Mark
University of Edinburgh.
Jiang, Tao
Professor of Computer Science, University of California - Riverside.
Johannsen, Jan
University of München.
Jukna, Stasys
Johann Wolfgang Goethe University.
Kabanets, Valentine
Simon Fraser University.
Karpinski, Marek
University of Bonn.
Khuller, Samir
University of Maryland.
Kiwi, Marcos
University of Chile.
Kolmogorov, Aleksey
Moscow State University.
Kosub, Sven
Technische Universität München.
Kushilevitz, Eyal
Israel Institute of Technology.
Kutrib, Martin
Universität Gießen.
Kutylowski, Miroslaw
University of Paderborn.
Leivant, Daniel
Indiana University.
Levesque, Hector
Local search, random SAT, artificial intelligence.
Luby, Michael
International Computer Science Institute.
Lutz, Jack
Iowa State University.
Matiyasevich, Yuri
Steklov Institute of Mathematics.
Meinel, Christoph
Hasso Plattner Institute for Software Systems Engineering, University of Potsdam
Merkle, Wolfgang
Ruprecht Karls Universität Heidelberg.
Moore, Cris
University of New Mexico.
Niedermeier, Rolf
Universität Tübingen.
Papadimitriou, Christos H.
Author of the very popular book on complexity theory. Home page with recent publications and links to courses.
Parberry, Ian
Department of Computer Science and Engineering, University of North Texas.
Pitt, Francois
University of Toronto.
Pollett, Chris
San Jose State University.
Pudlák, Pavel
Mathematical Institute of the Academyof Sciences of the Czech Republic.
Raz, Ran
Weizmann Institute of Science.
Razborov, Alexander
Steklov Mathematical Institute.
Rivest, Ronald
Massachusetts Institute of Technology.
Rogers, John
DePaul University.
Rudich, Steven
Carnegie Mellon University.
Russell, Alexander
University of Connecticut.
Ryabko, Boris
Siberian State University.
Sauerhoff, Martin
Dortmund University.
Savicky, Petr
Institute of Computer Science, Academy of Sciences of the Czech Republic.
Selman, Alan
University at Buffalo.
Sgall, Jiri
Mathematical Institute, Academy of Sciences of the Czech Republic.
Shoup, Victor
Courant Institute.
Sieling, Detlef
Dortmund University.
Simon, Hans Ulrich
Ruhr-Universität Bochum.
Sitharam, Meera
University of Florida.
Spielman, Daniel A.
Professor of Applied Mathematics and Computer Science at Yale.
Sudan, Madhu
Massachusetts Institute of Technology.
Tompa, Martin
University of Washington.
Vadhan, Salil
Harvard University.
Van Melkebeek, Dieter
University of Wisconsin-Madison.
Vardi, Moshe Y.
Recent paper on the hardness of random formulas for SAT solver; bounded tree-width.
Vereshchagin, N.K.
Moscow State University.
Vitanyi, Paul
University of Amsterdam.
Waack, Stephan
Universität Göttingen.
Wigderson, Avi
Institute for Advanced Study, Princeton.
Wolkowicz, Henry
University of Waterloo.
Zheng, Xizhong
Brandenburgische Technische Universität Cottbus.
Zuckerman, David
University of Texas at Austin.
[Computer Mozilla]
Last update:
April 21, 2016 at 8:54:07 UTC
Computers
Games
Health
Home
News
Recreation
Reference
Regional
Science
Shopping
Society
Sports
All Languages
Arts
Business