Strategic multiway cut and multicut games
type: Item
instance of: scholarly article
title: Strategic multiway cut and multicut games
zbMATH Open document ID: 1260.90046
author: Elliot Anshelevich
author: Bugra Caskurlu
author: Ameya Hate
published in: Theory of Computing Systems
publication date: 2013-04-15T00:00:00Z
Mathematics Subject Classification ID: 90B15
Mathematics Subject Classification ID: 91A80
zbMATH DE Number: 6153884
zbMATH Keywords: network formation games
zbMATH Keywords: price of stability
zbMATH Keywords: approximate Nash equilibrium
zbMATH Keywords: multiway cut
zbMATH Keywords: multi-cut
MaRDI profile type: Publication
full work available at URL: s00224-011-9380-1
OpenAlex ID: W1971348003
cites work: On nash equilibria for a network creation game
cites work: Exact and approximate equilibria for optimal group network formation
cites work: Price of stability in survivable network design
cites work: The Price of Stability for Network Design with Fair Cost Allocation
cites work: Q3002793
cites work: Inoculation strategies for victims of viruses and the sum-of-squares partition problem
cites work: An improved approximation algorithm of MULTIWAY CUT.
cites work: Non-cooperative facility location and covering games
cites work: Network design with weighted players
cites work: Q3579454
cites work: Convergence and Approximation in Potential Games
cites work: Cut problems in graphs with a budget constraint
cites work: Strong equilibrium in cost sharing connection games
cites work: On a network creation game
cites work: The complexity of pure Nash equilibria
cites work: On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations
cites work: Non-cooperative tree creation
cites work: Strategic cooperation in cost sharing games
cites work: Computing and Combinatorics
cites work: Rounding algorithms for a geometric embedding of minimum multiway cut
cites work: Interdependent security
cites work: The Price of Defense
cites work: Potential games
DOI: 10.1007/S00224-011-9380-1
description: scientific article; zbMATH DE number 6153884