| 2025 | FAW | Multiplication of 0-1 Matrices via Clustering. | Jesper Jansson, Miroslaw Kowaluk, Andrzej Lingas, Mia Persson |
| 2019 | FCT | Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs. | Miroslaw Kowaluk, Andrzej Lingas |
| 2017 | SIGMOD | Towards minimal algorithms for big data analytics with spreadsheets. | Jacek Sroka, Artur Lesniewski, Miroslaw Kowaluk, Krzysztof Stencel, Jerzy Tyszkiewicz |
| 2017 | WALCOM | A Fast Deterministic Detection of Small Pattern Graphs in Graphs Without Large Cliques. | Miroslaw Kowaluk, Andrzej Lingas |
| 2015 | FCT | β-skeletons for a Set of Line Segments in R | Miroslaw Kowaluk, Gabriela Majewska |
| 2013 | FCT | New Sequential and Parallel Algorithms for Computing the β-Spectrum. | Miroslaw Kowaluk, Gabriela Majewska |
| 2013 | ISAAC | Detecting and Counting Small Pattern Graphs. | Peter Floderus, Miroslaw Kowaluk, Andrzej Lingas, Eva-Marta Lundell |
| 2012 | COCOON | Induced Subgraph Isomorphism: Are Some Patterns Substantially Easier Than Others? | Peter Floderus, Miroslaw Kowaluk, Andrzej Lingas, Eva-Marta Lundell |
| 2011 | LATA | Unique Small Subgraphs Are Not Easier to Find. | Miroslaw Kowaluk, Andrzej Lingas, Eva-Marta Lundell |
| 2011 | SODA | Counting and detecting small subgraphs via equations and matrix multiplication. | Miroslaw Kowaluk, Andrzej Lingas, Eva-Marta Lundell |
| 2007 | ESA | Unique Lowest Common Ancestors in Dags Are Almost as Easy as Matrix Multiplication. | Miroslaw Kowaluk, Andrzej Lingas |
| 2005 | ICALP | LCA Queries in Directed Acyclic Graphs. | Miroslaw Kowaluk, Andrzej Lingas |
| 2004 | ICCVG | On Visualization of Complex Image-Basedmarkup. | Jerzy W. Jaromczyk, Miroslaw Kowaluk, Neil Moore |
| 1996 | MFCS | Parallel Alternating-Direction Access Machine. | Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, Wojciech Plandowski |
| 1995 | WADS | The Two-Line Center Problem from a Polar View: A New Algorithm and Data Structure. | Jerzy W. Jaromczyk, Miroslaw Kowaluk |
| 1990 | MFCS | Vector Language: Simple Description of Hard Instances (Extended Abstract). | Miroslaw Kowaluk, Klaus W. Wagner |