Skip to content

Bartosz Bednarczyk

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

19

Venues

12

Active years

2017–2025

Best venue rank

A*

Where they publish

Papers

19 indexed papers, newest first.

YearVenueTitleAuthors
2025KRGuarded Fragments Meet Dynamic Logic: The Story of Regular Guards.Bartosz Bednarczyk, Emanuel Kieronski
2024IJCAIData Complexity in Expressive Description Logics with Path Expressions.Bartosz Bednarczyk
2023ICALPOn the Limits of Decision: the Adjacent Fragment of First-Order Logic.Bartosz Bednarczyk, Daumantas Kojelis, Ian Pratt-Hartmann
2023JELIABeyondBartosz Bednarczyk
2022AAAIFinite Entailment of Local Queries in the Z Family of Description Logics.Bartosz Bednarczyk, Emanuel Kieronski
2022AAAIThe Price of Selfishness: Conjunctive Query Entailment for ALCSelf Is 2EXPTIME-Hard.Bartosz Bednarczyk, Sebastian Rudolph
2022MFCSTowards a Model Theory of Ordered Logics: Expressivity and Interpolation.Bartosz Bednarczyk, Reijo Jaakkola
2022WoLLICPresburger Bchi Tree Automata with Applications to Logics with Expressive Counting.Bartosz Bednarczyk, Oskar Fiuk
2021FOSSACS"Most of" leads to undecidability: Failure of adding frequencies to LTL.Bartosz Bednarczyk, Jakub Michaliszyn
2021JELIAExploiting Forwardness: Satisfiability and Query-Entailment in Forward Guarded Fragment.Bartosz Bednarczyk
2020ECAISatisfiability and Query Answering in Description Logics with Global and Local Cardinality Constraints.Franz Baader, Bartosz Bednarczyk, Sebastian Rudolph
2020IJCAIA Framework for Reasoning about Dynamic Axioms in Description Logics.Bartosz Bednarczyk, Stphane Demri, Alessio Mansutti
2020IJCAIAll-Instances Oblivious Chase Termination is Undecidable for Single-Head Binary TGDs.Bartosz Bednarczyk, Robert Ferens, Piotr Ostropolski-Nalewaja
2020LICSModal Logics with Composition on Finite Forests: Expressivity and Complexity.Bartosz Bednarczyk, Stphane Demri, Raul Fervari, Alessio Mansutti
2020TIMEA Note on C² Interpreted over Finite Data-Words.Bartosz Bednarczyk, Piotr Witkowski
2019IJCAIWorst-Case Optimal Querying of Very Expressive Description Logics with Path Expressions and Succinct Counting.Bartosz Bednarczyk, Sebastian Rudolph
2019JELIAOn the Complexity of Graded Modal Logics with Converse.Bartosz Bednarczyk, Emanuel Kieronski, Piotr Witkowski
2019LICSWhy Propositional Quantification Makes Modal Logics on Trees Robustly Hard?Bartosz Bednarczyk, Stphane Demri
2017CSLExtending Two-Variable Logic on Trees.Bartosz Bednarczyk, Witold Charatonik, Emanuel Kieronski