André Lanka

According to our database, André Lanka authored at least 11 papers between 2003 and 2009.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2009

Finding Planted Partitions in Random Graphs with General Degree Distributions.

Amin Coja-Oghlan, André Lanka

SIAM J. Discret. Math., 2009

The Spectral Gap of Random Graphs with Given Expected Degrees.

Amin Coja-Oghlan, André Lanka

Electron. J. Comb., 2009

2008

Partitioning Random Graphs with General Degree Distributions.

Amin Coja-Oghlan, André Lanka

Proceedings of the Fifth IFIP International Conference On Theoretical Computer Science, 2008

2007

Strong Refutation Heuristics for Random k-SAT.

Amin Coja-Oghlan, Andreas Goerdt, André Lanka

Comb. Probab. Comput., 2007

2006

Spectral Partitioning of Random Graphs with Given Expected Degrees.

Amin Coja-Oghlan, Andreas Goerdt, André Lanka

Proceedings of the Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), 2006

2004

Techniques from combinatorial approximation algorithms yield efficient algorithms for random 2k-SAT.

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

Theor. Comput. Sci., 2004

An approximation hardness result for bipartite Clique

André Lanka, Andreas Goerdt

Electron. Colloquium Comput. Complex., 2004

On the Hardness and Easiness of Random 4-SAT Formulas.

Andreas Goerdt, André Lanka

Proceedings of the Algorithms and Computation, 15th International Symposium, 2004

2003

Recognizing more random unsatisfiable 3-SAT instances efficiently.

Andreas Goerdt, André Lanka

Electron. Notes Discret. Math., 2003

Certifying Unsatisfiability of Random 2k-SAT Formulas using Approximation Techniques

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

Electron. Colloquium Comput. Complex., 2003

Certifying Unsatisfiability of Random 2<i>k</i>-SAT Formulas Using Approximation Techniques.

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

Proceedings of the Fundamentals of Computation Theory, 14th International Symposium, 2003