Approximation Guarantee of OSP Mechanisms: The Case of Machine Scheduling and Facility Location
- Standort
-
Deutsche Nationalbibliothek Frankfurt am Main
- ISSN
-
1432-0541
- Umfang
-
Online-Ressource
- Sprache
-
Englisch
- Anmerkungen
-
online resource.
- Erschienen in
-
Approximation Guarantee of OSP Mechanisms: The Case of Machine Scheduling and Facility Location ; day:3 ; month:10 ; year:2020 ; pages:1-31
Algorithmica ; (3.10.2020), 1-31
- Urheber
-
Ferraioli, Diodato
Ventre, Carmine
- Beteiligte Personen und Organisationen
-
SpringerLink (Online service)
- DOI
-
10.1007/s00453-020-00771-x
- URN
-
urn:nbn:de:101:1-2020112119152281077108
- Rechteinformation
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Letzte Aktualisierung
-
15.08.2025, 07:31 MESZ
Datenpartner
Dieses Objekt wird bereitgestellt von:
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Beteiligte
- Ferraioli, Diodato
- Ventre, Carmine
- SpringerLink (Online service)
Ähnliche Objekte (12)
Approximation algorithms for facility location problems (lecture notes)
Network design with facility location : approximation and exact techniques
Approximation Techniques for Facility Location and Their Applications in Metric Embeddings
Robust facility location
Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties)
Approximation algorithms for connected facility location with buy-at-bulk edge costs
Facility location on graphs
Cooperative facility location games
Extending rely-guarantee thinking to handle real-time scheduling
Facility location : applications and theory
Equilibrium facility location on networks
Continuous facility location on graphs
Approximation algorithms for facility location problems (lecture notes)
Network design with facility location : approximation and exact techniques
Approximation Techniques for Facility Location and Their Applications in Metric Embeddings
Robust facility location
Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties)
Approximation algorithms for connected facility location with buy-at-bulk edge costs
Facility location on graphs
Cooperative facility location games
Extending rely-guarantee thinking to handle real-time scheduling
Facility location : applications and theory
Equilibrium facility location on networks
Continuous facility location on graphs
Approximation algorithms for facility location problems (lecture notes)
Network design with facility location : approximation and exact techniques
Approximation Techniques for Facility Location and Their Applications in Metric Embeddings
Robust facility location
Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties)
Approximation algorithms for connected facility location with buy-at-bulk edge costs
Facility location on graphs
Cooperative facility location games
Extending rely-guarantee thinking to handle real-time scheduling
Facility location : applications and theory
Equilibrium facility location on networks