- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- ISSN
-
1420-8954
- Extent
-
Online-Ressource
- Language
-
Englisch
- Notes
-
online resource.
- Bibliographic citation
-
ON THE HARDNESS OF APPROXIMATING MULTICUT AND SPARSEST-CUT ; volume:15 ; number:2 ; pages:94-114 ; date:6.2006
Computational complexity ; 15, Heft 2, 94-114, 6.2006
- Creator
-
Chawla, Shuchi
Krauthgamer, Robert
Kumar, Ravi
Rabani, Yuval
Sivakumar, D.
- Contributor
-
SpringerLink (Online service)
- DOI
-
10.1007/s00037-006-0210-9
- URN
-
urn:nbn:de:101:1-2019111014485518144238
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
15.08.2025, 7:22 AM CEST
Data provider
This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Chawla, Shuchi
- Krauthgamer, Robert
- Kumar, Ravi
- Rabani, Yuval
- Sivakumar, D.
- SpringerLink (Online service)
Other Objects (12)
On the hardness of approximating shortest integer relations among rational numbers
Approximating the double-cut-and-join distance between unsigned genomes
Approximating sparsest cut in low-treewidth graphs via combinatorial diameter
On approximating the error function
On approximating contractive systems
On approximating Mills ratio
On approximating the quasi-arithmetic mean
Hardness
Approximating Perpetuities
Approximating the divisor functions
Approximating data and statistical procedures. I. Approximating data
Approximating Data and Statistical Procedures - I. Approximating Data
On the hardness of approximating shortest integer relations among rational numbers
Approximating the double-cut-and-join distance between unsigned genomes
Approximating sparsest cut in low-treewidth graphs via combinatorial diameter
On approximating the error function
On approximating contractive systems
On approximating Mills ratio
On approximating the quasi-arithmetic mean
Hardness
Approximating Perpetuities
Approximating the divisor functions
Approximating data and statistical procedures. I. Approximating data
Approximating Data and Statistical Procedures - I. Approximating Data
On the hardness of approximating shortest integer relations among rational numbers
Approximating the double-cut-and-join distance between unsigned genomes
Approximating sparsest cut in low-treewidth graphs via combinatorial diameter
On approximating the error function
On approximating contractive systems
On approximating Mills ratio
On approximating the quasi-arithmetic mean
Hardness
Approximating Perpetuities
Approximating the divisor functions
Approximating data and statistical procedures. I. Approximating data