Fair cost-sharing methods for scheduling jobs on parallel machines
type: Item
instance of: scholarly article
title: Fair cost-sharing methods for scheduling jobs on parallel machines
zbMATH Open document ID: 1164.90012
author: Yvonne Bleischwitz
author: Burkhard Monien
published in: Journal of Discrete Algorithms
publication date: 2009-06-24T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 5569524
zbMATH Keywords: cost-sharing mechanisms
zbMATH Keywords: group-strategyproofness
zbMATH Keywords: cost-sharing methods
zbMATH Keywords: cross-monotonicity
MaRDI profile type: Publication
full work available at URL: j.jda.2009.02.001
OpenAlex ID: W2073461965
cites work: STACS 2005
cites work: Approximation and collusion in multicast cost sharing
cites work: New Constructions of Mechanisms with Verification
cites work: Automata, Languages and Programming
cites work: Sharing the cost more efficiently, improved approximation for multicommodity rent-or-buy
cites work: Q2934711
cites work: Q4821818
cites work: Hardness results for multicast cost sharing.
cites work: Sharing the cost of multicast transmissions
cites work: Q4737150
cites work: Tighter Bounds for the Multifit Processor Scheduling Algorithm
cites work: Tighter Bounds for LPT Scheduling on Uniform Processors
cites work: Bounds for Multifit Scheduling on Uniform Processors
cites work: Bounds on Multiprocessing Timing Anomalies
cites work: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
cites work: A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach
cites work: Limitations of cross-monotonic cost sharing schemes
cites work: Applications of approximation algorithms to cooperative games
cites work: Q5688121
cites work: A group-strategyproof mechanism for Steiner forests
cites work: Incremental cost sharing: Characterization by coalition strategy-proofness
cites work: Algorithmic mechanism design
cites work: Approximation and Online Algorithms
cites work: The Algorithmic Structure of Group Strategyproof Budget-Balanced Cost-Sharing Mechanisms
DOI: 10.1016/J.JDA.2009.02.001
description: scientific article; zbMATH DE number 5569524