13 citations · 18 across the 7 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DM2011★ 1 cited
Families of polytopal digraphs that do not satisfy the shelling property
David Avis, Hiroyuki Miyata, Sonoko Moriyama
A polytopal digraph is an orientation of the skeleton of a convex polytope . The possible non-degenerate pivot operations of the simplex method in solving a linear progra…
cs.DM2011
On the Existence of Hamiltonian Paths for History Based Pivot Rules on Acyclic Unique Sink Orientations of Hypercubes
Yoshikazu Aoshima, David Avis, Theresa Deering +2
An acyclic USO on a hypercube is formed by directing its edges in such as way that the digraph is acyclic and each face of the hypercube has a unique sink and a unique source. A pa…