Uwe Schöning

Citado por

	Total	Desde 2020
Citas	7153	752
Índice h	39	12
Índice i10	68	12

340

170

255

198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202560 89 130 115 144 113 158 174 150 162 129 120 156 102 147 165 155 238 265 334 270 275 259 259 243 238 213 231 190 196 218 189 158 143 165 146 144 127 141 29

Acceso público

Ver todo

8 artículos

4 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Johannes KoeblerProfessor of Theoretical Computer Science, Humboldt-University BerlinDirección de correo verificada de informatik.hu-berlin.de
Jacobo ToranProfessor for theoretical computer science, University of UlmDirección de correo verificada de uni-ulm.de
Randall PruimProfessor of Mathematics and Statistics, Calvin CollegeDirección de correo verificada de calvin.edu
Osamu WatanabeTokyo Institute of TechnologyDirección de correo verificada de c.titech.ac.jp
Jose L. BalcazarProfessor, Computer Science, Universitat Politècnica de CatalunyaDirección de correo verificada de upc.edu
Rainer SchulerDirección de correo verificada de uni-ulm.de
Pekka OrponenProfessor of Computer Science, Aalto UniversityDirección de correo verificada de aalto.fi
Hans A. KestlerProfessor, Institute of Medical Systems Biology, Ulm UniversityDirección de correo verificada de uni-ulm.de
Edward A. HirschFull Professor, Department of Computer Science, Ariel UniversityDirección de correo verificada de ariel.ac.il
Evgeny DantsinProfessor of Computer Science, Roosevelt UniversityDirección de correo verificada de roosevelt.edu
Jon KleinbergProfessor of Computer Science, Cornell UniversityDirección de correo verificada de cs.cornell.edu
Christos H PAPADIMITRIOUColumbia UniversityDirección de correo verificada de columbia.edu
Prabhakar RaghavanGoogleDirección de correo verificada de google.com
VIkraman ArvindProfessor, Computer Science, Institute of Mathematical Sciences, Chennai, IndiaDirección de correo verificada de imsc.res.in
Mitsunori OgiharaUniversity of MiamiDirección de correo verificada de cs.miami.edu
Lane A. Hemaspaandra (premarriage...Professor of Computer Science, University of RochesterDirección de correo verificada de cs.rochester.edu
Antoni LozanoProfessor of Computer Science, Universitat Politècnica de CatalunyaDirección de correo verificada de cs.upc.edu
Jan van LeeuwenUtrecht UniversityDirección de correo verificada de uu.nl
Fernando OrejasUniversitat Politècnica de CatalunyaDirección de correo verificada de lsi.upc.edu
Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasDirección de correo verificada de liverpool.ac.uk

Seguir

Uwe Schöning

Professor of Computer Science, Ulm University, retired

Dirección de correo verificada de uni-ulm.de - Página principal

Theoretical Computer Science Algorithms Complexity Bioinformatics


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
The graph isomorphism problem: its structural complexity J Kobler, U Schöning, J Torán Springer Science & Business Media, 2012	745	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	632	1999
Theoretische Informatik-kurz gefasst U Schöning Spektrum Akademischer Verlag 36 (46), 118, 2008	599*	2008
Graph isomorphism is in the low hierarchy U Schöning Sympos. on Theoretical Aspects of Comp. Sci. (STACS), 114-124, 1987	409	1987
Logik für Informatiker. Spektrum U Schöning Akademischer Verlag, 2000	397*	2000
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	276	2002
Complexity and structure U Schöning Springer Berlin Heidelberg, 1986	233	1986
A low and a high hierarchy within NP U Schöning Journal of Computer and System Sciences 27 (1), 14-28, 1983	223	1983
Logic for computer scientists U Schöning Springer Science & Business Media, 2008	211	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	166	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	156	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	149	2012
Bi-immune sets for complexity classes JL Balcázar, U Schöning Mathematical Systems Theory 18 (1), 1-10, 1985	146	1985
Algorithmik U Schöning Spektrum, Akad. Verl., 2001	135	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	120	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	110	1992
A uniform approach to obtain diagonal sets in complexity classes U Schöning Theoretical Computer Science 18 (1), 95-103, 1982	104	1982

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores