Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree (Q548676): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10288-010-0150-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2008738806
@@ Property / OpenAlex ID: W2008738806 / rank @@
+Normal rank
@@ Property / cites work @@
+Fractional kernels in digraphs
@@ Property / cites work: Fractional kernels in digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Traffic grooming on the path
@@ Property / cites work: Traffic grooming on the path / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect graphs are kernel solvable
@@ Property / cites work: Perfect graphs are kernel solvable / rank @@
+Normal rank
@@ Property / cites work @@
+Q4791663
@@ Property / cites work: Q4791663 / rank @@
+Normal rank
@@ Property / cites work @@
+A greedy algorithm for multicut and integral multiflow in rooted trees
+Normal rank
@@ Property / cites work @@
+Minimal multicut and maximal integer multiflow: a survey
+Normal rank
@@ Property / cites work @@
+Optimal wavelength routing on directed fiber trees
+Normal rank
@@ Property / cites work @@
+College Admissions and the Stability of Marriage
@@ Property / cites work: College Admissions and the Stability of Marriage / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual approximation algorithms for integral flow and multicut in trees
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Normal hypergraphs and the perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+Stable marriage assignment for unequal sets
@@ Property / cites work: Stable marriage assignment for unequal sets / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection graphs of paths in a tree
@@ Property / cites work: Intersection graphs of paths in a tree / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the parity argument and other inefficient proofs of existence
+Normal rank
@@ Property / cites work @@
+Solutions of irreflexive relations
@@ Property / cites work: Solutions of irreflexive relations / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization in geometry
@@ Property / cites work: Combinatorial optimization in geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank