The Strongest Facets of the Acyclic Subgraph Polytope Are Unknown
暂无分享,去创建一个
[1] G. Hardy,et al. An Introduction to the Theory of Numbers , 1938 .
[2] Peter C. Fishburn,et al. Induced binary probabilities and the linear ordering polytope: a status report , 1992 .
[3] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.
[4] Michael Jünger,et al. Polyhedral combinatorics and the acyclic subdigraph problem , 1985 .
[5] Itzhak Gilboa,et al. A necessary but insufficient condition for the stochastic binary choice problem , 1990 .
[6] J. Moon,et al. On Sets of Consistent Arcs in a Tournament , 1965, Canadian Mathematical Bulletin.
[7] Gerhard Reinelt,et al. On the acyclic subgraph polytope , 1985, Math. Program..
[8] Martin Grötschel,et al. Facets of the linear ordering polytope , 1985, Math. Program..
[9] Joel Spencer. Optimal ranking of tournaments , 1971, Networks.
[10] Michel X. Goemans,et al. Worst-case comparison of valid inequalities for the TSP , 1995, Math. Program..
[11] R. Paley. On Orthogonal Matrices , 1933 .
[12] Jon Lee,et al. More facets from fences for linear ordering and acyclic subgraph polytopes , 1994, Discret. Appl. Math..
[13] Wenceslas Fernandez de la Vega,et al. On the maximum cardinality of a consistent set of arcs in a random tournament , 1983, J. Comb. Theory, Ser. B.
[14] Gerhard Reinelt,et al. The linear ordering problem: algorithms and applications , 1985 .
[15] P. Erdös. On an extremal problem in graph theory , 1970 .
[16] Mathieu Koppen,et al. Random utility representation of binary choice probabilities: critical graphs yielding critical necessary conditions , 1995 .
[17] Reinhard Suck. Geometric and combinatorial properties of the polytope of binary choice probabilities , 1992 .
[18] C. Lucchesi,et al. A Minimax Theorem for Directed Graphs , 1978 .
[19] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .