Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Lanka, Andr{\'e}"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Finding planted partitions in random graphs with general degree distributions
Amin Coja-Oghlan
,
André Lanka
SIAM Journal on Discrete Mathematics
23
(4), 2009-2010, pp. 1682-1714
The spectral gap of random graphs with given expected degrees
Amin Coja-Oghlan
,
André Lanka
Lecture Notes in Computer Science
4051
, 2006, pp. 15-26
Techniques from combinatorial approximation algorithms yield efficient algorithms for random
2k
-SAT
Amin Coja-Oghlan
,
Andreas Goerdt
,
André Lanka
,
Frank Schädlich
Theoretical Computer Science
329
(1-3), 2004, pp. 1-45
On the hardness and easiness of random 4-SAT formulas
Andreas Goerdt
,
André Lanka
Lecture Notes in Computer Science
3341
, 2004, pp. 470-483