Home > Computers > Computer Science > Theoretical > Complexity Theory > People (118)Related Categories
Web Pages
| Allender, Eric Rutgers, the State University of NJ. www.cs.rutgers.edu/~allender/ |
| Alon, Noga School of Mathematical Sciences at Tel Aviv University. www.math.tau.ac.il/~nogaa/ |
| Arora, Sanjeev Princeton University. www.cs.princeton.edu/~arora/ |
| Arsham, Hossein University of Baltimore. home.ubalt.edu/ntsbarsh/index.html |
| Balcázar, Jose Facultat d'Informatica de Barcelona. www-lsi.upc.es/~balqui/home.html |
| Beame, Paul University of Washington. www.cs.washington.edu/homes/beame/beame.html |
| Bellare, Mihir University of California, San Diego. www.cse.ucsd.edu/users/mihir/ |
| Ben-Or, Michael The Hebrew University. www.cs.huji.ac.il/~benor/ |
| Bollig, Beate University of Dortmund. ls2-www.cs.uni-dortmund.de/~bollig/ |
| Buss, Samuel University of California, San Diego. euclid.ucsd.edu/~sbuss/ |
| Calude, Cristian University of Auckland. www.cs.auckland.ac.nz/~cristian/ |
| Case, John University of Delaware. www.cis.udel.edu/~case/ |
| Chaitin, Greg IBM Research. www.cs.auckland.ac.nz/CDMTCS/chaitin/ |
| Chang, Richard University of Maryland. www.csee.umbc.edu/~chang/ |
| Chazelle, Bernard Princeton University. www.cs.princeton.edu/~chazelle/ |
| Chen, Jianer Texas A&M University. faculty.cs.tamu.edu/chen/ |
| Czumaj, Artur University of Paderborn. wwwcs.upb.de/cs/artur.html |
| Dantsin, Evgeny Roosevelt University. cs.roosevelt.edu/~dantsin/ |
| Furer, Martin Pennsylvania State University. www.cse.psu.edu/~furer/ |
| Fagin, Ronald IBM Almaden Research Center. www.almaden.ibm.com/cs/people/fagin/ |
| Gal, Anna University of Texas at Austin. www.cs.utexas.edu/users/panni/ |
| Green, Frederic Clark University. aleph0.clarku.edu/~fgreen/home.html |
| Grigni, Michelangelo Emory University. www.mathcs.emory.edu/~mic/ |
| Grolmusz, Vince Eötvös University. www.cs.elte.hu/~grolmusz/ |
| Hajiaghayi, Mohammad Taghi Massachusetts Institute of Technology. www.mit.edu/~hajiagha/ |
| Håstad, Johan Kungliga Tekniska högskolan. www.nada.kth.se/~johanh/ |
| Hemaspaandra, Lane University of Rochester. www.cs.rochester.edu/u/lane/ |
| Hermann, Miki National Center for Scientific Research (France). www.lix.polytechnique.fr/~hermann/ |
| Hirsch, Edward Steklov Institute of Mathematics at St.Petersburg. logic.pdmi.ras.ru/~hirsch/index.html |
| Hitchcock, John University of Wyoming. www.cs.uwyo.edu/~jhitchco/ |
| Homer, Steve Boston University. www.cs.bu.edu/faculty/homer/ |
| Jerrum, Mark University of Edinburgh. www.dcs.ed.ac.uk/home/mrj/ |
| Johannsen, Jan University of München. www.tcs.informatik.uni-muenchen.de/~jjohanns/ |
| Jukna, Stasys Johann Wolfgang Goethe University. www.thi.informatik.uni-frankfurt.de/~jukna/ |
| Kann, Viggo Nada. www.nada.kth.se/~viggo/index-en.html |
| Karpinski, Marek University of Bonn. theory.cs.uni-bonn.de/~marek/ |
| Kabanets, Valentine Simon Fraser University. www.cs.sfu.ca/~kabanets/ |
| Khuller, Samir University of Maryland. www.cs.umd.edu/users/samir/index.html |
| Kiwi, Marcos University of Chile. www.dim.uchile.cl/~mkiwi/ |
| Klauck, Hartmut University of Calgary. pages.cpsc.ucalgary.ca/~klauckh/ |
| Kutrib, Martin Universität Gießen. www.informatik.uni-giessen.de/staff/kutrib.html |
| Kushilevitz, Eyal Israel Institute of Technology. www.cs.technion.ac.il/~eyalk/ |
| Krajicek, Jan Mathematical Institute of the Academy of Sciences of the Czech Republic. www.math.cas.cz/~krajicek/ |
| Kolmogorov, Aleksey Moscow State University. kolmogorov.com/ |
| Leivant, Daniel Indiana University. www.cs.indiana.edu/~leivant/ |
| Luby, Michael International Computer Science Institute. www.icsi.berkeley.edu/~luby/ |
| Lutz, Jack Iowa State University. www.cs.iastate.edu/~lutz/ |
| Magniez, Frederic University of Paris. www.lri.fr/~magniez/ |
| Matiyasevich, Yuri Steklov Institute of Mathematics. logic.pdmi.ras.ru/~yumat/ |
| Mayordomo, Elvira Instituto de investigación en Ingeniería de Aragón. webdiis.unizar.es/~elvira/ |
| Merkle, Wolfgang Ruprecht Karls Universität Heidelberg. math.uni-heidelberg.de/logic/merkle/merkle.html |
| Moore, Cris University of New Mexico. www.santafe.edu/~moore/ |
| Moscato, Pablo Universidade Estadual de Campinas. www.densis.fee.unicamp.br/~moscato/ |
| Razborov, Alexander Steklov Mathematical Institute. www.mi.ras.ru/~razborov/ |
| Nisan, Noam Hebrew University. www.cs.huji.ac.il/~noam/index.html |
| Pitassi, Toniann University of Arizona. www.cs.arizona.edu/people/toni/ |
| Pitt, Francois University of Toronto. www.cs.toronto.edu/~fpitt/ |
| Pollett, Chris San Jose State University. www.cs.sjsu.edu/faculty/pollett/ |
| Pudlák, Pavel Mathematical Institute of the Academyof Sciences of the Czech Republic. www.math.cas.cz/~pudlak/ |
| Raz, Ran Weizmann Institute of Science. www.wisdom.weizmann.ac.il/~ranraz/ |
| Reinhardt, Klaus Universität Tübingen. www-fs.informatik.uni-tuebingen.de/~reinhard/ |
| Rogers, John DePaul University. facweb.cs.depaul.edu/jrogers/ |
| Russell, Alexander University of Connecticut. www.cse.uconn.edu/~acr/ |
| Ryabko, Boris Siberian State University. boris.ryabko.net/ |
| Sauerhoff, Martin Dortmund University. ls2-www.informatik.uni-dortmund.de/~sauerhof/ |
| Schuler, Rainer Universität Ulm. theorie.informatik.uni-ulm.de/Personen/rs.html |
| Schulman, Leonard California Institute of Technology. www.cs.caltech.edu/~schulman/index.html |
| Selman, Alan University at Buffalo. www.cse.buffalo.edu/~selman/ |
| Sgall, Jiri Mathematical Institute, Academy of Sciences of the Czech Republic. www.math.cas.cz/~sgall/ |
| Shoup, Victor Courant Institute. www.shoup.net/ |
| Sieling, Detlef Dortmund University. ls2-www.cs.uni-dortmund.de/~sieling/ |
| Simon, Hans Ulrich Ruhr-Universität Bochum. www.ruhr-uni-bochum.de/lmi/simon/index.html |
| Sitharam, Meera University of Florida. www.cise.ufl.edu/~sitharam/ |
| Thierauf, Thomas Universität Ulm. theorie.informatik.uni-ulm.de/Personen/tt.html |
| Tompa, Martin University of Washington. www.cs.washington.edu/homes/tompa/ |
| Vadhan, Salil Harvard University. www.eecs.harvard.edu/~salil/ |
| Vereshchagin, N.K. Moscow State University. lpcs.math.msu.su/~ver/ |
| Vitanyi, Paul University of Amsterdam. homepages.cwi.nl/~paulv/index.html |
| Wigderson, Avi Institute for Advanced Study, Princeton. www.math.ias.edu/~avi/ |
| Wolkowicz, Henry University of Waterloo. orion.math.uwaterloo.ca/~hwolkowi/ |
| Xu, Ke Beijing University of Aeronautics and Astronautics. www.nlsde.buaa.edu.cn/~kexu/ |
| Zheng, Xizhong Brandenburgische Technische Universität Cottbus. www-sst.informatik.tu-cottbus.de/~wwwti/zheng/ |
| Zuckerman, David University of Texas at Austin. www.cs.utexas.edu/users/diz/ |
| Zwick, Uri Tel Aviv Univerusity. www.math.tau.ac.il/~zwick/ |
| Busygin, Stas Efficient algorithms for hard computational problems; NP-completeness. Publications; software; resources on NP-completeness. busygin.dp.ua/ |
| Yao, Chi Chin Tsinghua University. www.castu.tsinghua.edu.cn/yao/ |
| Rudich, Steven Carnegie Mellon University. www.cs.cmu.edu/~rudich/ |
| Barak, Boaz Institute for Advanced Studies. www.cs.princeton.edu/~boaz/ |
| Chen, Hubie Cornell University. www.tecn.upf.es/~hchen/ |
| Manthey, Bodo Institute of Theoretical Computer Science. www-cc.cs.uni-sb.de/manthey/ |
| Veith, Helmut Institute of Information Systems. www.model.in.tum.de/~veith/ |
| Waack, Stephan Universität Göttingen. user.informatik.uni-goettingen.de/~waack/ |
| Spielman, Daniel A. Professor of Applied Mathematics and Computer Science at Yale. www.cs.yale.edu/homes/spielman/ |
| Buss, Jonathan University of Waterloo. www.cs.uwaterloo.ca/~jfbuss/ |
| Edmonds, Jeff York University. www.cse.yorku.ca/~jeff/ |
| Hesse, William Clarkson University. people.clarkson.edu/~whesse/ |
| Ben-Sasson, Eli Senior Lecturer, Technion, Haifa, Israel. www.cs.technion.ac.il/~eli/ |
| Complexity People A list of researchers, maintained by the Electronic Colloquium on Computational Complexity. eccc.hpi-web.de/eccc/info/people.html |
| Beigel, Richard Temple University. knight.cis.temple.edu/~beigel/ |
| Kutylowski, Miroslaw University of Paderborn. wwwcs.uni-paderborn.de/fachbereich/AG/agmadh/WWW/english/Kuty.html |
| Frisch, Alan Artificial Intelligence, constraint satisfaction problems www-users.cs.york.ac.uk/~frisch/ |
| Levesque, Hector Local search, random SAT, artificial intelligence. www.cs.toronto.edu/~hector/ |
| Franco, John Probabilistic analysis of algorithms, polynomial time solvable subclasses of satisfiability. www.ece.uc.edu/~franco/ |
| Vardi, Moshe Y. Recent paper on the hardness of random formulas for SAT solver; bounded tree-width. www.cs.rice.edu/~vardi/ |
| Per Bjesse SAT-based hardware verification (using Stalmarck's algorithm) www.cs.chalmers.se/~bjesse/ |
| Papadimitriou, Christos H. Author of the very popular book on complexity theory. Home page with recent publications and links to courses. www.cs.berkeley.edu/~christos/ |
| Liskiewicz, Maciej University of Wroclaw. www.ii.uni.wroc.pl/~liskiewi/ |
| Bläser, Markus Saarland University, Department of Computer Science www-cc.cs.uni-sb.de/mblaeser/ |
| Parberry, Ian Department of Computer Science and Engineering, University of North Texas. www.eng.unt.edu/ian/ |
| Van Melkebeek, Dieter University of Wisconsin-Madison. pages.cs.wisc.edu/~dieter/ |
| Kosub, Sven Technische Universität München. www.inf.uni-konstanz.de/~kosub/ |
| Goldwasser, Shafi Massachusetts Institute of Technology. people.csail.mit.edu/shafi/ |
| Rivest, Ronald Massachusetts Institute of Technology. people.csail.mit.edu/rivest/ |
| Sudan, Madhu Massachusetts Institute of Technology. people.csail.mit.edu/madhu/ |
| Niedermeier, Rolf Universität Tübingen. theinf1.informatik.uni-jena.de/~niedermr/ |
| Reischuk, Rüdiger Universität zu Lübeck. www.itheoi.mu-luebeck.de/mitarbeiter/reischuk/ |
| Meinel, Christoph Hasso Plattner Institute for Software Systems Engineering, University of Potsdam www.hpi.uni-potsdam.de/meinel/chair.html |
| Savicky, Petr Institute of Computer Science, Academy of Sciences of the Czech Republic. www.cs.cas.cz/~savicky/ |
|