An Improved Approximation Algorithm for Knapsack Median Using Sparsification

Standort
Deutsche Nationalbibliothek Frankfurt am Main
ISSN
1432-0541
Umfang
Online-Ressource
Sprache
Englisch
Anmerkungen
online resource.

Erschienen in
An Improved Approximation Algorithm for Knapsack Median Using Sparsification ; volume:80 ; number:4 ; day:29 ; month:1 ; year:2018 ; pages:1093-1114 ; date:4.2018
Algorithmica ; 80, Heft 4 (29.1.2018), 1093-1114, 4.2018

Klassifikation
Mathematik

Urheber
Byrka, Jarosław
Beteiligte Personen und Organisationen
Pensyl, Thomas
Rybicki, Bartosz
Spoerhase, Joachim
Srinivasan, Aravind
Trinh, Khoa
SpringerLink (Online service)

DOI
10.1007/s00453-017-0294-4
URN
urn:nbn:de:1111-201804246376
Rechteinformation
Der Zugriff auf das Objekt ist unbeschränkt möglich.
Letzte Aktualisierung
14.08.2025, 11:00 MESZ

Datenpartner

Dieses Objekt wird bereitgestellt von:
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.

Beteiligte

  • Byrka, Jarosław
  • Pensyl, Thomas
  • Rybicki, Bartosz
  • Spoerhase, Joachim
  • Srinivasan, Aravind
  • Trinh, Khoa
  • SpringerLink (Online service)

Ähnliche Objekte (12)