Solving VLSI design and DNA sequencing problems using bipartization of graphs (Q429453): 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.1007/s10589-010-9355-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2104881193
@@ Property / OpenAlex ID: W2104881193 / rank @@
+Normal rank
@@ Property / cites work @@
+Facets of the balanced (acyclic) induced subgraph polytope
+Normal rank
@@ Property / cites work @@
+Compositions of Graphs and Polyhedra I: Balanced Induced Subgraphs and Acyclic Subgraphs
+Normal rank
@@ Property / cites work @@
+Facets of the Bipartite Subgraph Polytope
@@ Property / cites work: Facets of the Bipartite Subgraph Polytope / rank @@
+Normal rank
@@ Property / cites work @@
+An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
+Normal rank
@@ Property / cites work @@
+The haplotyping problem: an overview of computational models and solutions
+Normal rank
@@ Property / cites work @@
+Wheel inequalities for stable set polytopes
@@ Property / cites work: Wheel inequalities for stable set polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+A graph-theoretic via minimization algorithm for two-layer printed circuit boards
+Normal rank
@@ Property / cites work @@
+Graph Bipartization and via minimization
@@ Property / cites work: Graph Bipartization and via minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Compositions in the bipartite subgraph polytope
@@ Property / cites work: Compositions in the bipartite subgraph polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Polyhedral results for the bipartite induced subgraph problem
+Normal rank
@@ Property / cites work @@
+Routing in VLSI-layout
@@ Property / cites work: Routing in VLSI-layout / rank @@
+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 @@
+A characterization of weakly bipartite graphs
@@ Property / cites work: A characterization of weakly bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4796705
@@ Property / cites work: Q4796705 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5687199
@@ Property / cites work: Q5687199 / rank @@
+Normal rank
@@ Property / cites work @@
+A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank