COJA-OGHLAN, AMIN: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

The asymptotic k-SAT threshold

Coja-Oghlan, Amin, Panagiotou, Konstantinos

Journal:

Advances in Mathematics

Year:

2016

Language:

english

File:

PDF, 1.21 MB

english, 2016

2

Charting the Replica Symmetric Phase

Coja-Oghlan, Amin, Efthymiou, Charilaos, Jaafari, Nor, Kang, Mihyun, Kapetanopoulos, Tobias

Journal:

Communications in Mathematical Physics

Year:

2018

Language:

english

File:

PDF, 1.26 MB

english, 2018

3

Information-theoretic thresholds from the cavity method

Coja-Oghlan, Amin, Krzakala, Florent, Perkins, Will, Zdeborová, Lenka

Journal:

Advances in Mathematics

Year:

2018

Language:

english

File:

PDF, 1.34 MB

english, 2018

4

Belief propagation on replica symmetric random factor graph models

Coja-Oghlan, Amin, Perkins, Will

Journal:

Annales de l'Institut Henri Poincaré D

Year:

2018

File:

PDF, 399 KB

2018

5

Information-theoretic and algorithmic thresholds for group testing

Coja-Oghlan, Amin, Gebhard, Oliver, Hahn-Klimroth, Max, Loick, Philipp

Journal:

IEEE Transactions on Information Theory

Year:

2020

File:

PDF, 817 KB

2020

6

The evolution of the min–min random graph process

Amin Coja-Oghlan, Mihyun Kang

Journal:

Discrete Mathematics

Year:

2009

Language:

english

File:

PDF, 1.05 MB

english, 2009

7

An improved algorithm for approximating the chromatic number of

Amin Coja-Oghlan, Lars Kuhtz

Journal:

Information Processing Letters

Year:

2006

Language:

english

File:

PDF, 117 KB

english, 2006

8

A heuristic for the Stacker Crane Problem on trees which is almost surely exact

Amin Coja-Oghlan, Sven O. Krumke, Till Nierhoff

Journal:

Journal of Algorithms

Year:

2006

Language:

english

File:

PDF, 236 KB

english, 2006

9

Solving NP-hard semirandom graph problems in polynomial expected time

Amin Coja-Oghlan

Journal:

Journal of Algorithms

Year:

2007

Language:

english

File:

PDF, 305 KB

english, 2007

10

On the chromatic number of random graphs

Amin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger

Journal:

Journal of Combinatorial Theory, Series B

Year:

2008

Language:

english

File:

PDF, 309 KB

english, 2008

11

Exact and approximative algorithms for coloring G(n,p)

Amin Coja-Oghlan, Anusch Taraz

Journal:

Random Structures & Algorithms

Year:

2004

Language:

english

File:

PDF, 183 KB

english, 2004

12

MAX k-CUT and approximating the chromatic number of random graphs

Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani

Journal:

Random Structures & Algorithms

Year:

2006

Language:

english

File:

PDF, 304 KB

english, 2006

13

A spectral heuristic for bisecting random graphs

Amin Coja-Oghlan

Journal:

Random Structures & Algorithms

Year:

2006

Language:

english

File:

PDF, 425 KB

english, 2006

14

Counting connected graphs and hypergraphs via the probabilistic method

Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani

Journal:

Random Structures & Algorithms

Year:

2007

Language:

english

File:

PDF, 400 KB

english, 2007

15

The order of the giant component of random hypergraphs

Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang

Journal:

Random Structures & Algorithms

Year:

2010

Language:

english

File:

PDF, 344 KB

english, 2010

16

On the solution-space geometry of random constraint satisfaction problems

Dimitris Achlioptas, Amin Coja-Oghlan, Federico Ricci-Tersenghi

Journal:

Random Structures & Algorithms

Year:

2011

Language:

english

File:

PDF, 188 KB

english, 2011

17

Why Almost Allk-Colorable Graphs Are Easy to Color

Amin Coja-Oghlan, Michael Krivelevich, Dan Vilenchik

Journal:

Theory of Computing Systems

Year:

2010

Language:

english

File:

PDF, 910 KB

english, 2010

18

A Hard Dial-a-Ride Problem that is Easy on Average

Amin Coja-Oghlan, Sven O. Krumke, Till Nierhoff

Journal:

Journal of Scheduling

Year:

2005

Language:

english

File:

