Kernels in digraphs that are not kernel perfect (Q442354): 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.1016/j.disc.2012.05.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2044021461
@@ Property / OpenAlex ID: W2044021461 / rank @@
+Normal rank
@@ Property / cites work @@
+Expressive power of digraph solvability
@@ Property / cites work: Expressive power of digraph solvability / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect graphs, kernels, and cores of cooperative games
+Normal rank
@@ Property / cites work @@
+The class of problems that are linearly equivalent to Satisfiability or a uniform method for proving NP-completeness
+Normal rank
@@ Property / cites work @@
+A graph-theoretic approach to default logic
@@ Property / cites work: A graph-theoretic approach to default logic / rank @@
+Normal rank
@@ Property / cites work @@
+On kernels, defaults and even graphs
@@ Property / cites work: On kernels, defaults and even graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph theoretical structures in logic programs and default theories
+Normal rank
@@ Property / cites work @@
+On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and \(n\)-person games
+Normal rank
@@ Property / cites work @@
+Combinatorial game theory foundations applied to digraph kernels
+Normal rank
@@ Property / cites work @@
+On kernels and semikernels of digraphs
@@ Property / cites work: On kernels and semikernels of digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On a Theorem of Richardson
@@ Property / cites work: On a Theorem of Richardson / rank @@
+Normal rank
@@ Property / cites work @@
+Solutions of irreflexive relations
@@ Property / cites work: Solutions of irreflexive relations / rank @@
+Normal rank