Košík
zboží
(prázdné)
Kontakt
Účet
MEGA VÝHODNÉ
Baumweite ist ein nützliches Werkzeug, um schwierige Probleme auf Graphen effizient lösen zu können. Da das Bestimmen der Baumweite eines gegebenen Graphen G allgemein NP-schwer ist, sind schnell zu bestimmende und gleichzeitig möglichst gute Approximationen wünschenswert. Entsprechend überrascht...
číst celé
Baumweite ist ein nützliches Werkzeug, um schwierige Probleme auf Graphen effizient lösen zu können. Da das Bestimmen der Baumweite eines gegebenen Graphen G allgemein NP-schwer ist, sind schnell zu bestimmende und gleichzeitig möglichst gute Approximationen wünschenswert. Entsprechend überrascht es nicht, dass sich in den letzten Jahren viele Arbeiten den diversen Seiten der Baumweite gewidmet haben. Ziel ist es nun, eine mit der Baumweite verwandte Größe vorzustellen und zu untersuchen - die Boolsche Weite.
schovat popis
- Nakladatel: AV Akademikerverlag
- Kód:
- Rok vydání: 2014
- Jazyk: Němčina
- Vazba: Brožovaná
- Počet stran: 172
- Šířka balení: 15 cm
- Výška balení: 22 cm
- Hloubka balení: 0.9 cm
Recenze