PDF, 138 KB

english, 2005

19

Techniques from combinatorial approximation algorithms yield efficient algorithms for random -SAT

Amin Coja-Oghlan, Andreas Goerdt, André Lanka, Frank Schädlich

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 511 KB

english, 2004

20

Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions

Alon, Noga, Coja-Oghlan, Amin, Hàn, Hiêp, Kang, Mihyun, Rödl, Vojtěch, Schacht, Mathias

Journal:

SIAM Journal on Computing

Year:

2010

Language:

english

File:

PDF, 349 KB

english, 2010

21

A Better Algorithm for Random k -SAT

Coja-Oghlan, Amin

Journal:

SIAM Journal on Computing

Year:

2010

Language:

english

File:

PDF, 499 KB

english, 2010

22

Finding Planted Partitions in Random Graphs with General Degree Distributions

Coja-Oghlan, Amin, Lanka, André

Journal:

SIAM Journal on Discrete Mathematics

Year:

2010

Language:

english

File:

PDF, 407 KB

english, 2010

23

An Efficient Sparse Regularity Concept

Coja-Oghlan, Amin, Cooper, Colin, Frieze, Alan

Journal:

SIAM Journal on Discrete Mathematics

Year:

2010

Language:

english

File:

PDF, 454 KB

english, 2010

24

[IEEE 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA, USA (2013.10.26-2013.10.29)] 2013 IEEE 54th Annual Symposium on Foundations of Computer Science - Chasing the K-Colorability Threshold

Coja-Oghlan, Amin, Vilenchik, Dan

Year:

2013

Language:

english

File:

PDF, 287 KB

english, 2013

25

The Decimation Process in Random $k$-SAT

Coja-Oghlan, Amin, Pachon-Pinzon, Angelica Y.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2012

Language:

english

File:

PDF, 504 KB

english, 2012

26

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - Algorithmic Barriers from Phase Transitions

Achlioptas, Dimitris, Coja-Oghlan, Amin

Year:

2008

Language:

english

File:

PDF, 318 KB

english, 2008

27

Analyzing Walksat on Random Formulas

Coja-Oghlan, Amin, Frieze, Alan

Journal:

SIAM Journal on Computing

Year:

2014

Language:

english

File:

PDF, 428 KB

english, 2014

28

The Lovász Number of Random Graphs

COJA-OGHLAN, AMIN

Journal:

Combinatorics Probability & Computing

Year:

2005

Language:

english

File:

PDF, 429 KB

english, 2005

29

The Asymptotic Number of Connected d-Uniform Hypergraphs

BEHRISCH, MICHAEL, COJA-OGHLAN, AMIN, KANG, MIHYUN

Journal:

Combinatorics Probability & Computing

Year:

2014

Language:

english

File:

PDF, 367 KB

english, 2014

30

A Spectral Approach to Analysing Belief Propagation for 3-Colouring

COJA-OGHLAN, AMIN, MOSSEL, ELCHANAN, VILENCHIK, DAN

Journal:

Combinatorics Probability & Computing

Year:

2009

Language:

english

File:

PDF, 414 KB

english, 2009

31

Local Limit Theorems for the Giant Component of Random Hypergraphs

BEHRISCH, MICHAEL, COJA-OGHLAN, AMIN, KANG, MIHYUN

Journal:

Combinatorics Probability & Computing

Year:

2014

Language:

english

File:

PDF, 450 KB

english, 2014

32

On the Laplacian Eigenvalues of Gn,p

COJA-OGHLAN, AMIN

Journal:

Combinatorics Probability & Computing

Year:

2007

Language:

english

File:

PDF, 358 KB

english, 2007

33

Finding Large Independent Sets in Polynomial Expected Time

COJA-OGHLAN, AMIN

Journal:

Combinatorics Probability & Computing

Year:

2006

Language:

english

File:

PDF, 363 KB

english, 2006

34

Graph Partitioning via Adaptive Spectral Techniques

COJA-OGHLAN, AMIN

Journal:

Combinatorics Probability & Computing

Year:

2010

Language:

english

File:

PDF, 717 KB

english, 2010

35

[ACM Press the 45th annual ACM symposium - Palo Alto, California, USA (2013.06.01-2013.06.04)] Proceedings of the 45th annual ACM symposium on Symposium on theory of computing - STOC '13 - Going after the k-SAT threshold

