On the uniform edge-partition of a tree (Q2370420): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2006.10.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2133117081
@@ Property / OpenAlex ID: W2133117081 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree
+Normal rank
@@ Property / cites work @@
+\((p-1)/(p+1)\)-approximate algorithms for \(p\)-traveling salesmen problems on a tree with minmax objective
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for multiple sequence alignment
+Normal rank
@@ Property / cites work @@
+Shifting algorithms for tree partitioning with general weighting functions
+Normal rank
@@ Property / cites work @@
+The shifting algorithm technique for the partitioning of trees
+Normal rank
@@ Property / cites work @@
+A Shifting Algorithm for Min-Max Tree Partitioning
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient methods for multiple sequence alignment with guaranteed error bounds
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Tree edge decomposition with an application to minimum ultrametric tree approximation
+Normal rank
@@ Property / cites work @@
+A Linear Tree Partitioning Algorithm
@@ Property / cites work: A Linear Tree Partitioning Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Most uniform path partitioning and its use in image processing
+Normal rank
@@ Property / cites work @@
+Max-Min Tree Partitioning
@@ Property / cites work: Max-Min Tree Partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple Alignment, Communication Cost, and Graph Matching
+Normal rank
@@ Property / cites work @@
+Spanning Trees and Optimization Problems
@@ Property / cites work: Spanning Trees and Optimization Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2370420