Parametrisierte Algorithmen
✍
Niedermeier R.
📂
Library
📅
1999
🌐
German
⚖ 187 KB
Viele Probleme von großer praktischer Bedeutung erweisen sich als TVP-hart, das heißt, für sie sind keine effizienten Algorithmen bekannt. In der Praxis wird zu ihrer Lösung daher meist auf heuristische Verfahren zurückgegriffen, die zwar oftmals ausreichend gute Laufzeiten bzw. Lösungen liefern, ab