On the complexity of finding chordless paths in bipartite graphs and some interval operators in graphs and hypergraphs (Q2268880): 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.tcs.2009.12.017
+Normal rank
@@ Property / OpenAlex ID @@
+W2049124187
@@ Property / OpenAlex ID: W2049124187 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Desirability of Acyclic Database Schemes
@@ Property / cites work: On the Desirability of Acyclic Database Schemes / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of testing for odd holes and induced odd paths
+Normal rank
@@ Property / cites work @@
+Convexities related to path properties on graphs
@@ Property / cites work: Convexities related to path properties on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting even holes
@@ Property / cites work: Detecting even holes / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs part I: Decomposition theorem
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs part II: Recognition algorithm
+Normal rank
@@ Property / cites work @@
+On hypergraph acyclicity and graph chordality
@@ Property / cites work: On hypergraph acyclicity and graph chordality / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Monophonic Convexity
@@ Property / cites work: Algorithmic Aspects of Monophonic Convexity / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of acyclicity for hypergraphs and relational database schemes
+Normal rank
@@ Property / cites work @@
+Characterizations of strongly chordal graphs
@@ Property / cites work: Characterizations of strongly chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity in Graphs and Hypergraphs
@@ Property / cites work: Convexity in Graphs and Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Chordless paths through three vertices
@@ Property / cites work: Chordless paths through three vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Connections in acyclic hypergraphs
@@ Property / cites work: Connections in acyclic hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Canonical and monophonic convexities in hypergraphs
+Normal rank
@@ Property / cites work @@
+A fast algorithm for query optimization in universal-relation databases
+Normal rank
@@ Property / cites work @@
+Q3141898
@@ Property / cites work: Q3141898 / rank @@
+Normal rank