A pseudo-algorithmic separation of lines from pseudo-lines
References (12)
How good is the information theory bound in sorting?
Theoret. Comput. Sci.
(1976)On the number of reduced decompositions of elements of Coxeter groups
European J. Combin
(1984)- et al.
An optimaltime algorithm for slope selection
SIAM J. Comput.
(1989) - et al.
Combinatorial correspondences for Young tableaux, balanced tableaux, and maximal chains in the Bruhat order of Sn
Algorithms in Combinatorial Geometry
(1987)- et al.
Multidimensional sorting
SIAM J. Comput.
(1983)
There are more references available in the full text version of this article.
Cited by (12)
An algorithm for computing exact least-trimmed squares estimate of simple linear regression with constraints
2005, Computational Statistics and Data AnalysisHopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees
2022, Proceedings of the Annual ACM-SIAM Symposium on Discrete AlgorithmsRanked enumeration of conjunctive query results
2021, Leibniz International Proceedings in Informatics, LIPIcsSelection from heaps, row-sorted matrices, and X + Y using soft heaps
2019, OpenAccess Series in Informatics
- 1
The authors express gratitude to the NSF DIMACS Center at Rutgers and Princeton.
Copyright © 1995 Published by Elsevier B.V.