On the Negation-Limited Circuit Complexity of Sorting and Inverting <i>k</i>-tonic Sequences.

Takayuki Sato Kazuyuki Amano Akira Maruoka On the Negation-Limited Circuit Complexity of Sorting and Inverting <i>k</i>-tonic Sequences. 104-115 2006 conf/cocoon/2006 COCOON http://dx.doi.org/10.1007/11809678_13 db/conf/cocoon/cocoon2006.html#SatoAM06