Bartosz Bednarczyk

From MaRDI portal
(Redirected from Bartosz Bednarczyk)



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
The adjacent fragment and Quine's limits of decision
Journal of Logic and Computation
2025-09-30Paper
About the expressive power and complexity of order-invariance with two variables
Logical Methods in Computer Science
2025-05-06Paper
Why propositional quantification makes modal logics on trees robustly hard?2024-12-19Paper
On the limits of decision: the adjacent fragment of first-order logic2024-11-14Paper
Towards a model theory of ordered logics: expressivity and interpolation2024-08-06Paper
Exploring non-regular extensions of propositional dynamic logic with description-logics features
Logical Methods in Computer Science
2024-06-27Paper
Beyond \(\mathcal{ALC}_{\textsf{reg}} \): exploring non-regular extensions of PDL with description logics features2024-05-29Paper
scientific article; zbMATH DE number 7799614 (Why is no real title available?)
(available as arXiv preprint)
2024-02-05Paper
How to tell easy from hard: complexities of conjunctive query entailment in extensions of \(\mathcal{ALC}\)
The Journal of Artificial Intelligence Research (JAIR)
2023-12-20Paper
Completing the Picture: Complexity of Graded Modal Logics with Converse
Theory and Practice of Logic Programming
2023-12-12Paper
A Note on C² Interpreted over Finite Data-Words2023-11-02Paper
Presburger Büchi tree automata with applications to logics with expressive counting
Logic, Language, Information, and Computation
2023-06-02Paper
On Composing Finite Forests with Modal Logics
ACM Transactions on Computational Logic
2023-04-05Paper
scientific article; zbMATH DE number 7577569 (Why is no real title available?)
(available as arXiv preprint)
2022-08-30Paper
scientific article; zbMATH DE number 7577569 (Why is no real title available?)2022-08-30Paper
Exploiting forwardness: satisfiability and query-entailment in forward guarded fragment2021-12-01Paper
``Most of'' leads to undecidability: failure of adding frequencies to LTL
(available as arXiv preprint)
2021-10-18Paper
Satisfiability and query answering in description logics with global and local cardinality constraints
(available as arXiv preprint)
2021-07-06Paper
Statistical \(\mathcal{EL}\) is \textsc{ExpTime}-complete
Information Processing Letters
2021-06-16Paper
Modal logics with composition on finite forests: expressivity and complexity
Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-21Paper
Modulo counting on words and trees
(available as arXiv preprint)
2020-11-25Paper
Extending two-variable logic on trees
(available as arXiv preprint)
2020-05-26Paper
On the complexity of graded modal logics with converse
(available as arXiv preprint)
2020-02-18Paper
One-variable logic meets Presburger arithmetic
Theoretical Computer Science
2019-11-22Paper


Research outcomes over time


This page was built for person: Bartosz Bednarczyk