Coja-Oghlan, Amin, Panagiotou, Konstantinos

Year:

2013

Language:

english

File:

PDF, 477 KB

english, 2013

36

[Lecture Notes in Mathematics] Random Walks, Random Fields, and Disordered Systems Volume 2144 ||

Bovier, Anton, Brydges, David, Coja-Oghlan, Amin, Ioffe, Dmitry, Lawler, Gregory F., Biskup, Marek, Černý, Jiří, Kotecký, Roman

Year:

2015

Language:

english

File:

PDF, 2.85 MB

english, 2015

37

How does the core sit inside the mantle?

Coja-Oghlan, Amin, Cooley, Oliver, Kang, Mihyun, Skubch, Kathrin

Journal:

Electronic Notes in Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 168 KB

english, 2015

38

On the chromatic number of random regular graphs

Coja-Oghlan, Amin, Efthymiou, Charilaos, Hetterich, Samuel

Journal:

Journal of Combinatorial Theory, Series B

Year:

2016

Language:

english

File:

PDF, 1.01 MB

english, 2016

39

The Chromatic Number of Random Graphs for Most Average Degrees

Coja-Oghlan, Amin, Vilenchik, Dan

Journal:

International Mathematics Research Notices

Year:

2015

Language:

english

File:

PDF, 539 KB

english, 2015

40

The Condensation Phase Transition in Random Graph Coloring

Bapst, Victor, Coja-Oghlan, Amin, Hetterich, Samuel, Raßmann, Felicia, Vilenchik, Dan

Journal:

Communications in Mathematical Physics

Year:

2016

Language:

english

File:

PDF, 1.11 MB

english, 2016

41

‘The Asymptotic Number of Connected d-Uniform Hypergraphs’ — CORRIGENDUM

BEHRISCH, MICHAEL, COJA-OGHLAN, AMIN, KANG, MIHYUN

Journal:

Combinatorics Probability & Computing

Year:

2015

Language:

english

File:

PDF, 63 KB

english, 2015

42

Strong Refutation Heuristics for Random k-SAT

COJA-OGHLAN, AMIN, GOERDT, ANDREAS, LANKA, ANDRÉ

Journal:

Combinatorics Probability & Computing

Year:

2007

Language:

english

File:

PDF, 234 KB

english, 2007

43

Colouring Semirandom Graphs

COJA-OGHLAN, AMIN

Journal:

Combinatorics Probability & Computing

Year:

2007

Language:

english

File:

PDF, 319 KB

english, 2007

44

On independent sets in random graphs

Coja-Oghlan, Amin, Efthymiou, Charilaos

Journal:

Random Structures & Algorithms

Year:

2015

Language:

english

File:

PDF, 480 KB

english, 2015

45

A positive temperature phase transition in random hypergraph 2-coloring

Bapst, Victor, Coja-Oghlan, Amin, Raßmann, Felicia

Journal:

The Annals of Applied Probability

Year:

2016

Language:

english

File:

PDF, 381 KB

english, 2016

46

Harnessing the Bethe free energy

Bapst, Victor, Coja-Oghlan, Amin

Journal:

Random Structures & Algorithms

Year:

2016

Language:

english

File:

PDF, 359 KB

english, 2016

47

Sharp thresholds and the partition function

Coja-Oghlan, Amin, Reichman, Daniel

Journal:

Journal of Physics Conference Series

Year:

2013

Language:

english

File:

PDF, 418 KB

english, 2013

48

How does the core sit inside the mantle?

Coja-Oghlan, Amin, Cooley, Oliver, Kang, Mihyun, Skubch, Kathrin

Journal:

Random Structures & Algorithms

Year:

2017

Language:

english

File:

PDF, 313 KB

english, 2017

49

Planting Colourings Silently

BAPST, VICTOR, COJA-OGHLAN, AMIN, EFTHYMIOU, CHARILAOS

Journal:

Combinatorics Probability & Computing

Year:

2017

Language:

english

File:

PDF, 274 KB

english, 2017

50

[ACM Press the 49th Annual ACM SIGACT Symposium - Montreal, Canada (2017.06.19-2017.06.23)] Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2017 - Information-theoretic thresholds from the cavity method

Coja-Oghlan, Amin, Krzakala, Florent, Perkins, Will, Zdeborova, Lenka

Year:

2017

Language:

english

File:

PDF, 842 KB

english, 2017

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски