Autor der Publikation

Transposition Diameter and Lonely Permutations.

, , , und . BSB, Volume 7409 von Lecture Notes in Computer Science, Seite 1-12. Springer, (2012)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

A note on the middle levels problem., , , , und . Discret. Appl. Math., (2016)An attempt to lower the upper bound on the transposition diameter.. WOB, Seite 125-128. (2004)Transposition Diameter and Lonely Permutations., , , und . BSB, Volume 7409 von Lecture Notes in Computer Science, Seite 1-12. Springer, (2012)Analysis and Implementation of Sorting by Transpositions Using Permutation Trees., , , , und . BSB, Volume 6832 von Lecture Notes in Computer Science, Seite 42-49. Springer, (2011)Bounds on the Transposition Distance for Lonely Permutations., , und . BSB, Volume 6268 von Lecture Notes in Computer Science, Seite 35-46. Springer, (2010)A Faster 1.375-Approximation Algorithm for Sorting by Transpositions., , , und . WABI, Volume 8701 von Lecture Notes in Computer Science, Seite 26-37. Springer, (2014)On the Toric Graph as a Tool to Handle the Problem of Sorting by Transpositions., , , und . BSB, Volume 5167 von Lecture Notes in Computer Science, Seite 79-91. Springer, (2008)On the 1.375-Approximation Algorithm for Sorting by Transpositions in O(n logn) Time., , , und . BSB, Volume 8213 von Lecture Notes in Computer Science, Seite 126-135. Springer, (2013)Hamiltonian Cycles in Kneser Graphs for n=2k+2., , , , und . Electron. Notes Discret. Math., (2011)Advancing the Transposition Distance and Diameter through Lonely Permutations., , , und . SIAM J. Discret. Math., 27 (4): 1682-1709 (2013)