A branch-and-bound algorithm for the minimum cut linear arrangement problem (Q1928510): Difference between revisions

@@ Property / author @@
-Gintaras Palubeckis
@@ Property / author: Gintaras Palubeckis / rank @@
-Normal rank
@@ Property / author @@
+Gintaras Palubeckis
@@ Property / author: Gintaras Palubeckis / rank @@
+Normal rank
@@ 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.1007/s10878-011-9406-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2053834570
@@ Property / OpenAlex ID: W2053834570 / rank @@
+Normal rank
@@ Property / cites work @@
+Glauber dynamics on trees and hyperbolic graphs
@@ Property / cites work: Glauber dynamics on trees and hyperbolic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An edge-isoperimetric problem for powers of the Petersen graph
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the equicut problem
+Normal rank
@@ Property / cites work @@
+Crossing Numbers and Cutwidths
@@ Property / cites work: Crossing Numbers and Cutwidths / rank @@
+Normal rank
@@ Property / cites work @@
+Tabu Search—Part I
@@ Property / cites work: Tabu Search—Part I / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Assignments of Numbers to Vertices
@@ Property / cites work: Optimal Assignments of Numbers to Vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Graph Bisection Problems with Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Q3661483
@@ Property / cites work: Q3661483 / rank @@
+Normal rank
@@ Property / cites work @@
+Min Cut is NP-complete for edge weighted trees
@@ Property / cites work: Min Cut is NP-complete for edge weighted trees / rank @@
+Normal rank
@@ Property / cites work @@
+On the dynamics of the glass transition on Bethe lattices
+Normal rank
@@ Property / cites work @@
+LINEAR LAYOUT OF GENERALIZED HYPERCUBES
@@ Property / cites work: LINEAR LAYOUT OF GENERALIZED HYPERCUBES / rank @@
+Normal rank
@@ Property / cites work @@
+Q5491984
@@ Property / cites work: Q5491984 / rank @@
+Normal rank
@@ Property / cites work @@
+Iterated tabu search for the maximum diversity problem
+Normal rank
@@ Property / cites work @@
+Cutwidth I: A linear time fixed parameter algorithm
+Normal rank
@@ Property / cites work @@
+Cutwidth II: Algorithms for partial w-trees of bounded degree
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for the min-cut linear arrangement of trees
+Normal rank