Uwe Schöning

Cited by

	All	Since 2019
Citations	7104	852
h-index	39	12
i10-index	68	14

340

170

255

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202430 66 90 126 105 137 110 159 168 146 161 130 123 157 100 146 161 177 227 270 330 268 268 259 257 227 249 228 244 191 198 219 190 161 142 166 153 140 127 124

Public access

View all

8 articles

4 articles

available

not available

Based on funding mandates

Co-authors

Johannes KoeblerProfessor of Theoretical Computer Science, Humboldt-University BerlinVerified email at informatik.hu-berlin.de
Jacobo ToranProfessor for theoretical computer science, University of UlmVerified email at uni-ulm.de
Randall PruimProfessor of Mathematics and Statistics, Calvin CollegeVerified email at calvin.edu
Jose L. BalcazarProfessor, Computer Science, Universitat Politècnica de CatalunyaVerified email at upc.edu
Rainer SchulerVerified email at uni-ulm.de
Osamu WatanabeTokyo Institute of TechnologyVerified email at c.titech.ac.jp
Pekka OrponenProfessor of Computer Science, Aalto UniversityVerified email at aalto.fi
Hans A. KestlerProfessor, Institute of Medical Systems Biology, Ulm UniversityVerified email at uni-ulm.de
Edward A. HirschProfessor of Computer Science at Ariel UniversityVerified email at ariel.ac.il
Evgeny DantsinProfessor of Computer Science, Roosevelt UniversityVerified email at roosevelt.edu
Jon KleinbergProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
Prabhakar RaghavanGoogleVerified email at google.com
VIkraman ArvindProfessor, Computer Science, Institute of Mathematical Sciences, Chennai, IndiaVerified email at imsc.res.in
Mitsunori OgiharaUniversity of MiamiVerified email at cs.miami.edu
Lane A. Hemaspaandra (premarriage...Professor of Computer Science, University of RochesterVerified email at cs.rochester.edu
Antoni LozanoProfessor of Computer Science, Universitat Politècnica de CatalunyaVerified email at cs.upc.edu
Fernando OrejasUniversitat Politècnica de CatalunyaVerified email at lsi.upc.edu
Jan van LeeuwenUtrecht UniversityVerified email at uu.nl
Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasVerified email at liverpool.ac.uk

Uwe Schöning

Professor of Computer Science, Ulm University, retired

Verified email at uni-ulm.de - Homepage

Theoretical Computer Science Algorithms Complexity Bioinformatics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The graph isomorphism problem: its structural complexity J Kobler, U Schöning, J Torán Springer Science & Business Media, 2012	749	2012
A probabilistic algorithm for k-SAT and constraint satisfaction problems U Schöning Foundations of Computer Science, 1999. 40th Annual Symposium on, 410-414, 1999	627	1999
Theoretische Informatik-kurz gefasst U Schöning Spektrum Akademischer Verlag 36 (46), 118, 2008	587*	2008
Logik für Informatiker. Spektrum U Schöning Akademischer Verlag, 2000	400*	2000
Graph isomorphism is in the low hierarchy U Schöning Sympos. on Theoretical Aspects of Comp. Sci. (STACS), 114-124, 1987	398	1987
A deterministic (2− 2/(k+ 1)) n algorithm for k-SAT based on local search E Dantsin, A Goerdt, EA Hirsch, R Kannan, J Kleinberg, C Papadimitriou, ... Theoretical Computer Science 289 (1), 69-83, 2002	275	2002
Complexity and structure U Schöning Springer Berlin Heidelberg, 1986	227	1986
A low and a high hierarchy within NP U Schöning Journal of Computer and System Sciences 27 (1), 14-28, 1983	214	1983
Logic for computer scientists U Schöning Springer Science & Business Media, 2008	213	2008
The difference and truth-table hierarchies for NP J Köbler, U Schöning, KW Wagner RAIRO Informatique théorique et applications 21 (4), 419-435, 1987	181	1987
Probabilistic complexity classes and lowness U Schöning Structure in Complexity Theory Conference, 2-8, 1987	162	1987
A probabilistic algorithm for k-SAT based on limited local search and restart U Schöning ALGORITHMICA-NEW YORK- 32 (4), 615-623, 2002	157	2002
Choosing probability distributions for stochastic local search and the role of make versus break A Balint, U Schöning International Conference on Theory and Applications of Satisfiability …, 2012	151	2012
Bi-immune sets for complexity classes JL Balcázar, U Schöning Mathematical Systems Theory 18 (1), 1-10, 1985	142	1985
Algorithmik U Schöning Spektrum, Akad. Verl., 2001	136	2001
The polynomial-time hierarchy and sparse oracles JL Balcázar, RV Book, U Schöning Journal of the ACM (JACM) 33 (3), 603-617, 1986	123	1986
On circuit-size complexity and the low hierarchy in NP K Ko, U Schöning	122	1985
A Probabilistic 3—SAT Algorithm Further Improved T Hofmeister, U Schöning, R Schuler, O Watanabe STACS 2002: 19th Annual Symposium on Theoretical Aspects of Computer Science …, 2002	118	2002
Turing machines with few accepting computations and low sets for PP J Köbler, U Schöning, S Toda, J Toran Journal of Computer and Systems Sciences (JCSS) 44, 272-286, 1992	112	1992
Sparse sets, lowness and highness JL Balcázar, RV Book, U Schöning SIAM Journal on Computing 15 (3), 739-747, 1986	100	1986

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors