A 2 + ɛ approximation algorithm for the k-MST problem
Arora, Sanjeev ; Karakostas, George
- Link zu diesem Datensatz
- https://d-nb.info/1354365674
- Titel
- A 2 + ɛ approximation algorithm for the k-MST problem
- Art des Inhalts
- Teil eines Werks
- Verfassangaben
- by Sanjeev Arora, George Karakostas
- Autor(en)
-
- Arora, Sanjeev
- Karakostas, George
- Organisation(en)
-
- SpringerLink (Online service)
- Zeitliche Einordnung
- Erscheinungsdatum: 2005
- Umfang/Format
- 1 Online-Ressource.
- DOI
- 10.1007/s10107-005-0693-1
- Online
- https://doi.org/10.1007/s10107-005-0693-1
- Sprache
- eng
- Schlagwörter
-
- (lcsh)Mathematical optimization.
- (lcsh)Calculus of variations.
- (lcsh)Computer science—Mathematics.
- (lcsh)Numerical analysis.
- (lcsh)Discrete mathematics.
- (lcsh)Mathematical physics.
- Calculus of Variations and Optimization.
- Mathematics of Computing.
- Numerical Analysis.
- Discrete Mathematics.
- Theoretical, Mathematical and Computational Physics.
- Mathematical Methods in Physics.
- Frühere/spätere Titel
-
- Enthalten in: Mathematical programming
- Enthalten in: Mathematical programming
- Enthalten in: Mathematical programming
- Stand
- 27.01.2025 18:04
- Im Katalog seit
- 07.03.2026