Sorting by Prefix Transpositions
SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
Ring embedding in faulty pancake graphs
Information Processing Letters
Pancake problems with restricted prefix reversals and some corresponding Cayley networks
Journal of Parallel and Distributed Computing
Comparing star and pancake networks
The essence of computation
The super connectivity of the pancake graphs and the super laceability of the star graphs
Theoretical Computer Science
Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model
Theoretical Computer Science
A quadratic time 2-approximation algorithm for block sorting
Theoretical Computer Science
An (18/11)n upper bound for sorting by prefix reversals
Theoretical Computer Science
Minimizing disk I/O in two-bit breadth-first search
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Prefix reversals on binary and ternary strings
AB'07 Proceedings of the 2nd international conference on Algebraic biology
Relative-Order Abstractions for the Pancake Problem
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
A quadratic lower bound for Topswops
Theoretical Computer Science
On average and highest number of flips in pancake sorting
Theoretical Computer Science
Strong I/O lower bounds for binomial and FFT computation graphs
COCOON'11 Proceedings of the 17th annual international conference on Computing and combinatorics
A 2-approximation algorithm for sorting by prefix reversals
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Automorphism groups of the Pancake graphs
Information Processing Letters
Bounding prefix transposition distance for strings and permutations
Theoretical Computer Science
Computing the diameter of 17-pancake graph using a PC cluster
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
A faster and simpler 2-approximation algorithm for block sorting
FCT'05 Proceedings of the 15th international conference on Fundamentals of Computation Theory
Embedding algorithms for star, bubble-sort, rotator-faber-moore, and pancake graphs
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
MFCS'12 Proceedings of the 37th international conference on Mathematical Foundations of Computer Science
A simplified view of DCJ-indel distance
WABI'12 Proceedings of the 12th international conference on Algorithms in Bioinformatics
On some structural properties of star and pancake graphs
Information Theory, Combinatorics, and Search Theory
Hi-index | 0.01 |