Filip Murlak

From MaRDI portal
(Redirected from Person:389224)



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