Polyhedral study of the connected subgraph problem (Q468440): Difference between revisions

@@ Property / DOI @@
-.1016/j.disc.2014.08.026
@@ Property / DOI: 10.1016/j.disc.2014.08.026 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C60
@@ Property / Mathematics Subject Classification ID: 05C60 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C40
@@ Property / Mathematics Subject Classification ID: 05C40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6366566
@@ Property / zbMATH DE Number: 6366566 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+connected subgraph
@@ Property / zbMATH Keywords: connected subgraph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+polytope
@@ Property / zbMATH Keywords: polytope / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matching
@@ Property / zbMATH Keywords: matching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+partition
@@ Property / zbMATH Keywords: partition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+separation
@@ Property / zbMATH Keywords: separation / 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.1016/j.disc.2014.08.026
+Normal rank
@@ Property / OpenAlex ID @@
+W1979589380
@@ Property / OpenAlex ID: W1979589380 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3109933
@@ Property / cites work: Q3109933 / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem. II: Properties and classes of facets
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner trees and polyhedra
@@ Property / cites work: Steiner trees and polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Q3374865
@@ Property / cites work: Q3374865 / rank @@
+Normal rank
@@ Property / cites work @@
+Sharing the cost of multicast transmissions
@@ Property / cites work: Sharing the cost of multicast transmissions / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree polytope and related polyhedra
@@ Property / cites work: The Steiner tree polytope and related polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+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 @@
+A Polynomial Algorithm for the k-cut Problem for Fixed k
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q4952698
@@ Property / cites work: Q4952698 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2014.08.026
@@ Property / DOI: 10.1016/J.DISC.2014.08.026 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:468440