Amin Coja-Oghlan

Cited by

	All	Since 2018
Citations	3434	1653
h-index	32	23
i10-index	75	49

360

180

270

20032004200520062007200820092010201120122013201420152016201720182019202020212022202320 31 47 71 51 59 54 67 57 114 150 179 242 289 276 268 282 282 305 359 149

Public access

View all

54 articles

4 articles

available

not available

Based on funding mandates

Co-authors

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

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	301	2008
Graph partitioning via adaptive spectral techniques A Coja-Oghlan Combinatorics, Probability and Computing 19 (2), 227-284, 2010	180	2010
The asymptotic k-SAT threshold A Coja-Oghlan Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	129	2014
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	125	2017
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	101	2011
On independent sets in random graphs A Coja‐Oghlan, C Efthymiou Random Structures & Algorithms 47 (3), 436-486, 2015	95	2015
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	85	2012
A spectral heuristic for bisecting random graphs A Coja‐Oghlan Random Structures & Algorithms 29 (3), 351-398, 2006	77	2006
On the Laplacian eigenvalues of Gn, p A Coja-Oghlan Combinatorics, Probability and Computing 16 (6), 923-946, 2007	73	2007
Chasing the k-colorability threshold A Coja-Oghlan, D Vilenchik 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 380-389, 2013	70	2013
A Better Algorithm for Random k-SAT A Coja-Oghlan SIAM Journal on Computing 39 (7), 2823-2864, 2010	70	2010
A Better Algorithm for Random k-SAT A Coja-Oghlan SIAM Journal on Computing 39 (7), 2823-2864, 2010	70	2010
Catching the k-NAESAT threshold A Coja-Oglan, K Panagiotou Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	68	2012
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	60	2010
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	59	2016
Upper-bounding the k-colorability threshold by counting covers A Coja-Oghlan arXiv preprint arXiv:1305.0177, 2013	58	2013
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	57	2014
Going after the k-SAT threshold A Coja-Oghlan, K Panagiotou Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013	55	2013
The Lovász number of random graphs A Coja-Oghlan Combinatorics, Probability and Computing 14 (4), 439-465, 2005	55	2005
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	50	2020

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