Perfect circular arc coloring (Q2569164): 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/s10878-005-1411-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2079098713
@@ Property / OpenAlex ID: W2079098713 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of totally balanced matrices
@@ Property / cites work: Characterizations of totally balanced matrices / rank @@
+Normal rank
@@ Property / cites work @@
+AnO(m+nlogn) Algorithm for the Maximum-Clique Problem in Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4373681
@@ Property / cites work: Q4373681 / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly orderable graphs. A common generalization of strongly chordal and chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+Characterizations of strongly chordal graphs
@@ Property / cites work: Characterizations of strongly chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Coloring Circular Arcs and Chords
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q3216686
@@ Property / cites work: Q3216686 / rank @@
+Normal rank
@@ Property / cites work @@
+How To Color Claw-Free Perfect Graphs
@@ Property / cites work: How To Color Claw-Free Perfect Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3898516
@@ Property / cites work: Q3898516 / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for circular arc colouring
+Normal rank
@@ Property / cites work @@
+Doubly Lexical Orderings of Matrices
@@ Property / cites work: Doubly Lexical Orderings of Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4948754
@@ Property / cites work: Q4948754 / rank @@
+Normal rank
@@ Property / cites work @@
+An $O(n^2 )$ Algorithm for Coloring Proper Circular Arc Graphs
+Normal rank
@@ Property / cites work @@
+An \(0(n^{1.5})\) algorithm to color proper circular arcs
+Normal rank
@@ Property / cites work @@
+An 0(n log n\(+m\,\log \,\log \,n)\) maximum weight clique algorithm for circular-arc graphs
+Normal rank
@@ Property / cites work @@
+An O(qn) algorithm to q-color a proper family of circular arcs
+Normal rank
@@ Property / cites work @@
+Coloring a Family of Circular Arcs
@@ Property / cites work: Coloring a Family of Circular Arcs / rank @@
+Normal rank
@@ Property / cites work @@
+Revisiting Tucker's Algorithm to Color Circular Arc Graphs
+Normal rank