Variations on an Ordering Theme with Constraints

@inproceedings{Guttmann2006VariationsOA,
  title={Variations on an Ordering Theme with Constraints},
  author={Walter Guttmann and Markus Maucher},
  booktitle={IFIP TCS},
  year={2006}
}
We investigate the problem of finding a total order of a finite set that satisfies various local ordering constraints. Depending on the admitted constraints, we provide an efficient algorithm or prove NP-completeness. We discuss several generalisations and systematically classify the problems. 
Highly Cited
This paper has 33 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 21 extracted citations

Similar Papers

Loading similar papers…