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

@@ Property / DOI @@
-.1016/j.jcss.2019.08.006
@@ Property / DOI: 10.1016/j.jcss.2019.08.006 / rank @@
-Normal rank
@@ Property / author @@
-Benoît Groz
@@ Property / author: Benoît Groz / rank @@
-Normal rank
@@ Property / author @@
+Benoît Groz
@@ Property / author: Benoît Groz / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4390689069
@@ Property / OpenAlex ID: W4390689069 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6857
@@ Property / arXiv ID: 1212.6857 / rank @@
+Normal rank
@@ 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
@@ Property / Wikidata QID @@
+Q127214244
@@ Property / Wikidata QID: Q127214244 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.JCSS.2019.08.006
@@ Property / DOI: 10.1016/J.JCSS.2019.08.006 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2009646