Hilfe zur Ausgabe der vollständigen Literaturquellen

Ausgabe der vollständigen Literaturquellen bei der Problemklassifikation

Benutzen Sie diesen Menüpunkt, um die aktuell unter dem Menüpunkt Problemklassifikation erscheinenden Literaturhinweise als vollständige BibTeX-Datenbank-Einträge zu bekommen.

So kommen Sie hierher:

Stellen Sie sicher, daß ein Problemtyp definiert ist. Wählen Sie dann den Menüpunkt Extras|Problemklassifikation|Vollständige Literaturquellen.

Erläuterung der BibTeX-Einträge:

Jeder Schlüssel eines BibTeX-Datenbank-Eintrags besteht aus der entsprechenden Mathematical Reviews Number (z.B. MR22:1461) oder Zentralblatt-Nummer (z.B. 184.23303), falls sie existiert.
Ansonsten setzt sich der Schlüssel in der Regel aus den AUtoren und der Veröffentlichungsjahr zusammen (z.B. baker:1974).
Die Abkürzungen im Annote-Feld der BibTeX-Datei classify.bib sind wie folgt.

Komplexitätsklasse Bedeutung
$P$ polynomial lösbar
$P_{pseudo}$ pseudo-polynomial lösbar
$\NP$-hard $\NP$-schwer (im gewöhnlichen Sinne)
$*\NP$-hard $\NP$-schwer im strengen Sinne

Inhaltsverzeichnis

Stand 28.10.99, MH

Komplexitätsklasse	Bedeutung
$P$	polynomial lösbar
$P_{pseudo}$	pseudo-polynomial lösbar
$\NP$-hard	$\NP$-schwer (im gewöhnlichen Sinne)
$*\NP$-hard	$\NP$-schwer im strengen Sinne