(LNCS 11558) Computing with Foresight and Industry, Proceedings of 15th Conference on Computability in Europe, CiE 2019, Durham, UK, July 15–19, 2019

Switzerland : Springer, 2019.

Под общей редакцией: F. Manea, B. Martin, D. Paulusma, G. Primiero

This book constitutes the refereed proceedings of the 15th Conference on Computability in Europe, CiE 2019, held in Durham, UK, in July 2019.

The 20 revised full papers presented were carefully reviewed and selected from 35 submissions. In addition, this volume includes 7 invited papers. The conference CiE 2018 had the following six special sessions: computational neuroscience, history and philosophy of computing, lowness notions in computability, probabilistic programming and higher-order computation, smoothed and probabilistic analysis of algorithms, and transnite computations.

Главы книги

Complexity of Conjunctive Regular Path Query Homomorphisms

Боду Л., Foucaud F., Madelaine F. и др., , in: (LNCS 11558) Computing with Foresight and Industry, Proceedings of 15th Conference on Computability in Europe, CiE 2019, Durham, UK, July 15–19, 2019.: Switzerland: Springer, 2019. P. 108–119.

A graph database is a digraph whose arcs are labelled with symbols from a fixed alphabet. A regular graph pattern (RGP) is a digraph whose edges are labelled with regular expressions over the alphabet. RGPs model navigational queries for graph databases, more precisely, conjunctive regular path queries. A match of a navigational RGP query in ...

Добавлено: 8 июля 2019 г.

Ключевые слова: computability