135 citations · 160 across the 16 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
Log-Lists and Their Applications to Sorting by Transpositions, Reversals and Block-Interchanges
Irena Rusu
Link-cut trees have been introduced by D.D. Sleator and R.E. Tarjan (Journal of Computer and System Sciences, 1983) with the aim of efficiently maintaining a forest of vertex-disjo…
cs.CC2015★ 1 cited
NP-hardness of sortedness constraints
Irena Rusu
In Constraint Programming, global constraints allow to model and solve many combinatorial problems. Among these constraints, several sortedness constraints have been defined, for w…