Directory

Directory Help Search only in PeopleSearch the Web

People

Computers > Computer Science > Theoretical > Complexity Theory > People

Go to Directory Home

Related Category:
    Computers > Computer Science > Theoretical > People  (43)

Web Pages

Viewing in Google PageRank order               View in alphabetical order

	Khuller, Samir - http://www.cs.umd.edu/users/samir/index.html University of Maryland.
	Sudan, Madhu - http://people.csail.mit.edu/madhu/ Massachusetts Institute of Technology.
	Shoup, Victor - http://www.shoup.net/ Courant Institute.
	Chazelle, Bernard - http://www.cs.princeton.edu/~chazelle/ Princeton University.
	Arora, Sanjeev - http://www.cs.princeton.edu/~arora/ Princeton University.

	Goldwasser, Shafi - http://people.csail.mit.edu/shafi/ Massachusetts Institute of Technology.
	Papadimitriou, Christos H. - http://www.cs.berkeley.edu/~christos/ Author of the very popular book on complexity theory. Home page with recent publications and links to courses.
	Rivest, Ronald - http://people.csail.mit.edu/rivest/ Massachusetts Institute of Technology.
	Beame, Paul - http://www.cs.washington.edu/homes/beame/beame.html University of Washington.
	Jiang, Tao - http://www.cs.ucr.edu/~jiang/ Professor of Computer Science, University of California - Riverside.

	Wigderson, Avi - http://www.math.ias.edu/~avi/ Institute for Advanced Study, Princeton.
	Allender, Eric - http://www.cs.rutgers.edu/~allender/ Rutgers, the State University of NJ.
	Vardi, Moshe Y. - http://www.cs.rice.edu/~vardi/ Recent paper on the hardness of random formulas for SAT solver; bounded tree-width.
	Nisan, Noam - http://www.cs.huji.ac.il/~noam/index.html Hebrew University.
	Schulman, Leonard - http://www.cs.caltech.edu/~schulman/index.html California Institute of Technology.

	Vadhan, Salil - http://www.eecs.harvard.edu/~salil/ Harvard University.
	Kushilevitz, Eyal - http://www.cs.technion.ac.il/~eyalk/ Israel Institute of Technology.
	Kolmogorov, Aleksey - http://kolmogorov.com/ Moscow State University.
	Zwick, Uri - http://www.math.tau.ac.il/~zwick/ Tel Aviv Univerusity.
	Barak, Boaz - http://www.cs.princeton.edu/~boaz/ Institute for Advanced Studies.

	Vitanyi, Paul - http://homepages.cwi.nl/~paulv/index.html University of Amsterdam.
	Vereshchagin, N.K. - http://lpcs.math.msu.su/~ver/ Moscow State University.
	Veith, Helmut - http://www.model.in.tum.de/~veith/ Institute of Information Systems.
	Håstad, Johan - http://www.nada.kth.se/~johanh/ Kungliga Tekniska högskolan.
	Raz, Ran - http://www.wisdom.weizmann.ac.il/~ranraz/ Weizmann Institute of Science.

	Moore, Cris - http://www.santafe.edu/~moore/ University of New Mexico.
	Alon, Noga - http://www.math.tau.ac.il/~nogaa/ School of Mathematical Sciences at Tel Aviv University.
	Fagin, Ronald - http://www.almaden.ibm.com/cs/people/fagin/ IBM Almaden Research Center.
	Complexity People - http://eccc.hpi-web.de/eccc/info/people.html A list of researchers, maintained by the Electronic Colloquium on Computational Complexity.
	Levesque, Hector - http://www.cs.toronto.edu/~hector/ Local search, random SAT, artificial intelligence.

	Chaitin, Greg - http://www.cs.auckland.ac.nz/CDMTCS/chaitin/ IBM Research.
	Ben-Sasson, Eli - http://www.cs.technion.ac.il/~eli/ Senior Lecturer, Technion, Haifa, Israel.
	Rudich, Steven - http://www.cs.cmu.edu/~rudich/ Carnegie Mellon University.
	Arsham, Hossein - http://home.ubalt.edu/ntsbarsh/index.html University of Baltimore.
	Zuckerman, David - http://www.cs.utexas.edu/users/diz/ University of Texas at Austin.

	Hirsch, Edward - http://logic.pdmi.ras.ru/~hirsch/index.html Steklov Institute of Mathematics at St.Petersburg.
	Magniez, Frederic - http://www.lri.fr/~magniez/ University of Paris.
	Mayordomo, Elvira - http://webdiis.unizar.es/~elvira/ Instituto de investigación en Ingeniería de Aragón.
	Kann, Viggo - http://www.nada.kth.se/~viggo/index-en.html
	Johannsen, Jan - http://www.tcs.informatik.uni-muenchen.de/~jjohanns/ University of München.

	Calude, Cristian - http://www.cs.auckland.ac.nz/~cristian/ University of Auckland.
	Matiyasevich, Yuri - http://logic.pdmi.ras.ru/~yumat/ Steklov Institute of Mathematics.
	Chen, Jianer - http://faculty.cs.tamu.edu/chen/ Texas A&M University.
	Wolkowicz, Henry - http://orion.math.uwaterloo.ca/~hwolkowi/ University of Waterloo.
	Tompa, Martin - http://www.cs.washington.edu/homes/tompa/ University of Washington.

	Merkle, Wolfgang - http://math.uni-heidelberg.de/logic/merkle/merkle.html Ruprecht Karls Universität Heidelberg.
	Kabanets, Valentine - http://www.cs.sfu.ca/~kabanets/ Simon Fraser University.
	Luby, Michael - http://www.icsi.berkeley.edu/~luby/ International Computer Science Institute.
	Meinel, Christoph - http://www.hpi.uni-potsdam.de/meinel/chair.html Hasso Plattner Institute for Software Systems Engineering, University of Potsdam
	Kiwi, Marcos - http://www.dim.uchile.cl/~mkiwi/ University of Chile.

	Gal, Anna - http://www.cs.utexas.edu/users/panni/ University of Texas at Austin.
	Hermann, Miki - http://www.lix.polytechnique.fr/~hermann/ National Center for Scientific Research (France).
	Sgall, Jiri - http://www.math.cas.cz/~sgall/ Mathematical Institute, Academy of Sciences of the Czech Republic.
	Lutz, Jack - http://www.cs.iastate.edu/~lutz/ Iowa State University.
	Furer, Martin - http://www.cse.psu.edu/~furer/ Pennsylvania State University.

	Edmonds, Jeff - http://www.cse.yorku.ca/~jeff/ York University.
	Bläser, Markus - http://www-cc.cs.uni-sb.de/mblaeser/ Saarland University, Department of Computer Science
	Russell, Alexander - http://www.cse.uconn.edu/~acr/ University of Connecticut.
	Pudlák, Pavel - http://www.math.cas.cz/~pudlak/ Mathematical Institute of the Academyof Sciences of the Czech Republic.
	Krajicek, Jan - http://www.math.cas.cz/~krajicek/ Mathematical Institute of the Academy of Sciences of the Czech Republic.

	Simon, Hans Ulrich - http://www.ruhr-uni-bochum.de/lmi/simon/index.html Ruhr-Universität Bochum.
	Buss, Samuel - http://euclid.ucsd.edu/~sbuss/ University of California, San Diego.
	Hemaspaandra, Lane - http://www.cs.rochester.edu/u/lane/ University of Rochester.
	Parberry, Ian - http://www.eng.unt.edu/ian/ Department of Computer Science and Engineering, University of North Texas.
	Reinhardt, Klaus - http://www-fs.informatik.uni-tuebingen.de/~reinhard/ Universität Tübingen.

	Ben-Or, Michael - http://www.cs.huji.ac.il/~benor/ The Hebrew University.
	Karpinski, Marek - http://theory.cs.uni-bonn.de/~marek/ University of Bonn.
	Sitharam, Meera - http://www.cise.ufl.edu/~sitharam/ University of Florida.
	Manthey, Bodo - http://www-cc.cs.uni-sb.de/manthey/ Institute of Theoretical Computer Science.
	Chen, Hubie - http://www.tecn.upf.es/~hchen/ Cornell University.

	Rogers, John - http://facweb.cs.depaul.edu/jrogers/ DePaul University.
	Leivant, Daniel - http://www.cs.indiana.edu/~leivant/ Indiana University.
	Per Bjesse - http://www.cs.chalmers.se/~bjesse/ SAT-based hardware verification (using Stalmarck's algorithm)
	Case, John - http://www.cis.udel.edu/~case/ University of Delaware.
	http://www.nlsde.buaa.edu.cn/~kexu/ - http://www.nlsde.buaa.edu.cn/~kexu/ Beijing University of Aeronautics and Astronautics.

	Jukna, Stasys - http://www.thi.informatik.uni-frankfurt.de/~jukna/ Johann Wolfgang Goethe University.
	Van Melkebeek, Dieter - http://pages.cs.wisc.edu/~dieter/ University of Wisconsin-Madison.
	Selman, Alan - http://www.cse.buffalo.edu/~selman/ University at Buffalo.
	Moscato, Pablo - http://www.densis.fee.unicamp.br/~moscato/ Universidade Estadual de Campinas.
	Hitchcock, John - http://www.cs.uwyo.edu/~jhitchco/ University of Wyoming.

	Grolmusz, Vince - http://www.cs.elte.hu/~grolmusz/ Eötvös University.
	Beigel, Richard - http://knight.cis.temple.edu/~beigel/ Temple University.
	Sauerhoff, Martin - http://ls2-www.informatik.uni-dortmund.de/~sauerhof/ Dortmund University.
	Kutrib, Martin - http://www.informatik.uni-giessen.de/staff/kutrib.html Universität Gießen.
	Czumaj, Artur - http://wwwcs.upb.de/cs/artur.html University of Paderborn.

	Niedermeier, Rolf - http://theinf1.informatik.uni-jena.de/~niedermr/ Universität Tübingen.
	Sieling, Detlef - http://ls2-www.cs.uni-dortmund.de/~sieling/ Dortmund University.
	Dantsin, Evgeny - http://cs.roosevelt.edu/~dantsin/ Roosevelt University.
	Balcázar, Jose - http://www-lsi.upc.es/~balqui/home.html Facultat d'Informatica de Barcelona.
	Jerrum, Mark - http://www.dcs.ed.ac.uk/home/mrj/ University of Edinburgh.

	Grigni, Michelangelo - http://www.mathcs.emory.edu/~mic/ Emory University.
	Frisch, Alan - http://www-users.cs.york.ac.uk/~frisch/ Artificial Intelligence, constraint satisfaction problems
	Kutylowski, Miroslaw - http://wwwcs.uni-paderborn.de/fachbereich/AG/agmadh/WWW/english/Kuty.html University of Paderborn.
	Franco, John - http://www.ece.uc.edu/~franco/ Probabilistic analysis of algorithms, polynomial time solvable subclasses of satisfiability.
	Pitt, Francois - http://www.cs.toronto.edu/~fpitt/ University of Toronto.

	Waack, Stephan - http://user.informatik.uni-goettingen.de/~waack/ Universität Göttingen.
	Zheng, Xizhong - http://www-sst.informatik.tu-cottbus.de/~wwwti/zheng/ Brandenburgische Technische Universität Cottbus.
	Klauck, Hartmut - http://pages.cpsc.ucalgary.ca/~klauckh/ University of Calgary.
	Ryabko, Boris - http://boris.ryabko.net/ Siberian State University.
	Bellare, Mihir - http://www.cse.ucsd.edu/users/mihir/ University of California, San Diego.

	Thierauf, Thomas - http://theorie.informatik.uni-ulm.de/Personen/tt.html Universität Ulm.
	Green, Frederic - http://aleph0.clarku.edu/~fgreen/home.html Clark University.
	Busygin, Stas - http://busygin.dp.ua/ Efficient algorithms for hard computational problems; NP-completeness. Publications; software; resources on NP-completeness.
	Homer, Steve - http://www.cs.bu.edu/faculty/homer/ Boston University.
	Chang, Richard - http://www.csee.umbc.edu/~chang/ University of Maryland.

	Buss, Jonathan - http://www.cs.uwaterloo.ca/~jfbuss/ University of Waterloo.
	Pollett, Chris - http://www.cs.sjsu.edu/faculty/pollett/ San Jose State University.
	Spielman, Daniel A. - http://www.cs.yale.edu/homes/spielman/ Professor of Applied Mathematics and Computer Science at Yale.
	Savicky, Petr - http://www.cs.cas.cz/~savicky/ Institute of Computer Science, Academy of Sciences of the Czech Republic.
	Bollig, Beate - http://ls2-www.cs.uni-dortmund.de/~bollig/ University of Dortmund.

	Liskiewicz, Maciej - http://www.ii.uni.wroc.pl/~liskiewi/ University of Wroclaw.
	Kosub, Sven - http://www.inf.uni-konstanz.de/~kosub/ Technische Universität München.
	Schuler, Rainer - http://theorie.informatik.uni-ulm.de/Personen/rs.html Universität Ulm.
	Hajiaghayi, Mohammad Taghi - http://www.mit.edu/~hajiagha/ Massachusetts Institute of Technology.
	Reischuk, Rüdiger - http://www.itheoi.mu-luebeck.de/mitarbeiter/reischuk/ Universität zu Lübeck.

	Pitassi, Toniann - http://www.cs.arizona.edu/people/toni/ University of Arizona.
	Razborov, Alexander - http://www.mi.ras.ru/~razborov/ Steklov Mathematical Institute.

Help build the largest human-edited directory on the web. Submit a Site - Open Directory Project - Become an Editor

Modified by Google - ©2009 Google
Advertise with Us - Jobs, Press, Cool Stuff...