Amin Coja-Oghlan

Cited by

	All	Since 2019
Citations	3818	1826
h-index	38	25
i10-index	69	50

340

170

255

200320042005200620072008200920102011201220132014201520162017201820192020202120222023202418 29 43 69 49 59 54 65 59 115 150 174 234 294 248 262 273 280 293 307 335 331

Public access

View all

58 articles

4 articles

available

not available

Based on funding mandates

Co-authors

Max Hahn-KlimrothPostdoc at TU Dortmund UniversityVerified email at cs.tu-dortmund.de
Mihyun KangProfessor, Graz University of TechnologyVerified email at math.tugraz.at
Dan VilenchikSchool of Electrical and Computer Engineering, Ben-Gurion UniversityVerified email at bgu.ac.il
Konstantinos PanagiotouUniversity of MunichVerified email at math.lmu.de
Dimitris AchlioptasProfessor of Computer Science, University of AthensVerified email at di.uoa.gr
Charilaos EfthymiouThe University of WarwickVerified email at warwick.ac.uk
Noela MüllerEindhoven University of TechnologyVerified email at tue.nl
Will PerkinsGeorgia Institute of TechnologyVerified email at willperkins.org
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityVerified email at post.tau.ac.il
Alan FriezeCarnegie Mellon UniversityVerified email at random.math.cmu.edu
Cristopher MooreSanta Fe InstituteVerified email at santafe.edu
Pu (Jane) GaoUniversity of WaterlooVerified email at uwaterloo.ca
Lenka ZdeborováEPFL, SwitzerlandVerified email at epfl.ch
Angelika StegerETH ZurichVerified email at inf.ethz.ch
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Catherine GreenhillSchool of Mathematics and Statistics, UNSW SydneyVerified email at unsw.edu.au
Uriel FeigeProfessor of Computer Science, Weizmann Institute of ScienceVerified email at weizmann.ac.il
Daniel ReichmanWorcester Polytechnic InstituteVerified email at wpi.edu
Florent KrzakalaÉcole polytechnique fédérale de LausanneVerified email at epfl.ch
Joon Hyung LeeLIACSVerified email at liacs.leidenuniv.nl

Amin Coja-Oghlan

TU Dortmund

Verified email at tu-dortmund.de - Homepage

Combinatorics probability theory algorithms and complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Algorithmic barriers from phase transitions D Achlioptas, A Coja-Oghlan 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 793-802, 2008	348	2008
Graph partitioning via adaptive spectral techniques A Coja-Oghlan Combinatorics, Probability and Computing 19 (2), 227-284, 2010	203	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	152	2017
The asymptotic k-SAT threshold A Coja-Oghlan Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	151	2014
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
On independent sets in random graphs A Coja‐Oghlan, C Efthymiou Random Structures & Algorithms 47 (3), 436-486, 2015	116	2015
The chromatic number of random graphs for most average degrees A Coja-Oghlan, D Vilenchik International Mathematics Research Notices 2016 (19), 5801-5859, 2016	104*	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
On the Laplacian eigenvalues of Gn, p A Coja-Oghlan Combinatorics, Probability and Computing 16 (6), 923-946, 2007	81	2007
Optimal group testing A Coja-Oghlan, O Gebhard, M Hahn-Klimroth, P Loick Conference on Learning Theory, 1374-1388, 2020	80*	2020
A Better Algorithm for Random k-SAT A Coja-Oghlan SIAM Journal on Computing 39 (7), 2823-2864, 2010	80	2010
Catching the k-NAESAT threshold A Coja-Oglan, K Panagiotou Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	78	2012
A spectral heuristic for bisecting random graphs A Coja‐Oghlan Random Structures & Algorithms 29 (3), 351-398, 2006	77	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
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	67	2014
Upper-bounding the k-colorability threshold by counting covers A Coja-Oghlan arXiv preprint arXiv:1305.0177, 2013	65	2013
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	62	2020
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
The Lovász number of random graphs A Coja-Oghlan Combinatorics, Probability and Computing 14 (4), 439-465, 2005	58	2005

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