| 2025 | KR | About the Multi-Head Linear Restricted Chase Termination. | Lukas Gerlach, Lucas Larroque, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja |
| 2024 | KR | Monotone Rewritability and the Analysis of Queries, Views, and Rules. | Michael Benedikt, Stanislav Kikot, Johannes Marti, Piotr Ostropolski-Nalewaja |
| 2024 | KR | The Sticky Path to Expressive Querying: Decidability of Navigational Queries under Existential Rules. | Piotr Ostropolski-Nalewaja, Sebastian Rudolph |
| 2024 | LICS | Decidability of Quasi-Dense Modal Logics. | Tim S. Lyon, Piotr Ostropolski-Nalewaja |
| 2023 | ICDT | Finite-Cliquewidth Sets of Existential Rules: Toward a General Criterion for Decidable yet Highly Expressive Querying. | Thomas Feller, Tim S. Lyon, Piotr Ostropolski-Nalewaja, Sebastian Rudolph |
| 2023 | KR | Connecting Proof Theory and Knowledge Representation: Sequent Calculi and the Chase with Existential Rules. | Tim S. Lyon, Piotr Ostropolski-Nalewaja |
| 2022 | PODS | Determinacy of Real Conjunctive Queries. The Boolean Case. | Jaroslaw Kwiecien, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja |
| 2022 | PODS | A Journey to the Frontiers of Query Rewritability. | Piotr Ostropolski-Nalewaja, Jerzy Marcinkowski, David Carral, Sebastian Rudolph |
| 2020 | IJCAI | All-Instances Oblivious Chase Termination is Undecidable for Single-Head Binary TGDs. | Bartosz Bednarczyk, Robert Ferens, Piotr Ostropolski-Nalewaja |
| 2020 | PODS | On Monotonic Determinacy and Rewritability for Recursive Queries and Views. | Michael Benedikt, Stanislav Kikot, Piotr Ostropolski-Nalewaja, Miguel Romero |
| 2019 | ICDT | The First Order Truth Behind Undecidability of Regular Path Queries Determinacy. | Grzegorz Gluch, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja |
| 2018 | LICS | Can One Escape Red Chains?: Regular Path Queries Determinacy is Undecidable. | Grzegorz Gluch, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja |
| 2017 | CPM | A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem. | Bartlomiej Dudek, Pawel Gawrychowski, Piotr Ostropolski-Nalewaja |