Search:
Go
English
Deutsch
Français
Japanese
Chinese Simplified
Chinese Traditional
Korean
Russian
Arabic
Česky
Greek
Italiano
Afrikaans
Aragonés
Armenian
Asturianu
Azerbaijani
Bahasa Indonesia
Bahasa Melayu
Bangla
Bashkir
Belarusian
Bosanski
Brezhoneg
Bulgarian
Català
Cymraeg
Dansk
Eesti
Español
Esperanto
Euskara
Frysk
Furlan
Føroyskt
Gaeilge
Gàidhlig
Galego
Gujarati
Hebrew
Hindi
Hrvatski
Interlingua
Íslenska
Kannada
Kaszëbsczi
Kazakh
Kiswahili
Kurdî
Kyrgyz
Latviski
Lëtzebuergesch
Lietuvių
Lingua Latina
Magyar
Makedonski
Marathi
Nederlands
Nordfriisk
Norsk
O'zbekcha
Occitan
Ossetian
Persian
Polski
Português
Punjabi Gurmukhi
Română
Rumantsch
Sardu
Seeltersk
Shqip
Sicilianu
Sinhala
Slovensko
Slovensky
Srpski
Suomi
Svenska
Tagalog
Taiwanese
Tamil
Tatarça
Telugu
Thai
Tiếng Việt
Türkçe
Türkmençe
Ukrainian
Urdu
Uyghurche
DMOZ Internet Directory
Presented by
DMOZLive.com
Home
About
Submit Site
Tweet
Home
Computers
Computer Science
Theoretical
Complexity Theory
People
89 Sites
Sites
[ Submit ]
Rivest, Ronald
- Massachusetts Institute of Technology.
Chen, Hubie
- Cornell University.
Jerrum, Mark
- University of Edinburgh.
Papadimitriou, Christos H.
- Author of the very popular book on complexity theory. Home page with recent publications and links to courses.
Spielman, Daniel A.
- Professor of Applied Mathematics and Computer Science at Yale.
Sudan, Madhu
- Massachusetts Institute of Technology.
Allender, Eric
- Rutgers, the State University of NJ.
Arora, Sanjeev
- Princeton University.
Beame, Paul
- University of Washington.
Bellare, Mihir
- University of California, San Diego.
Ben-Or, Michael
- The Hebrew University.
Bollig, Beate
- University of Dortmund.
Buss, Samuel
- University of California, San Diego.
Calude, Cristian
- University of Auckland.
Chang, Richard
- University of Maryland.
Chazelle, Bernard
- Princeton University.
Chen, Jianer
- Texas A&M University.
Czumaj, Artur
- University of Paderborn.
Dantsin, Evgeny
- Roosevelt University.
Furer, Martin
- Pennsylvania State University.
Fagin, Ronald
- IBM Almaden Research Center.
Gal, Anna
- University of Texas at Austin.
Green, Frederic
- Clark University.
Grigni, Michelangelo
- Emory University.
Hajiaghayi, Mohammad Taghi
- Massachusetts Institute of Technology.
Håstad, Johan
- Kungliga Tekniska högskolan.
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.
Johannsen, Jan
- University of München.
Jukna, Stasys
- Johann Wolfgang Goethe University.
Kann, Viggo
- Nada.
Karpinski, Marek
- University of Bonn.
Kabanets, Valentine
- Simon Fraser University.
Khuller, Samir
- University of Maryland.
Kiwi, Marcos
- University of Chile.
Kutrib, Martin
- Universität Gießen.
Kushilevitz, Eyal
- Israel Institute of Technology.
Kolmogorov, Aleksey
- Moscow State University.
Leivant, Daniel
- Indiana University.
Luby, Michael
- International Computer Science Institute.
Lutz, Jack
- Iowa State University.
Matiyasevich, Yuri
- Steklov Institute of Mathematics.
Merkle, Wolfgang
- Ruprecht Karls Universität Heidelberg.
Razborov, Alexander
- Steklov Mathematical Institute.
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.
Rogers, John
- DePaul University.
Russell, Alexander
- University of Connecticut.
Ryabko, Boris
- Siberian State University.
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.
Tompa, Martin
- University of Washington.
Vereshchagin, N.K.
- Moscow State University.
Vitanyi, Paul
- University of Amsterdam.
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.
Rudich, Steven
- Carnegie Mellon University.
Waack, Stephan
- Universität Göttingen.
Buss, Jonathan
- University of Waterloo.
Edmonds, Jeff
- York University.
Ben-Sasson, Eli
- Senior Lecturer, Technion, Haifa, Israel.
Complexity People
- A list of researchers, maintained by the Electronic Colloquium on Computational Complexity.
Frisch, Alan
- Artificial Intelligence, constraint satisfaction problems
Levesque, Hector
- Local search, random SAT, artificial intelligence.
Franco, John
- Probabilistic analysis of algorithms, polynomial time solvable subclasses of satisfiability.
Vardi, Moshe Y.
- Recent paper on the hardness of random formulas for SAT solver; bounded tree-width.
Parberry, Ian
- Department of Computer Science and Engineering, University of North Texas.
Van Melkebeek, Dieter
- University of Wisconsin-Madison.
Kosub, Sven
- Technische Universität München.
Goldwasser, Shafi
- Massachusetts Institute of Technology.
Niedermeier, Rolf
- Universität Tübingen.
Savicky, Petr
- Institute of Computer Science, Academy of Sciences of the Czech Republic.
Jiang, Tao
- Professor of Computer Science, University of California - Riverside.
Kutylowski, Miroslaw
- University of Paderborn.
Arsham, Hossein
- University of Baltimore.
Case, John
- University of Delaware.
Vadhan, Salil
- Harvard University.
Moore, Cris
- University of New Mexico.
Click
[ Submit ]
above to Add a New Site, Update a Site, or Remove a Site from this Category.
This directory is made available through a Creative Commons Attribution license from the
DMOZ Organization.