Amin Coja-Oghlan

175 papers A* 24A 6B 6Journal 115Unranked 21

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	Belief Propagation Guided Decimation on Random k-XORSAT. ICALP Arnab Chatterjee, Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien, Gregory B. Sorkin
2025	J	`jnl`	Belief Propagation Guided Decimation on Random k-XORSAT. CoRR Arnab Chatterjee, Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien, Gregory B. Sorkin
2025	J	`jnl`	Noisy group testing via spatial coupling. Comb. Probab. Comput. Amin Coja-Oghlan, Max Hahn-Klimroth, Lukas Hintze, Dominik Kaaser, Lena Krieg, Maurice Rolvien, Olga Scheftelowitsch
2025	J	`jnl`	The random CoRR Arnab Chatterjee, Amin Coja-Oghlan, Catherine S. Greenhill, Vincent Pfenninger, Maurice Rolvien, Pavel Zakharov, Kostas Zampetakis
2025	J	`jnl`	WalkSAT is Linear on Random 2-SAT. SIAM J. Discret. Math. Petra Berenbrink, Amin Coja-Oghlan, Colin Cooper, Thorsten Götte, Lukas Hintze, Pavel Zakharov
2024	J	`jnl`	Bad local minima exist in the stochastic block model. CoRR Amin Coja-Oghlan, Lena Krieg, Johannes Christian Lawnik, Olga Scheftelowitsch
2024	J	`jnl`	Noisy group testing via spatial coupling. CoRR Amin Coja-Oghlan, Max Hahn-Klimroth, Lukas Hintze, Dominik Kaaser, Lena Krieg, Maurice Rolvien, Olga Scheftelowitsch
2024	J	`jnl`	The $k$-XORSAT Threshold Revisited. Electron. J. Comb. Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien
2024	A	`conf`	The Number of Random 2-SAT Solutions Is Asymptotically Log-Normal. APPROX/RANDOM Arnab Chatterjee, Amin Coja-Oghlan, Noëla Müller, Connor Riddlesden, Maurice Rolvien, Pavel Zakharov, Haodong Zhu
2024	J	`jnl`	The full rank condition for sparse random matrices. Comb. Probab. Comput. Amin Coja-Oghlan, Pu Gao, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Maurice Rolvien
2024	J	`jnl`	The number of random 2-SAT solutions is asymptotically log-normal. CoRR Arnab Chatterjee, Amin Coja-Oghlan, Noëla Müller, Connor Riddlesden, Maurice Rolvien, Pavel Zakharov, Haodong Zhu
2024	J	`jnl`	WalkSAT is linear on random 2-SAT. CoRR Petra Berenbrink, Amin Coja-Oghlan, Colin Cooper, Thorsten Götte, Lukas Hintze, Pavel Zakharov
2023	A	`conf`	The Full Rank Condition for Sparse Random Matrices. APPROX/RANDOM Amin Coja-Oghlan, Jane Gao, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Maurice Rolvien
2023	J	`jnl`	The k-XORSAT threshold revisited. CoRR Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien
2023	J	`jnl`	The rank of sparse random matrices. Random Struct. Algorithms Amin Coja-Oghlan, Alperen Ali Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien
2022	B	`conf`	Efficient and Accurate Group Testing via Belief Propagation: An Empirical Study. SEA Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Manuel Penschuck
2022	J	`jnl`	Lower Bounds on the Chromatic Number of Random Graphs. Comb. Peter J. Ayre, Amin Coja-Oghlan, Catherine S. Greenhill
2022	A*	`conf`	Metastability of the Potts Ferromagnet on Random Regular Graphs. ICALP Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda
2022	J	`jnl`	Metastability of the Potts ferromagnet on random regular graphs. CoRR Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda
2022	B	`conf`	On the Hierarchy of Distributed Majority Protocols. OPODIS Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
2022	J	`jnl`	On the Hierarchy of Distributed Majority Protocols. CoRR Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
2022	A*	`conf`	Statistical and Computational Phase Transitions in Group Testing. COLT Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik
2022	J	`jnl`	Statistical and Computational Phase Transitions in Group Testing. CoRR Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik
2022	J	`jnl`	The Ising Antiferromagnet and Max Cut on Random Regular Graphs. SIAM J. Discret. Math. Amin Coja-Oghlan, Philipp Loick, Balázs F. Mezei, Gregory B. Sorkin
2022	A*	`conf`	The Sparse Parity Matrix. SODA Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Joon Lee, Jean Bernoulli Ravelomanana
2021	J	`jnl`	Efficient and accurate group testing via Belief Propagation: an empirical study. CoRR Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Manuel Penschuck
2021	A	`conf`	Inference and Mutual Information on Random Factor Graphs. STACS Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Noëla Müller, Konstantinos Panagiotou, Matija Pasch
2021	J	`jnl`	Optimal group testing. Comb. Probab. Comput. Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
2021	J	`jnl`	The Cut Metric for Probability Distributions. SIAM J. Discret. Math. Amin Coja-Oghlan, Max Hahn-Klimroth
2021	J	`jnl`	The full rank condition for sparse random matrices. CoRR Amin Coja-Oghlan, Pu Gao, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Maurice Rolvien
2021	J	`jnl`	The number of satisfying assignments of random 2-SAT formulas. Random Struct. Algorithms Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Manuel Penschuck, Guangyan Zhou
2020	J	`jnl`	Belief Propagation on the random k-SAT model. CoRR Amin Coja-Oghlan, Noëla Müller, Jean B. Ravelomanana
2020	J	`jnl`	Inference and mutual information on random factor graphs. CoRR Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Noëla Müller, Konstantinos Panagiotou, Matija Pasch
2020	J	`jnl`	Information-Theoretic and Algorithmic Thresholds for Group Testing. IEEE Trans. Inf. Theory Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
2020	A*	`conf`	Optimal Group Testing. COLT Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
2020	J	`jnl`	The Ising antiferromagnet and max cut on random regular graphs. CoRR Amin Coja-Oghlan, Philipp Loick, Balázs F. Mezei, Gregory B. Sorkin
2020	J	`jnl`	The Satisfiability Threshold For Random Linear Equations. Comb. Peter J. Ayre, Amin Coja-Oghlan, Pu Gao, Noëla Müller
2020	J	`jnl`	The random 2-SAT partition function. CoRR Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Manuel Penschuck, Guangyan Zhou
2020	A*	`conf`	The rank of sparse random matrices. SODA Amin Coja-Oghlan, Alperen Ali Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien
2020	J	`jnl`	The replica symmetric phase of random constraint satisfaction problems. Comb. Probab. Comput. Amin Coja-Oghlan, Tobias Kapetanopoulos, Noëla Müller
2019	J	`jnl`	Core forging and local limit theorems for the J. Comb. Theory B Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
2019	J	`jnl`	Hypergraph coloring up to condensation. Random Struct. Algorithms Peter J. Ayre, Amin Coja-Oghlan, Catherine S. Greenhill
2019	A*	`conf`	Information-Theoretic and Algorithmic Thresholds for Group Testing. ICALP Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
2019	J	`jnl`	Information-theoretic and algorithmic thresholds for group testing. CoRR Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
2019	J	`jnl`	Optimal non-adaptive group testing. CoRR Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
2019	J	`jnl`	The cut metric for probability distributions. CoRR Amin Coja-Oghlan, Max Hahn-Klimroth
2019	J	`jnl`	The rank of sparse random matrices. CoRR Amin Coja-Oghlan, Alperen Ali Ergür, Samuel Hetterich, Maurice Rolvien
2018	J	`jnl`	Local Convergence of Random Graph Colorings. Comb. Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari
2018	J	`jnl`	Lower bounds on the chromatic number of random graphs. CoRR Peter J. Ayre, Amin Coja-Oghlan, Catherine S. Greenhill
2018	J	`jnl`	The Number of Satisfying Assignments of Random Regular k-SAT Formulas. Comb. Probab. Comput. Amin Coja-Oghlan, Nick Wormald
2018	J	`jnl`	The rank of random matrices over finite fields. CoRR Amin Coja-Oghlan, Pu Gao
2018	J	`jnl`	The replica symmetric phase of random constraint satisfaction problems. CoRR Amin Coja-Oghlan, Tobias Kapetanopoulos, Noëla Müller
2017	J	`jnl`	Belief Propagation Guided Decimation Fails on Random Formulas. J. ACM Amin Coja-Oghlan
2017	—	`conf`	Charting the Replica Symmetric Phase. APPROX-RANDOM Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari, Mihyun Kang, Tobias Kapetanopoulos
2017	J	`jnl`	Charting the replica symmetric phase. CoRR Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari, Mihyun Kang, Tobias Kapetanopoulos
2017	J	`jnl`	Core forging and local limit theorems for the k-core of random graphs. CoRR Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
2017	J	`jnl`	How does the core sit inside the mantle? Random Struct. Algorithms Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
2017	A*	`conf`	Information-theoretic thresholds from the cavity method. STOC Amin Coja-Oghlan, Florent Krzakala, Will Perkins, Lenka Zdeborová
2017	J	`jnl`	Limits of discrete distributions and Gibbs measures on random graphs. Eur. J. Comb. Amin Coja-Oghlan, Will Perkins, Kathrin Skubch
2017	J	`jnl`	Planting Colourings Silently. Comb. Probab. Comput. Victor Bapst, Amin Coja-Oghlan, Charilaos Efthymiou
2017	J	`jnl`	The Minimum Bisection in the Planted Bisection Model. Theory Comput. Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
2017	J	`jnl`	The satisfiability threshold for random linear equations. CoRR Peter J. Ayre, Amin Coja-Oghlan, Pu Gao, Noëla Müller
2017	J	`jnl`	Walksat Stalls Well Below Satisfiability. SIAM J. Discret. Math. Amin Coja-Oghlan, Amir Haqshenas, Samuel Hetterich
2016	—	`conf`	Belief Propagation on Replica Symmetric Random Factor Graph Models. APPROX-RANDOM Amin Coja-Oghlan, Will Perkins
2016	J	`jnl`	Belief Propagation on replica symmetric random factor graph models. CoRR Amin Coja-Oghlan, Will Perkins
2016	J	`jnl`	Harnessing the Bethe free energy. Random Struct. Algorithms Victor Bapst, Amin Coja-Oghlan
2016	J	`jnl`	Information-theoretic thresholds from the cavity method. CoRR Amin Coja-Oghlan, Florent Krzakala, Will Perkins, Lenka Zdeborová
2016	J	`jnl`	On the Potts Antiferromagnet on Random Graphs. Electron. J. Comb. Amin Coja-Oghlan, Nor Jaafari
2016	J	`jnl`	On the chromatic number of random regular graphs. J. Comb. Theory B Amin Coja-Oghlan, Charilaos Efthymiou, Samuel Hetterich
2016	—	`conf`	The Condensation Phase Transition in the Regular k-SAT Model. APPROX-RANDOM Victor Bapst, Amin Coja-Oghlan
2016	J	`jnl`	The number of satisfying assignments of random regular k-SAT formulas. CoRR Amin Coja-Oghlan, Nick Wormald
2015	J	`jnl`	'The Asymptotic Number of Connected Comb. Probab. Comput. Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang
2015	A*	`conf`	Contagious Sets in Expanders. SODA Amin Coja-Oghlan, Uriel Feige, Michael Krivelevich, Daniel Reichman
2015	—	`conf`	Harnessing the Bethe Free Energy. APPROX-RANDOM Victor Bapst, Amin Coja-Oghlan
2015	J	`jnl`	Harnessing the Bethe free energy. CoRR Victor Bapst, Amin Coja-Oghlan
2015	J	`jnl`	How does the core sit inside the mantle? CoRR Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
2015	J	`jnl`	How does the core sit inside the mantle? Electron. Notes Discret. Math. Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
2015	J	`jnl`	Hypergraph coloring up to condensation. CoRR Peter J. Ayre, Amin Coja-Oghlan, Catherine S. Greenhill
2015	—	`conf`	Local Convergence of Random Graph Colorings. APPROX-RANDOM Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari
2015	J	`jnl`	Local convergence of random graph colorings. CoRR Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari
2015	J	`jnl`	On independent sets in random graphs. Random Struct. Algorithms Amin Coja-Oghlan, Charilaos Efthymiou
2015	—	`conf`	The Minimum Bisection in the Planted Bisection Model. APPROX-RANDOM Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
2015	J	`jnl`	The condensation phase transition in the regular k-SAT model. CoRR Victor Bapst, Amin Coja-Oghlan
2015	J	`jnl`	The minimum bisection in the planted bisection model. CoRR Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
2014	J	`jnl`	A positive temperature phase transition in random hypergraph 2-coloring. CoRR Victor Bapst, Amin Coja-Oghlan, Felicia Raßmann
2014	J	`jnl`	Analyzing Walksat on Random Formulas. SIAM J. Comput. Amin Coja-Oghlan, Alan M. Frieze
2014	J	`jnl`	Local Limit Theorems for the Giant Component of Random Hypergraphs. Comb. Probab. Comput. Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang
2014	J	`jnl`	Planting colourings silently. CoRR Victor Bapst, Amin Coja-Oghlan, Charilaos Efthymiou
2014	J	`jnl`	The Asymptotic Number of Connected Comb. Probab. Comput. Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang
2014	—	`conf`	The Condensation Phase Transition in Random Graph Coloring. APPROX-RANDOM Victor Bapst, Amin Coja-Oghlan, Samuel Hetterich, Felicia Raßmann, Dan Vilenchik
2014	A*	`conf`	The asymptotic k-SAT threshold. STOC Amin Coja-Oghlan
2014	J	`jnl`	The condensation phase transition in random graph coloring. CoRR Victor Bapst, Amin Coja-Oghlan, Samuel Hetterich, Felicia Raßmann, Dan Vilenchik
2013	A*	`conf`	Chasing the K-Colorability Threshold. FOCS Amin Coja-Oghlan, Dan Vilenchik
2013	J	`jnl`	Chasing the k-colorability threshold CoRR Amin Coja-Oghlan, Dan Vilenchik
2013	J	`jnl`	Contagious Sets in Expanders. CoRR Amin Coja-Oghlan, Uriel Feige, Michael Krivelevich, Daniel Reichman
2013	A*	`conf`	Going after the k-SAT threshold. STOC Amin Coja-Oghlan, Konstantinos Panagiotou
2013	J	`jnl`	Random regular k-SAT. CoRR Amin Coja-Oghlan
2013	J	`jnl`	Upper-Bounding the k-Colorability Threshold by Counting Covers. Electron. J. Comb. Amin Coja-Oghlan
2013	J	`jnl`	Upper-bounding the k-colorability threshold by counting covers CoRR Amin Coja-Oghlan
2012	—	`conf`	Analyzing Walksat on Random Formulas. ANALCO Amin Coja-Oghlan, Alan M. Frieze
2012	A*	`conf`	Catching the k-NAESAT threshold. STOC Amin Coja-Oghlan, Konstantinos Panagiotou
2012	J	`jnl`	Going after the k-SAT Threshold CoRR Amin Coja-Oghlan, Konstantinos Panagiotou
2012	J	`jnl`	Propagation Connectivity of Random Hypergraphs. Electron. J. Comb. Amin Coja-Oghlan, Mikael Onsjö, Osamu Watanabe
2012	J	`jnl`	The Decimation Process in Random k-SAT. SIAM J. Discret. Math. Amin Coja-Oghlan, Angélica Y. Pachón-Pinzon
2012	A*	`conf`	The condensation transition in random hypergraph 2-coloring. SODA Amin Coja-Oghlan, Lenka Zdeborová
2011	J	`jnl`	Analyzing Walksat on random formulas CoRR Amin Coja-Oghlan, Alan M. Frieze
2011	J	`jnl`	Catching the k-NAESAT Threshold CoRR Amin Coja-Oghlan, Konstantinos Panagiotou
2011	—	`ch.`	Eulerian Circuits. Algorithms Unplugged Michael Behrisch, Amin Coja-Oghlan, Peter Liske
2011	A*	`conf`	On Belief Propagation Guided Decimation for Random k-SAT. SODA Amin Coja-Oghlan
2011	A*	`conf`	On independent sets in random graphs. SODA Amin Coja-Oghlan, Charilaos Efthymiou
2011	J	`jnl`	On the solution-space geometry of random constraint satisfaction problems. Random Struct. Algorithms Dimitris Achlioptas, Amin Coja-Oghlan, Federico Ricci-Tersenghi
2011	—	`conf`	The Decimation Process in Random ICALP (1) Amin Coja-Oghlan, Angélica Y. Pachón-Pinzon
2011	J	`jnl`	The decimation process in random k-SAT CoRR Amin Coja-Oghlan, Angélica Y. Pachón-Pinzon
2010	J	`jnl`	A Better Algorithm for Random k-SAT. SIAM J. Comput. Amin Coja-Oghlan
2010	J	`jnl`	An Efficient Sparse Regularity Concept. SIAM J. Discret. Math. Amin Coja-Oghlan, Colin Cooper, Alan M. Frieze
2010	J	`jnl`	Graph Partitioning via Adaptive Spectral Techniques. Comb. Probab. Comput. Amin Coja-Oghlan
2010	J	`jnl`	On belief propagation guided decimation for random k-SAT CoRR Amin Coja-Oghlan
2010	J	`jnl`	On independent sets in random graphs CoRR Amin Coja-Oghlan, Charilaos Efthymiou
2010	—	`conf`	Propagation Connectivity of Random Hypergraphs. APPROX-RANDOM Amin Coja-Oghlan, Mikael Onsjö, Osamu Watanabe
2010	J	`jnl`	Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions. SIAM J. Comput. Noga Alon, Amin Coja-Oghlan, Hiêp Hàn, Mihyun Kang, Vojtech Rödl, Mathias Schacht
2010	J	`jnl`	The order of the giant component of random hypergraphs. Random Struct. Algorithms Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang
2010	J	`jnl`	Why Almost All Theory Comput. Syst. Amin Coja-Oghlan, Michael Krivelevich, Dan Vilenchik
2009	—	`conf`	A Better Algorithm for Random ICALP (1) Amin Coja-Oghlan
2009	J	`jnl`	A Spectral Approach to Analysing Belief Propagation for 3-Colouring. Comb. Probab. Comput. Amin Coja-Oghlan, Elchanan Mossel, Dan Vilenchik
2009	A*	`conf`	An efficient sparse regularity concept. SODA Amin Coja-Oghlan, Colin Cooper, Alan M. Frieze
2009	J	`jnl`	Finding Planted Partitions in Random Graphs with General Degree Distributions. SIAM J. Discret. Math. Amin Coja-Oghlan, André Lanka
2009	A*	`conf`	On smoothed SODA Amin Coja-Oghlan, Uriel Feige, Alan M. Frieze, Michael Krivelevich, Dan Vilenchik
2009	—	`conf`	Random Constraint Satisfaction Problems DCM Amin Coja-Oghlan
2009	J	`jnl`	The Spectral Gap of Random Graphs with Given Expected Degrees. Electron. J. Comb. Amin Coja-Oghlan, André Lanka
2009	J	`jnl`	The evolution of the min-min random graph process. Discret. Math. Amin Coja-Oghlan, Mihyun Kang
2008	A*	`conf`	Algorithmic Barriers from Phase Transitions. FOCS Dimitris Achlioptas, Amin Coja-Oghlan
2008	—	`ch.`	Die Eulertour. Taschenbuch der Algorithmen Michael Behrisch, Amin Coja-Oghlan, Peter Liske
2008	J	`jnl`	On the chromatic number of random graphs. J. Comb. Theory B Amin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger
2008	—	`conf`	Partitioning Random Graphs with General Degree Distributions. IFIP TCS Amin Coja-Oghlan, André Lanka
2008	J	`jnl`	Random k-SAT: The Limiting Probability for Satisfiability for Moderately Growing k. Electron. J. Comb. Amin Coja-Oghlan, Alan M. Frieze
2007	J	`jnl`	A Spectral Approach to Analyzing Belief Propagation for 3-Coloring CoRR Amin Coja-Oghlan, Elchanan Mossel, Dan Vilenchik
2007	J	`jnl`	Colouring Semirandom Graphs. Comb. Probab. Comput. Amin Coja-Oghlan
2007	J	`jnl`	Counting connected graphs and hypergraphs via the probabilistic method. Random Struct. Algorithms Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani
2007	—	`conf`	Local Limit Theorems for the Giant Component of Random Hypergraphs. APPROX-RANDOM Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang
2007	A*	`conf`	On the Chromatic Number of Random Graphs. ICALP Amin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger
2007	J	`jnl`	On the Laplacian Eigenvalues of G Comb. Probab. Comput. Amin Coja-Oghlan
2007	A*	`conf`	Quasi-randomness and Algorithmic Regularity for Graphs with General Degree Distributions. ICALP Noga Alon, Amin Coja-Oghlan, Hiêp Hàn, Mihyun Kang, Vojtech Rödl, Mathias Schacht
2007	B	`conf`	Separating Populations with Wide Data: A Spectral Analysis. ISAAC Avrim Blum, Amin Coja-Oghlan, Alan M. Frieze, Shuheng Zhou
2007	J	`jnl`	Solving NP-hard semirandom graph problems in polynomial expected time. J. Algorithms Amin Coja-Oghlan
2007	J	`jnl`	Strong Refutation Heuristics for Random k-SAT. Comb. Probab. Comput. Amin Coja-Oghlan, Andreas Goerdt, André Lanka
2007	A	`conf`	Why Almost All STACS Amin Coja-Oghlan, Michael Krivelevich, Dan Vilenchik
2006	J	`jnl`	A heuristic for the Stacker Crane Problem on trees which is almost surely exact. J. Algorithms Amin Coja-Oghlan, Sven Oliver Krumke, Till Nierhoff
2006	J	`jnl`	A spectral heuristic for bisecting random graphs. Random Struct. Algorithms Amin Coja-Oghlan
2006	—	`conf`	An Adaptive Spectral Heuristic for Partitioning Random Graphs. ICALP (1) Amin Coja-Oghlan
2006	J	`jnl`	An improved algorithm for approximating the chromatic number of G Inf. Process. Lett. Amin Coja-Oghlan, Lars Kuhtz
2006	J	`jnl`	Finding Large Independent Sets in Polynomial Expected Time. Comb. Probab. Comput. Amin Coja-Oghlan
2006	J	`jnl`	Graph partitioning via adaptive spectral techniques. Electron. Colloquium Comput. Complex. Amin Coja-Oghlan
2006	J	`jnl`	MAX Random Struct. Algorithms Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani
2006	—	`conf`	Spectral Partitioning of Random Graphs with Given Expected Degrees. IFIP TCS Amin Coja-Oghlan, Andreas Goerdt, André Lanka
2006	—	`conf`	The Spectral Gap of Random Graphs with Given Expected Degrees. ICALP (1) Amin Coja-Oghlan, André Lanka
2005	J	`jnl`	A Hard Dial-a-Ride Problem that is Easy on Average. J. Sched. Amin Coja-Oghlan, Sven Oliver Krumke, Till Nierhoff
2005	A*	`conf`	A spectral heuristic for bisecting random graphs. SODA Amin Coja-Oghlan
2005	J	`jnl`	The Lovász Number of Random Graphs. Comb. Probab. Comput. Amin Coja-Oghlan
2004	A*	`conf`	Coloring Semirandom Graphs Optimally. ICALP Amin Coja-Oghlan
2004	—	`conf`	Counting Connected Graphs and Hypergraphs via the Probabilistic Method. APPROX-RANDOM Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani
2004	J	`jnl`	Exact and approximative algorithms for coloring G(n, p). Random Struct. Algorithms Amin Coja-Oghlan, Anusch Taraz
2004	—	`conf`	Strong Refutation Heuristics for Random k-SAT. APPROX-RANDOM Amin Coja-Oghlan, Andreas Goerdt, André Lanka
2004	J	`jnl`	Techniques from combinatorial approximation algorithms yield efficient algorithms for random 2k-SAT. Theor. Comput. Sci. Amin Coja-Oghlan, Andreas Goerdt, André Lanka, Frank Schädlich
2003	B	`conf`	A Heuristic for the Stacker Crane Problem on Trees Which Is Almost Surely Exact. ISAAC Amin Coja-Oghlan, Sven Oliver Krumke, Till Nierhoff
2003	B	`conf`	Certifying Unsatisfiability of Random 2 FCT Amin Coja-Oghlan, Andreas Goerdt, André Lanka, Frank Schädlich
2003	J	`jnl`	Certifying Unsatisfiability of Random 2k-SAT Formulas using Approximation Techniques Electron. Colloquium Comput. Complex. Amin Coja-Oghlan, Andreas Goerdt, André Lanka, Frank Schädlich
2003	A	`conf`	Colouring Random Graphs in Expected Polynomial Time. STACS Amin Coja-Oghlan, Anusch Taraz
2003	A	`conf`	Finding Large Independent Sets in Polynomial Expected Time. STACS Amin Coja-Oghlan
2003	A*	`conf`	MAX k-CUT and Approximating the Chromatic Number of Random Graphs. ICALP Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani
2003	J	`jnl`	Revisiting the Algebra of Petri Net Processes under the Collective Token Philosophy. Fundam. Informaticae Amin Coja-Oghlan, Mark-Oliver Stehr
2003	J	`jnl`	The Lovasz number of random graph Electron. Colloquium Comput. Complex. Amin Coja-Oghlan
2003	—	`conf`	The Lovász Number of Random Graphs. RANDOM-APPROX Amin Coja-Oghlan
2002	B	`conf`	Coloring k-Colorable Semirandom Graphs in Polynomial Expected Time via Semidefinite Programming. MFCS Amin Coja-Oghlan
2002	—	`conf`	Finding Sparse Induced Subgraphs of Semirandom Graphs. RANDOM Amin Coja-Oghlan
2002	—	`book`	Varianz und Erwartungswert in Operatoralgebren. Amin Coja-Oghlan