\documentstyle[12pt,german]{article}
\addtolength{\oddsidemargin}{-1cm}
\addtolength{\evensidemargin}{-1cm}
\addtolength{\textwidth}{2cm}
\addtolength{\textheight}{25cm}
\parindent=0pt
\parskip=1em
\pagestyle{empty}

\begin{document}
\vspace{-8cm}
\begin{center}
{\huge RAND-Seminar \\*[1,0cm]

Montag, 05. Mai 1997, 10 Uhr c.t.\\*[1,0cm]
Seminarraum 327\\*[2,0cm]

''Approximationsalgorithmen f\"ur das Bandwidth-Problem auf Dichten
Graphen''}\\*[1,5cm]

{\Large J\"urgen Wirtgen, Universit\"at Bonn}\\*[1,5cm]
 
\end{center}
 
Zusammenfassung: 

Das Bandwidth-Problem ist das Problem, die Knoten eines gegebenen Graphen
$G$ so anzuordnen, da\3 der Abstand zwischen benachbarten Knoten
minimal wird. Das Problem ist NP-vollst\"andig und es gibt nur wenige
Algorithmen, die lediglich Spezialf\"alle des Problems exakt oder approximativ
l\"osen. In diesem Vortrag stellen wir einen randomisierten
3-Approximationsalgorithmus f\"ur das Bandwidth-Problem auf dichten
Graphen vor. Ferner konstruieren wir einen  randomisierten
2-Approximationsalgorithmus f\"ur das gleiche Problem auf dichten
gerichteten Graphen.

\noindent

Gemeinsame Arbeit mit {\bf Marek Karpinski} und {\bf Alex Zelikovsky}.
\end{document}





