Q5091228 (Q5091228): Difference between revisions

@@ Property / cites work @@
+Q2921660
@@ Property / cites work: Q2921660 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-Preserving Graph Contractions
@@ Property / cites work: Distance-Preserving Graph Contractions / rank @@
+Normal rank
@@ Property / cites work @@
+Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the 0-Extension Problem
+Normal rank
@@ Property / cites work @@
+A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem
+Normal rank
@@ Property / cites work @@
+Covering Problems with Hard Capacities
@@ Property / cites work: Covering Problems with Hard Capacities / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness results for approximating the bandwidth
@@ Property / cites work: Hardness results for approximating the bandwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Q4780797
@@ Property / cites work: Q4780797 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471307
@@ Property / cites work: Q4471307 / rank @@
+Normal rank
@@ Property / cites work @@
+Retractions to Pseudoforests
@@ Property / cites work: Retractions to Pseudoforests / rank @@
+Normal rank
@@ Property / cites work @@
+List homomorphisms to reflexive graphs
@@ Property / cites work: List homomorphisms to reflexive graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the bandwidth via volume respecting embeddings
+Normal rank
@@ Property / cites work @@
+Q4952701
@@ Property / cites work: Q4952701 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved dynamic programming algorithms for bandwidth minimization and the MinCut Linear Arrangement problem
+Normal rank
@@ Property / cites work @@
+Q4352272
@@ Property / cites work: Q4352272 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2928707
@@ Property / cites work: Q2928707 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5508167
@@ Property / cites work: Q5508167 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+On Earthmover Distance, Metric Labeling, and 0-Extension
+Normal rank
@@ Property / cites work @@
+Minimum 0-extensions of graph metrics
@@ Property / cites work: Minimum 0-extensions of graph metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Low Distortion Maps Between Point Sets
@@ Property / cites work: Low Distortion Maps Between Point Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for classification problems with pairwise relationships
+Normal rank
@@ Property / cites work @@
+Fixed-edge theorem for graphs with loops
@@ Property / cites work: Fixed-edge theorem for graphs with loops / rank @@
+Normal rank
@@ Property / cites work @@
+A retraction problem in graph theory
@@ Property / cites work: A retraction problem in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+\(d\)-dimensional arrangement revisited
@@ Property / cites work: \(d\)-dimensional arrangement revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Theory of semidefinite programming for sensor network localization
+Normal rank
@@ Property / cites work @@
+Compaction, Retraction, and Constraint Satisfaction
+Normal rank
@@ Property / cites work @@
+A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results
+Normal rank