A connection between sports and matroids: how many teams can we beat?
DOI10.1007/S00453-016-0256-2zbMATH Open1406.05015OpenAlexW2557657806MaRDI QIDQ1702129FDOQ1702129
Authors: Ildikó Schlotter, Katarina Cechlárová 
Publication date: 28 February 2018
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: http://real.mtak.hu/61819/1/mbc.pdf
Recommendations
Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Cites Work
- Fundamentals of parameterized complexity
- Title not available (Why is that?)
- Planar orientations with low out-degree and compaction of adjacency matrices
- Lattice structures from planar graphs
- On the degrees of the vertices of a directed graph
- Title not available (Why is that?)
- Title not available (Why is that?)
- Clustering to minimize the maximum intercluster distance
- Applications of Menger's graph theorem
- Combinatorial optimization. Networks and matroids
- Minimum perfect bipartite matchings and spanning trees under categorization
- Parameterized complexity of induced \(H\)-matching on claw-free graphs
- Possible Winners in Partially Completed Tournaments
- Title not available (Why is that?)
- Fast Algorithms for Parametric Scheduling Come From Extensions to Parametric Maximum Flow
- Degree-constrained orientations of embedded graphs
- A fast algorithm for the generalized parametric minimum cut problem and applications
- Baseball playoff eliminations: An application of linear programming. Erratum
- Title not available (Why is that?)
- The computational complexity of the elimination problem in generalized sports competitions
- A new property and a faster algorithm for baseball elimination
- Title not available (Why is that?)
- The new FIFA rules are hard: Complexity aspects of sports competitions.
- The structure and complexity of sports elimination numbers
- Refining the complexity of the sports elimination problem
- Upper and lower degree-constrained graph orientation with minimum penalty
- This House Proves that Debating is Harder than Soccer
Cited In (2)
This page was built for publication: A connection between sports and matroids: how many teams can we beat?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1702129)
