The following pages link to Cyclic ordering is NP-complete (Q1248373):
Displayed 19 items.
- Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables (Q414863) (← links)
- Linear kernel for \textsc{Rooted Triplet Inconsistency} and other problems based on conflict packing technique (Q896028) (← links)
- Satisfying ternary permutation constraints by multiple linear orders or phylogenetic trees (Q897856) (← links)
- A mixed integer linear programming formulation of the maximum betweenness problem (Q976481) (← links)
- Polyhedral structure and properties of a model for layout design (Q1333453) (← links)
- A new approach to cyclic ordering of 2D orientations using ternary relation algebras (Q1583517) (← links)
- On the weighted quartet consensus problem (Q1737590) (← links)
- Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons (Q1753037) (← links)
- A priori TSP in the scenario model (Q1801079) (← links)
- Describing hereditary properties by forbidden circular orderings (Q2096309) (← links)
- A new approach for identifying the Kemeny median ranking (Q2333014) (← links)
- A priori TSP in the Scenario Model (Q2971168) (← links)
- On Random Ordering Constraints (Q3392946) (← links)
- Axiomatic scale theory (Q4993922) (← links)
- Simultaneous Embedding (Q5001665) (← links)
- (Q5094139) (← links)
- Cyclic Extensions of Order Varieties (Q5415613) (← links)
- Extending partial representations of circular-arc graphs (Q6043187) (← links)
- Vincular pattern avoidance on cyclic permutations (Q6156004) (← links)