Discrete Applied Mathematics · 2013 · 44 citations · 22 references
ComputingComputer ScienceMathematicsAlgorithmsTopologyDirected Acyclic GraphsGraph AlgorithmsGraph LabelingGraph TheoryMatching MethodsGraph MatchingMatching AlgorithmsMatching Problems
22
Bounds for sorting by prefix reversal
William H. Gates, Christos H. Papadimitriou · Discrete Mathematics · 1979 · 298 citations
Conditional matching preclusion sets
Eddie Cheng, Linda Lesniak, Marc J. Lipman et al. · Information Sciences · 2008 · 105 citations
Matching preclusion for some interconnection networks
Eddie Cheng, László Lipták · Networks · 2007 · 89 citations · Full text
On the problem of sorting burnt pancakes
David S. Cohen, Manuel Blum · Discrete Applied Mathematics · 1995 · 83 citations