André Lanka

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Finding Planted Partitions in Random Graphs with General Degree Distributions SIAM Journal on Discrete Mathematics	2010-12-03	Paper
Certifying unsatisfiability of random \(2k\)-SAT formulas using approximation techniques. Lecture Notes in Computer Science	2010-04-20	Paper
The spectral gap of random graphs with given expected degrees The Electronic Journal of Combinatorics	2010-03-26	Paper
The spectral gap of random graphs with given expected degrees The Electronic Journal of Combinatorics	2010-03-26	Paper
The Spectral Gap of Random Graphs with Given Expected Degrees Automata, Languages and Programming	2009-03-12	Paper
Recognizing more random unsatisfiable 3-SAT instances efficiently Electronic Notes in Discrete Mathematics	2007-05-29	Paper
Strong Refutation Heuristics for Random k-SAT Combinatorics, Probability and Computing	2007-03-20	Paper
Algorithms and Computation Lecture Notes in Computer Science	2005-12-22	Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques Lecture Notes in Computer Science	2005-08-25	Paper
Techniques from combinatorial approximation algorithms yield efficient algorithms for random 2\(k\)-SAT Theoretical Computer Science	2005-02-09	Paper

Research outcomes over time

This page was built for person: André Lanka