Filip Murlak

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A Researcher's Digest of GQL (invited talk)2024-10-08Paper
200 Problems on Languages, Automata, and Computation2023-01-30Paper
Answering regular path queries mediated by unrestricted \(\mathcal{SQ}\) ontologies
Artificial Intelligence
2023-01-04Paper
Monadic datalog and regular tree pattern queries
ACM Transactions on Database Systems
2021-11-25Paper
Ontology focusing: knowledge-enriched databases on demand
(available as arXiv preprint)
2021-07-06Paper
Reasoning about integrity constraints for tree-structured data
Theory of Computing Systems
2018-07-16Paper
Reasoning about integrity constraints for tree-structured data2017-07-14Paper
Index problems for game automata
ACM Transactions on Computational Logic
2017-07-13Paper
Rabin-Mostowski index problem: a step beyond deterministic automata
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
Consistency of injective tree patterns2017-04-25Paper
Containment of monadic Datalog programs via bounded clique-width
Automata, Languages, and Programming
2015-11-04Paper
On the weak index problem for game automata
Logic, Language, Information, and Computation
2015-09-24Paper
Monadic datalog and regular tree pattern queries
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
XML schema mappings, data exchange and metadata management
Journal of the ACM
2014-09-12Paper
Solutions in XML data exchange
Journal of Computer and System Sciences
2014-01-20Paper
Weak index versus Borel rank2013-03-19Paper
Weak index versus Borel rank
(available as arXiv preprint)
2013-03-19Paper
The wadge hierarchy of max-regular languages2012-10-24Paper
Between tree patterns and conjunctive queries: is there tractability beyond acyclicity?
Mathematical Foundations of Computer Science 2012
2012-09-25Paper
Definable operations on weakly recognizable sets of trees2012-08-31Paper
On the topological complexity of tree languages2011-03-30Paper
Relational and XML Data Exchange
Synthesis Lectures on Data Management
2010-11-19Paper
Linear Game Automata: Decidable Hierarchy Problems for Stripped-Down Alternating Tree Automata
Computer Science Logic
2009-11-12Paper
The Wadge Hierarchy of Deterministic Tree Languages
Logical Methods in Computer Science
2009-04-29Paper
On the Topological Complexity of Weakly Recognizable Tree Languages
Fundamentals of Computation Theory
2008-02-26Paper
The Wadge Hierarchy of Deterministic Tree Languages
Automata, Languages and Programming
2007-09-11Paper
Computer Science Logic
Lecture Notes in Computer Science
2006-11-01Paper


Research outcomes over time


This page was built for person: Filip Murlak