Graph logics with rational relations: the role of word combinatorics

DOI10.1145/2603088.2603122MaRDI QIDQ4635595zbMATH OpenOpenAlexWikidataFDO

Authors Pablo Barceló, Pablo R. Muñoz

Publication date 23 April 2018

Published in Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2603088.2603122

zbMATH Keywords

shuffleword equationsregular path queriesrational relationslogics for graphscomplexity of evaluation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Combinatorics on words (68R15) Logic in computer science (03B70)

Recommendations

• Graph logics with rational relations: the role of word combinatorics
• Graph logics with rational relations
• Graph Logics with Rational Relations and the Generalized Intersection Problem
• Path logics for querying graphs: combining expressiveness and efficiency
• Expressive path queries on graph with data

Cited in

(8)

• Graph logics with rational relations: the role of word combinatorics
• Using Multigraphs to Study the Interaction Between Opposition, Implication and Duality Relations in Logical Squares
• Graph logics with rational relations
• A term-graph clausal logic: completeness and incompleteness results ★
• scientific article; zbMATH DE number 6747949 (Why is no real title available?)
• Positive First-order Logic on Words and Graphs
• Path logics for querying graphs: combining expressiveness and efficiency
• Graph Logics with Rational Relations and the Generalized Intersection Problem

This page was built for publication: Graph logics with rational relations: the role of word combinatorics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635595)