Characterizing and bounding the imperfection ratio for some classes of graphs (Q1016110): Difference between revisions

@@ Property / DOI @@
-.1007/s10107-007-0182-9
@@ Property / DOI: 10.1007/s10107-007-0182-9 / 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/s10107-007-0182-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2011676058
@@ Property / OpenAlex ID: W2011676058 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4329155
@@ Property / cites work: Q4329155 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring quasi-line graphs
@@ Property / cites work: Coloring quasi-line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3416248
@@ Property / cites work: Q3416248 / rank @@
+Normal rank
@@ Property / cites work @@
+On certain polytopes associated with graphs
@@ Property / cites work: On certain polytopes associated with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs
+Normal rank
@@ Property / cites work @@
+Graph imperfection. I
@@ Property / cites work: Graph imperfection. I / rank @@
+Normal rank
@@ Property / cites work @@
+Graph imperfection. II
@@ Property / cites work: Graph imperfection. II / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Sur le coloriage des graphs
@@ Property / cites work: Sur le coloriage des graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Applying Lehman's theorems to packing problems
@@ Property / cites work: Applying Lehman's theorems to packing problems / rank @@
+Normal rank
@@ Property / cites work @@
+Antiwebs are rank-perfect
@@ Property / cites work: Antiwebs are rank-perfect / rank @@
+Normal rank
@@ Property / cites work @@
+On rank-perfect subclasses of near-bipartite graphs
+Normal rank
@@ Property / cites work @@
+Circular chromatic number: A survey
@@ Property / cites work: Circular chromatic number: A survey / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10107-007-0182-9
@@ Property / DOI: 10.1007/S10107-007-0182-9 / rank @@
+Normal rank