Amin Coja-Oghlan

Citée par

	Toutes	Depuis 2020
Citations	3895	1631
indice h	38	23
indice i10	70	47

360

180

270

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202517 29 44 69 48 58 54 65 58 116 148 177 229 301 242 257 275 280 274 294 326 360 92

Accès public

Tout afficher

58 articles

4 articles

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

Max Hahn-KlimrothPostdoc at TU Dortmund UniversityAdresse e-mail validée de cs.tu-dortmund.de
Mihyun KangProfessor, Graz University of TechnologyAdresse e-mail validée de math.tugraz.at
Dan VilenchikSchool of Electrical and Computer Engineering, Ben-Gurion UniversityAdresse e-mail validée de bgu.ac.il
Dimitris AchlioptasProfessor of Computer Science, University of AthensAdresse e-mail validée de di.uoa.gr
Konstantinos PanagiotouUniversity of MunichAdresse e-mail validée de math.lmu.de
Noela MüllerEindhoven University of TechnologyAdresse e-mail validée de tue.nl
Charilaos EfthymiouThe University of WarwickAdresse e-mail validée de warwick.ac.uk
Will PerkinsGeorgia Institute of TechnologyAdresse e-mail validée de willperkins.org
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityAdresse e-mail validée de post.tau.ac.il
Alan FriezeCarnegie Mellon UniversityAdresse e-mail validée de random.math.cmu.edu
Cristopher MooreSanta Fe InstituteAdresse e-mail validée de santafe.edu
Maurice RolvienResearch assistant, TU DortmundAdresse e-mail validée de tu-dortmund.de
Pu (Jane) GaoUniversity of WaterlooAdresse e-mail validée de uwaterloo.ca
Lenka ZdeborováEPFL, SwitzerlandAdresse e-mail validée de epfl.ch
Angelika StegerETH ZurichAdresse e-mail validée de inf.ethz.ch
Uriel FeigeProfessor of Computer Science, Weizmann Institute of ScienceAdresse e-mail validée de weizmann.ac.il
Catherine GreenhillSchool of Mathematics and Statistics, UNSW SydneyAdresse e-mail validée de unsw.edu.au
Noga AlonPrinceton University and Tel Aviv UniversityAdresse e-mail validée de tau.ac.il
Hiep HanUniversity of Santiago, ChileAdresse e-mail validée de usach.cl
Daniel ReichmanWorcester Polytechnic InstituteAdresse e-mail validée de wpi.edu

Suivre

Amin Coja-Oghlan

TU Dortmund

Adresse e-mail validée de tu-dortmund.de - Page d'accueil

Combinatorics probability theory algorithms and complexity


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
Algorithmic barriers from phase transitions D Achlioptas, A Coja-Oghlan 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 793-802, 2008	351	2008
Graph partitioning via adaptive spectral techniques A Coja-Oghlan Combinatorics, Probability and Computing 19 (2), 227-284, 2010	212	2010
Information-theoretic thresholds from the cavity method A Coja-Oghlan, F Krzakala, W Perkins, L Zdeborová Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	156	2017
The asymptotic k-SAT threshold A Coja-Oghlan Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	152	2014
On independent sets in random graphs A Coja‐Oghlan, C Efthymiou Random Structures & Algorithms 47 (3), 436-486, 2015	121	2015
On the solution‐space geometry of random constraint satisfaction problems D Achlioptas, A Coja‐Oghlan, F Ricci‐Tersenghi Random Structures & Algorithms 38 (3), 251-268, 2011	119	2011
The chromatic number of random graphs for most average degrees A Coja-Oghlan, D Vilenchik International Mathematics Research Notices 2016 (19), 5801-5859, 2016	103*	2016
The condensation transition in random hypergraph 2-coloring A Coja-Oghlan, L Zdeborová Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	96	2012
Optimal group testing A Coja-Oghlan, O Gebhard, M Hahn-Klimroth, P Loick Conference on Learning Theory, 1374-1388, 2020	87*	2020
On the Laplacian eigenvalues of Gn, p A Coja-Oghlan Combinatorics, Probability and Computing 16 (6), 923-946, 2007	84	2007
A Better Algorithm for Random k-SAT A Coja-Oghlan SIAM Journal on Computing 39 (7), 2823-2864, 2010	82	2010
Catching the k-NAESAT threshold A Coja-Oglan, K Panagiotou Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	79	2012
A spectral heuristic for bisecting random graphs A Coja‐Oghlan Random Structures & Algorithms 29 (3), 351-398, 2006	75	2006
The condensation phase transition in random graph coloring V Bapst, A Coja-Oghlan, S Hetterich, F Raßmann, D Vilenchik Communications in Mathematical Physics 341, 543-606, 2016	69	2016
Information-theoretic and algorithmic thresholds for group testing A Coja-Oghlan, O Gebhard, M Hahn-Klimroth, P Loick IEEE Transactions on Information Theory 66 (12), 7911-7928, 2020	68	2020
Contagious sets in expanders A Coja-Oghlan, U Feige, M Krivelevich, D Reichman Proceedings of the twenty-sixth annual ACM-SIAM symposium on discrete …, 2014	68	2014
Upper-bounding the k-colorability threshold by counting covers A Coja-Oghlan arXiv preprint arXiv:1305.0177, 2013	64	2013
MAX k‐CUT and approximating the chromatic number of random graphs A Coja‐Oghlan, C Moore, V Sanwalani Random Structures & Algorithms 28 (3), 289-322, 2006	61	2006
Finding planted partitions in random graphs with general degree distributions A Coja-Oghlan, A Lanka SIAM Journal on Discrete Mathematics 23 (4), 1682-1714, 2010	59	2010
An efficient sparse regularity concept A Coja-Oghlan, C Cooper, A Frieze SIAM Journal on Discrete Mathematics 23 (4), 2000-2034, 2010	59	2010

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre

Citée par

Coauteurs