| 2025 | ECAI | On Approximate MMS Allocations on Restricted Graph Classes. | Vclav Blazej, Michal Debski, Zbigniew Lonc, Marta Piecyk, Pawel Rzazewski |
| 2023 | IJCAI | Approximating Fair Division on D-Claw-Free Graphs. | Zbigniew Lonc |
| 2022 | ISAAC | Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws. | Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski |
| 2018 | IJCAI | Maximin Share Allocations on Cycles. | Zbigniew Lonc, Miroslaw Truszczynski |
| 2016 | WG | Sequences of Radius k for Complete Bipartite Graphs. | Michal Debski, Zbigniew Lonc, Pawel Rzazewski |
| 2011 | WG | Counting Independent Sets in Claw-Free Graphs. | Konstanty Junosza-Szaniawski, Zbigniew Lonc, Michal Tuczynski |
| 2004 | ISAAC | Sequences of Radius k: How to Fetch Many Huge Objects into Small Memory for Pairwise Computations. | Jerzy W. Jaromczyk, Zbigniew Lonc |
| 2003 | ICLP | Computing Minimal Models, Stable Models, and Answer Sets. | Zbigniew Lonc, Miroslaw Truszczynski |
| 2002 | ICLP | Computing Stable Models: Worst-Case Performance Estimates. | Zbigniew Lonc, Miroslaw Truszczynski |
| 2001 | ICLP | Fixed-Parameter Complexity of Semantics for Logic Programs. | Zbigniew Lonc, Miroslaw Truszczynski |
| 1996 | WG | Clique and Anticlique Partition of Graphs. | Krzysztof Brys, Zbigniew Lonc |
| 1993 | WG | Toward a Solution of the Holyer's Problem. | Zbigniew Lonc |
| 1991 | WG | On Complexity of Some Chain and Antichain Partition Problems. | Zbigniew Lonc |