scientific article; zbMATH DE number 1022238
From MaRDI portal
Publication:4339963
zbMath0870.90095MaRDI QIDQ4339963
Olivier Hudry, Irène Charon, Frédéric Woirgard
Publication date: 16 June 1997
Full work available at URL: http://www.numdam.org/item?id=MSH_1996__133__23_0
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Abstract computational complexity for mathematical programming problems (90C60) Combinatorial optimization (90C27) Directed graphs (digraphs), tournaments (05C20)
Related Items
The median procedure in the semilattice of orders, A survey on the linear ordering problem for weighted or unweighted tournaments, Unnamed Item, Unnamed Item, A 16-vertex tournament for which Banks set and Slater set are disjoint, Maximum distance between Slater orders and Copeland orders of tournaments, A branch-and-bound algorithm to solve the linear ordering problem for weighted tournaments, An updated survey on the linear ordering problem for weighted or unweighted tournaments, On the complexity of Slater's problems, Bounds on the disparity and separation of tournament solutions