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

@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 05C20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C17
@@ Property / Mathematics Subject Classification ID: 05C17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5915208
@@ Property / zbMATH DE Number: 5915208 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+DE graph
@@ Property / zbMATH Keywords: DE graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+directed tree
@@ Property / zbMATH Keywords: directed tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+intersection graph
@@ Property / zbMATH Keywords: intersection graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+kernel
@@ Property / zbMATH Keywords: kernel / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum clique cover
@@ Property / zbMATH Keywords: minimum clique cover / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+multicut
@@ Property / zbMATH Keywords: multicut / 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/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
@@ links / mardi / name / links / mardi / name @@
+Publication:548676