A trichotomy for regular simple path queries on graphs (Q2009646): Difference between revisions

@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Modularity of cycles and paths in graphs
@@ Property / cites work: Modularity of cycles and paths in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Formal-Language-Constrained Path Problems
@@ Property / cites work: Formal-Language-Constrained Path Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic Space is Closed under Complementation
+Normal rank
@@ Property / cites work @@
+Q4227581
@@ Property / cites work: Q4227581 / rank @@
+Normal rank
@@ Property / cites work @@
+Directed tree-width
@@ Property / cites work: Directed tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+The even-path problem for graphs and digraphs
@@ Property / cites work: The even-path problem for graphs and digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of regular expressions and property paths in SPARQL
+Normal rank
@@ Property / cites work @@
+Evaluation and Enumeration Problems for Regular Path Queries
+Normal rank
@@ Property / cites work @@
+Finding Regular Simple Paths in Graph Databases
@@ Property / cites work: Finding Regular Simple Paths in Graph Databases / rank @@
+Normal rank
@@ Property / cites work @@
+Finding an Even Simple Path in a Directed Planar Graph
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Algorithm for Finding Regular Simple Paths in Outerplanar Graphs
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+The Theory of Definite Automata
@@ Property / cites work: The Theory of Definite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Space-bounded hierarchies and probabilistic computations
+Normal rank
@@ Property / cites work @@
+Finding <i>k</i> Disjoint Paths in a Directed Planar Graph
+Normal rank
@@ Property / cites work @@
+On finite monoids having only trivial subgroups
@@ Property / cites work: On finite monoids having only trivial subgroups / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity results on labeled shortest path problems from wireless routing metrics
+Normal rank