Author:
Freydenberger Dominik D.,Schweikardt Nicole
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference17 articles.
1. Algorithms for finding patterns in strings;Aho,1990
2. Languages with homomorphic replacements;Albert;Theoret. Comput. Sci.,1981
3. P. Barceló, C. Hurtado, L. Libkin, P. Wood, Expressive languages for path queries over graph-structured data, in: Proc. 29th ACM SIGACT–SIGMOD–SIGART Symposium on Principles of Database Systems (PODSʼ10), 2010, pp. 3–14.
4. D. Calvanese, G.D. Giacomo, M. Lenzerini, M.Y. Vardi, Containment of conjunctive regular path queries with inverse, in: Proc. 3rd International Conference on Principles of Knowledge Representation and Reasoning (KRʼ00), 2000, pp. 176–185.
5. A formal study of practical regular expressions;Câmpeanu;Internat. J. Found. Comput. Sci.,2003
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Fine-Grained Complexity of Regular Path Queries;Logical Methods in Computer Science;2023-11-27
2. When is the Evaluation of Extended CRPQ Tractable?;Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2022-06-12
3. Conjunctive Regular Path Queries with Capture Groups;ACM Transactions on Database Systems;2022-05-23
4. Foundations of Graph Path Query Languages;Reasoning Web. Declarative Artificial Intelligence;2022
5. Deterministic regular expressions with back-references;Journal of Computer and System Sciences;2019-11