Optimal cuts in graphs and statistical mechanics (Q967941): Difference between revisions

@@ Property / author @@
-J.-Ch. Anglès D'Auriac
@@ Property / author: J.-Ch. Anglès D'Auriac / rank @@
-Normal rank
@@ Property / author @@
-Myriam Preissmann
@@ Property / author: Myriam Preissmann / rank @@
-Normal rank
@@ Property / author @@
+J.-Ch. Anglès D'Auriac
@@ Property / author: J.-Ch. Anglès D'Auriac / rank @@
+Normal rank
@@ Property / author @@
+Myriam Preissmann
@@ Property / author: Myriam Preissmann / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Beitrag zur Theorie des Ferromagnetismus
@@ Property / cites work: Beitrag zur Theorie des Ferromagnetismus / rank @@
+Normal rank
@@ Property / cites work @@
+Q4237477
@@ Property / cites work: Q4237477 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Node-and edge-deletion NP-complete problems
@@ Property / cites work: Node-and edge-deletion NP-complete problems / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a Maximum Cut of a Planar Graph in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Q5659589
@@ Property / cites work: Q5659589 / rank @@
+Normal rank
@@ Property / cites work @@
+The max-cut problem on graphs not contractible to \(K_ 5\)
+Normal rank
@@ Property / cites work @@
+Weakly bipartite graphs and the max-cut problem
@@ Property / cites work: Weakly bipartite graphs and the max-cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Edge-Connectivity in Multigraphs and Capacitated Graphs
+Normal rank
@@ Property / cites work @@
+Q3140397
@@ Property / cites work: Q3140397 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035360
@@ Property / cites work: Q4035360 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Algorithm for the k-cut Problem for Fixed k
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing
@@ Property / cites work: Optimization by Simulated Annealing / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to the maximum-flow problem
@@ Property / cites work: A new approach to the maximum-flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of all minimum cuts in a network and applications
+Normal rank
@@ Property / cites work @@
+Counting almost minimum cutsets with reliability applications
+Normal rank
@@ Property / cites work @@
+Q3678943
@@ Property / cites work: Q3678943 / rank @@
+Normal rank
@@ Property / cites work @@
+Calculating bounds on reachability and connectedness in stochastic networks
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+On some weakly bipartite graphs
@@ Property / cites work: On some weakly bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Methods of Nonlinear 0-1 Programming
@@ Property / cites work: Methods of Nonlinear 0-1 Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Glassy behaviour in the ferromagnetic Ising model on a Cayley tree
+Normal rank
@@ Property / cites work @@
+Q3803160
@@ Property / cites work: Q3803160 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper and Lower Bounds on the Complexity of the Min-Cut Linear Arrangement Problem on Trees
+Normal rank