A Geometric Approach to Betweenness
From MaRDI portal
Publication:4210221
DOI10.1137/S0895480195296221zbMath0912.68058WikidataQ29012479 ScholiaQ29012479MaRDI QIDQ4210221
Publication date: 21 September 1998
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Related Items
Characterization and representation problems for intersection betweennesses, Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances, A mixed integer linear programming formulation of the maximum betweenness problem, Semidefinite programming in combinatorial optimization, Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming, Betweenness parameterized above tight lower bound, Hardness of fully dense problems, Maximizing Polynomials Subject to Assignment Constraints, Inapproximability for metric embeddings into $\mathbb{R}^{d}$, Approximation Schemes for the Betweenness Problem in Tournaments and Related Ranking Problems, On Random Ordering Constraints