The polytope of win vectors
type: Item
instance of: scholarly article
title: The polytope of win vectors
zbMATH Open document ID: 0928.05058
DOI: 10.1007/BF02558460
author: J. E. Bartels
author: John A. Mount
author: D. J. A. Welsh
published in: Annals of Combinatorics
publication date: 2000-01-12T00:00:00Z
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 05A16
Mathematics Subject Classification ID: 91A43
zbMATH DE Number: 1309760
zbMATH Keywords: score vector
zbMATH Keywords: polytope
zbMATH Keywords: competition
zbMATH Keywords: random generation
zbMATH Keywords: approximate counting
zbMATH Keywords: game
zbMATH Keywords: win vector
zbMATH Keywords: polynomial randomized approximation scheme
zbMATH Keywords: polymatroid
MaRDI profile type: Publication
cites work: Polynomial time randomized approximation schemes for Tutte–Gröthendieck invariants: The dense case
cites work: A Randomised Approximation Algorithm for Counting the Number of Forests in Dense Graphs
cites work: On the computational complexity of the Jones and Tutte polynomials
cites work: The Ranking of Incomplete Tournaments: A Mathematician's Guide to Popular Sports
cites work: Q4262220
cites work: Forests and score vectors
cites work: Random walks in a convex body and an improved volume algorithm
cites work: Competition Experiments
cites work: Q5585195
cites work: Combinatorial Properties of Associated Zonotopes
cites work: Q3748279
cites work: Decompositions of Rational Convex Polytopes
cites work: Adjacency on polymatroids
cites work: Q4878672
full work available at URL: https://doi.org/10.1007/bf02558460
OpenAlex ID: W2099172527
description: scientific article; zbMATH DE number 1309760