10.12.2012 Aufrufe

40 Jahre Informatik in München - Fakultät für Informatik - TUM

40 Jahre Informatik in München - Fakultät für Informatik - TUM

40 Jahre Informatik in München - Fakultät für Informatik - TUM

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Forschungsgebiete des Lehrstuhls<br />

Die am Lehrstuhl betriebene Forschung umfasst die Entwicklung effizienter<br />

Algorithmen sowohl im Bereich der sequentiellen wie auch der parallelen<br />

Programmierung, <strong>in</strong>sbesondere <strong>für</strong> komb<strong>in</strong>atorische oder graphentheoretisch<br />

ausgerichtete Problemstellungen.<br />

E<strong>in</strong>e weitere, wichtige<br />

Komponente der Forschung ist<br />

die Komplexitätsanalyse von<br />

Problemen und Verfahren. Sie<br />

be<strong>in</strong>haltet zum e<strong>in</strong>en die Bestimmung<br />

oberer Schranken,<br />

d.h. die Abschätzung des Ressourcenbedarfs<br />

bekannter oder<br />

neu entwickelter Algorithmen,<br />

zum anderen aber auch die Herleitung<br />

unterer Schranken, die<br />

es erlauben, die <strong>in</strong>härente<br />

Schwierigkeit e<strong>in</strong>es Problems anzugeben oder die Eignung (Effizienz) gewisser<br />

Verfahren abzugrenzen.<br />

Insbesondere beschäftigt sich der Lehrstuhl mit algorithmischen Aspekten der<br />

folgenden Gebiete:<br />

Randomisierte Algorithmen und Probabilistische Methoden<br />

Computeralgebra<br />

Graphentheorie<br />

Petri-Netze<br />

Schedul<strong>in</strong>g<br />

Bio<strong>in</strong>formatik<br />

Komplexitätstheorie<br />

Algorithmenanimation<br />

Schedul<strong>in</strong>g von Jobs mit exponential-verteilter Laufzeit auf 3 Prozessoren<br />

343

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!