Author:
Bagan Guillaume,Bonifati Angela,Groz Benoit
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference30 articles.
1. Color-coding;Alon;J. ACM,1995
2. Foundations of modern query languages for graph databases;Angles;ACM Comput. Surv.,2017
3. Counting beyond a Yottabyte, or how SPARQL 1.1 property paths will prevent adoption of the standard;Arenas,2012
4. Modularity of cycles and paths in graphs;Arkin;J. ACM,1991
5. A trichotomy for regular simple path queries on graphs;Bagan,2013
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Fine-Grained Complexity of Regular Path Queries;Logical Methods in Computer Science;2023-11-27
2. Conjunctive Regular Path Queries under Injective Semantics;Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2023-06-18
3. GPC: A Pattern Calculus for Property Graphs;Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2023-06-18
4. The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs;Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2022-06-12
5. Foundations of Graph Path Query Languages;Reasoning Web. Declarative Artificial Intelligence;2022