Computing Optimal Steiner Trees in Polynomial Space
Fomin, Fedor V. ; Grandoni, Fabrizio ; Kratsch, Dieter ; Lokshtanov, Daniel ; Saurabh, Saket
- Link zu diesem Datensatz
- https://d-nb.info/1194643302
- Titel
- Computing Optimal Steiner Trees in Polynomial Space
- Art des Inhalts
- Teil eines Werks
- Verfassangaben
- by Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch, Daniel Lokshtanov, Saket Saurabh
- Autor(en)
-
- Fomin, Fedor V.
- Grandoni, Fabrizio
- Kratsch, Dieter
- Lokshtanov, Daniel
- Saurabh, Saket
- Organisation(en)
-
- SpringerLink (Online service)
- Zeitliche Einordnung
- Erscheinungsdatum: 2012
- Umfang/Format
- Online-Ressource
- ISSN
14320541- DOI
- 10.1007/s00453-012-9612-z
- Online
- https://doi.org/10.1007/s00453-012-9612-z
- Sprache
- eng
- Schlagwörter
-
- (lcsh)Computer organization.
- (lcsh)Computers.
- (lcsh)Algorithms.
- (lcsh)Computer science--Mathematics.
- Algorithm Analysis and Problem Complexity.
- Theory of Computation.
- Mathematics of Computing.
- Algorithms.
- Computer Systems Organization and Communication Networks.
- Data Structures and Information Theory.
- Frühere/spätere Titel
-
- Enthalten in: Algorithmica
- Enthalten in: Algorithmica
- Enthalten in: Algorithmica
- Stand
- 12.06.2025 14:10
- Im Katalog seit
- 07.03.2026