Algorithms and Complexity
Preprints
2009+
Manuel Bodirsky
und
Hubie Chen
:
Oligomorphic Clones
. To appear in Algebra Universalis.
Manuel Bodirsky
,
Eric Fusy
,
Mihyun Kang
und Stefan Vigerske
:
Enumeration of Unlabeled Outerplanar Graphs
. Submitted.
David Conlon, Hiêp Hàn,
Yury Person
und
Mathias Schacht
:
Weak quasi-randomness for uniform hypergraphs
. submitted.
Mihyun Kang
,
Oleg Pikhurko
, Alexander Ravsky,
Mathias Schacht
und Oleg Verbitsky
:
Obfuscated Drawings of Planar Graphs
. submitted.
Yoshiharu Kohayakawa
,
Vojtěch Rödl
,
Mathias Schacht
und Endre Szemerédi
:
Sparse partition universal graphs for graphs of bounded degree
. submitted.
Henry Liu und
Yury Person
:
Highly connected coloured subgraphs via the Regularity Lemma
. Discrete Mathematics, to appear.
Yury Person
und
Mathias Schacht
:
An expected polynomial time algorithm for coloring 2-colorable 3-graphs
. submitted
Extended abstract
appeared in Electron. Notes Discrete Math. 34, pages 465-469..
Vojtěch Rödl
und
Mathias Schacht
:
Regularity lemmas for graphs
. submitted.
2007
Michael Behrisch
,
Amin Coja-Oghlan
und
Mihyun Kang
:
The order of the giant component of random hypergraphs
. January. Preprint.
Michael Behrisch
,
Amin Coja-Oghlan
und
Mihyun Kang
:
Local limit theorems and the number of connected hypergraphs
. January. Preprint.
Amin Coja-Oghlan
, Michael Krivelevich und Dan Vilenchik
:
Why almost all k-colorable graphs are easy
. To appear in the Proceedings of STACS 2007.
Amin Coja-Oghlan
, Konstantinos Panagiotou und
Angelika Steger
:
On the chromatic number of random graphs
. January. Preprint.
2006
Amin Coja-Oghlan
:
Graph partitioning via adaptive spectral techniques
. July. Preprint.
Stefan Hougardy
, Frank H. Lutz und
Mariano Zelke
:
Surface Realization with the Intersection Edge Functional
. July. submitted.
Mariano Zelke
:
k-Connectivity in the Semi-Streaming Model
.
2005
Michael Behrisch
,
Anusch Taraz
und Michael Ueckerdt
:
Colouring random intersection graphs and complex networks
. submitted.
Amin Coja-Oghlan
:
On the Laplacian eigenvalues of G(n,p)
. Preprint.
Amin Coja-Oghlan
und
Mihyun Kang
:
The evolution of the min-min random graph process
. Preprint.
Stefan Hougardy
:
Algorithmen im Drug Design
. Lecture Notes.
Stefan Hougardy
:
Algorithmische Diskrete Mathematik 2
. Lecture Notes.
Stefan Hougardy
und
Ivo Köthnig
:
Computation of best possible low degree expanders
. submitted.
Stefan Hougardy
, Martin Thimm und
Valentin Ziegler
:
Verfahren und Vorrichtung zum computergestützten Auffinden von ähnlichen Molekülen
. Patent.
2004
Manuel Bodirsky
,
Clemens Gröpl
und
Mihyun Kang
:
Decomposing, counting, and generating unlabeled cubic planar graphs uniformly at random
. Submitted.
Stefan Hougardy
:
Algorithmische Diskrete Mathematik 1
. Lecture Notes.
Stefan Hougardy
,
Stefan Kirchner
und Martin Thimm
:
Das Shortest-Common-Superstring Problem
. Poster.
2003
Daniela Kühn
und
Deryk Osthus
:
Extremal connectivity for topological cliques in bipartite graphs
. submitted.
2002
Stefanie Gerke,
Hans Jürgen Prömel
, Thomas Schickinger,
Angelika Steger
und
Anusch Taraz
:
K4-free subgraphs of random graphs revisited
.
Daniela Kühn
,
Deryk Osthus
und
Anusch Taraz
:
Large planar subgraphs in dense graphs
. preprint.
2000
Gregor Baudis,
Clemens Gröpl
,
Stefan Hougardy
, Till Nierhoff und
Hans Jürgen Prömel
:
Approximating Minimum Spanning Sets in Hypergraphs and Polymatroids
.
Clemens Gröpl
,
Hans Jürgen Prömel
und Anand Srivastav
:
Size and Structure of Random Ordered Binary Decision Diagrams
. March.
zuletzt geändert am 23.09.2009 (
alkox-www
)
Institut für Informatik
Mitglieder
Sekretariat
Lehre
Forschung
Publikationen
Bücher
Artikel
Preprints
Dissertationen
Diplomarbeiten
Termine
Links