Uwe Schöning

Cited by

	All	Since 2020
Citations	7148	741
h-index	39	12
i10-index	69	12

340

170

255

198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202566 90 126 105 137 110 159 170 147 161 129 123 157 100 147 161 177 227 271 331 268 268 260 257 232 248 228 246 192 198 219 192 161 142 167 153 141 127 137 16

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
Osamu WatanabeTokyo Institute of TechnologyVerified email at c.titech.ac.jp
Rainer SchulerVerified email at uni-ulm.de
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. HirschFull Professor, Department of Computer Science, 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	757	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	634	1999
Theoretische Informatik-kurz gefasst U Schöning Spektrum Akademischer Verlag 36 (46), 118, 2008	588*	2008
Logik für Informatiker. Spektrum U Schöning Akademischer Verlag, 2000	401*	2000
Graph isomorphism is in the low hierarchy U Schöning Sympos. on Theoretical Aspects of Comp. Sci. (STACS), 114-124, 1987	401	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	277	2002
Complexity and structure U Schöning Springer Berlin Heidelberg, 1986	228	1986
A low and a high hierarchy within NP U Schöning Journal of Computer and System Sciences 27 (1), 14-28, 1983	215	1983
Logic for computer scientists U Schöning Springer Science & Business Media, 2008	214	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	182	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	158	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	154	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
On circuit-size complexity and the low hierarchy in NP K Ko, U Schöning	124	1985
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
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	119	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