Kernels in digraphs that are not kernel perfect (Q442354): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 05C20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C38
@@ Property / Mathematics Subject Classification ID: 05C38 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6064663
@@ Property / zbMATH DE Number: 6064663 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+digraph kernel
@@ Property / zbMATH Keywords: digraph kernel / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parity condition
@@ Property / zbMATH Keywords: parity condition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+undirected path parity
@@ Property / zbMATH Keywords: undirected path parity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+breaking odd cycles
@@ Property / zbMATH Keywords: breaking odd cycles / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+not kernel perfect
@@ Property / zbMATH Keywords: not kernel perfect / 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.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
@@ links / mardi / name / links / mardi / name @@
+Publication:442354