How to sort by walking and swapping on paths and trees (Q2408166): Difference between revisions

@@ Property / cites work @@
+Efficient Solutions to Some Transportation Problems with Applications to Minimizing Robot Arm Travel
+Normal rank
@@ Property / cites work @@
+INSERTION SORT is \(O(n \log n)\)
@@ Property / cites work: INSERTION SORT is \(O(n \log n)\) / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of stack-sorting disciplines
@@ Property / cites work: A survey of stack-sorting disciplines / rank @@
+Normal rank
@@ Property / cites work @@
+Pancake flipping is hard
@@ Property / cites work: Pancake flipping is hard / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Algorithm for Sliding Tokens on Trees
+Normal rank
@@ Property / cites work @@
+Electronic Data Sorting
@@ Property / cites work: Electronic Data Sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum branchings
@@ Property / cites work: Optimum branchings / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting by Placement and Shift
@@ Property / cites work: Sorting by Placement and Shift / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on the Complexity of a Simple Transportation Problem
+Normal rank
@@ Property / cites work @@
+Preemptive Ensemble Motion Planning on a Tree
@@ Property / cites work: Preemptive Ensemble Motion Planning on a Tree / rank @@
+Normal rank
@@ Property / cites work @@
+Nonpreemptive Ensemble Motion Planning on a Tree
@@ Property / cites work: Nonpreemptive Ensemble Motion Planning on a Tree / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for sorting by prefix reversal
@@ Property / cites work: Bounds for sorting by prefix reversal / rank @@
+Normal rank
@@ Property / cites work @@
+Shunting for Dummies: An Introductory Algorithmic Survey
+Normal rank
@@ Property / cites work @@
+How to Sort by Walking on a Tree
@@ Property / cites work: How to Sort by Walking on a Tree / rank @@
+Normal rank
@@ Property / cites work @@
+Routing a vehicle of capacity greater than one
@@ Property / cites work: Routing a vehicle of capacity greater than one / rank @@
+Normal rank
@@ Property / cites work @@
+Class Steiner trees and VLSI-design
@@ Property / cites work: Class Steiner trees and VLSI-design / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton Paths in Grid Graphs
@@ Property / cites work: Hamilton Paths in Grid Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of finding minimum-length generator sequences
+Normal rank
@@ Property / cites work @@
+A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals
+Normal rank
@@ Property / cites work @@
+A simple derivation of edmonds' algorithm for optimum branchings
+Normal rank
@@ Property / cites work @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4606338
@@ Property / cites work: Q4606338 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4694752
@@ Property / cites work: Q4694752 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting Using Networks of Queues and Stacks
@@ Property / cites work: Sorting Using Networks of Queues and Stacks / rank @@
+Normal rank
@@ Property / cites work @@
+Finding optimum branchings
@@ Property / cites work: Finding optimum branchings / rank @@
+Normal rank
@@ Property / cites work @@
+Swapping labeled tokens on graphs
@@ Property / cites work: Swapping labeled tokens on graphs / rank @@
+Normal rank