Publications

Mirosław Kowaluk

Number of publications: 35

2022

• Mirosław Kowaluk , Andrzej Lingas, A Multi-Dimensional Matrix Product—A Natural Tool for Parameterized Graph Algorithms, Algorithms, 15 (12) 2022, p. 448. See in PBN
• Wojciech Oronowicz-Jaśkowiak, Piotr Wasilewski, Mirosław Kowaluk , Empirical verification of the suggested hyperparameters for data augmentation using the fast.ai library, Computer Science Research Notes, International Conferences in Central Europe on Computer Graphics, Visualization and Computer Vision, Pilzno, Czechia, 17 May 2022 - 20 May 2022. See in PBN
• Mirosław Kowaluk , Andrzej Lingas, Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs, Algorithmica, 85 (4) 2022, p. 976-991. See in PBN

2021

• Mirosław Kowaluk , Andrzej Lingas, Quantum and Approximation Algorithms for Maximum Witnesses of Boolean Matrix Products, 7th Annual International Conference on Algorithms and Discrete Applied Mathematics, Rupnagar, India, 11 February 2021 - 13 February 2021, LNCS 12601 2021, p. 440-451. See in PBN

2020

• Andrzej Lingas, Mirosław Kowaluk , A simple approach to nondecreasing paths, Information Processing Letters, 162 2020, p. 105992. See in PBN

2019

• Andrzej Lingas, Mirosław Kowaluk , A fast deterministic detection of small pattern graphs in graphs without large cliques, Theoretical Computer Science, 770 2019, p. 79-87. See in PBN
• Mirosław Kowaluk , Andrzej Lingas, Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs, 22st International Symposium on Fundamentals of Computation Theory, Copenhagen, Denmark, 11 August 2019 - 14 August 2019, LNCS 11651 2019, p. 322-334. See in PBN

2018

• Mirosław Kowaluk , Andrzej Lingas, Are unique subgraphs not easier to find?, Information Processing Letters, 134 2018, p. 57-61. See in PBN

2017

• Mirosław Kowaluk , Andrzej Lingas, A Fast Deterministic Detection of Small Pattern Graphs in Graphs Without Large Cliques, 11th International Conference and Workshops on Algorithms & Computation, Hsinchu, Taiwan (Province of China), 29 May 2017 - 31 May 2017, 10167 2017, p. 217-227. See in PBN
• Mirosław Kowaluk , Artur Leśniewski, Jacek Sroka , Krzysztof Stencel , Jerzy Tyszkiewicz , Towards minimal algorithms for big data analytics with spreadsheets, 4th ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, Chicago, the United States of America, 19 May 2017 - 19 May 2017, (1) 2017, p. 1-4. See in PBN

2015

• Mirosław Kowaluk , Peter Floderus, Andrzej Lingas, Eva-Marta Lundell, Detecting and Counting Small Pattern Graphs, SIAM Journal on Discrete Mathematics, 29 (3) 2015, p. 1322-1339. See in PBN
• Mirosław Kowaluk , Peter Floderus, Andrzej Lingas, Eva-Marta Lundell, Induced subgraph isomorphism: Are some patterns substantially easier than others?, Theoretical Computer Science, 605 2015, p. 119-128. See in PBN
• Mirosław Kowaluk , Gabriela Majewska, New sequential and parallel algorithms for computing the β-spectrum, Theoretical Computer Science, 590 2015, p. 73-85. See in PBN
• Mirosław Kowaluk , Gabriela Majewska, β-skeletons for a Set of Line Segments in R2, Lecture Notes in Computer Science, 20th International Symposium on Fundamentals of Computation Theory, Gdańsk, Poland, 17 August 2015 - 19 August 2015, 9210 2015, p. 65-78. See in PBN

2013

• Mirosław Kowaluk , Andrzej Lingas, Eva-Marta Lundell, Counting and Detecting Small Subgraphs via Equations, SIAM Journal on Discrete Mathematics, 27 (2) 2013, p. 892-909. See in PBN
• Peter Floderus, Mirosław Kowaluk , Andrzej Lingas, Eva-Marta Lundell, Detecting and Counting Small Pattern Graphs, Lecture Notes in Computer Science, The 24th International Symposium on Algorithms and Computation, Hong Kong, 2013. See in PBN
• Mirosław Kowaluk , Gabriela Majewska, New Sequential and Parallel Algorithms for Computing the β-Spectrum, Lecture Notes in Computer Science, 19th International Symposium on Fundamentals of Computation Theory, Liverpool, the United Kingdom of Great Britain and Northern Ireland, 19 August 2013 - 21 August 2013. See in PBN
• Mirosław Kowaluk , Andrzej Lingas, Eva-Marta Lundell, Unique Small Subgraphs Are Not Easier to Find, INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 90 (6) 2013, p. 1247-1253. See in PBN

2012

• Peter Floderus, Mirosław Kowaluk , Andrzej Lingas, Eva-Marta Lundell, Induced Subgraph Isomorphism: Are Some Patterns Substantially Easier Than Others?, 2012. See in PBN

2011

• Mirosław Kowaluk , Andrzej Lingas, Eva-Marta Lundell, Counting and detecting small subgraphs via equations and matrix multiplication, 2011. See in PBN
• Mirosław Kowaluk , Andrzej Lingas, Eva-Marta Lundell, Unique Small Subgraphs Are Not Easier to Find, Lecture Notes in Computer Science, 2011. See in PBN

2009

• Leszek Gasieniec, Mirosław Kowaluk , Andrzej Lingas, Faster multi-witnesses for Boolean matrix multiplication, Information Processing Letters, 2009. See in PBN

2008

• Mirosław Kowaluk , Andrzej Lingas, Johannes Nowak, A Path Cover Technique for LCAs in Dags, Lecture Notes in Computer Science, 2008. See in PBN

2007

• Artur Czumaj, Mirosław Kowaluk , Andrzej Lingas, Faster algorithms for finding lowest common ancestors in directed acyclic graphs, Theoretical Computer Science, 2007. See in PBN
• Mirosław Kowaluk , Andrzej Lingas, Unique Lowest Common Ancestors in Dags Are Almost as Easy as Matrix Multiplication, Lecture Notes in Computer Science, 2007. See in PBN

2005

• Mirosław Kowaluk , Andrzej Lingas, LCA Queries in Directed Acyclic Graphs, Lecture Notes in Computer Science, 2005. See in PBN
• Jerzy Jaromczyk, Mirosław Kowaluk , Neil Moore, On visualization of complex image-based markup, 2005. See in PBN

2004

• Jerzy Jaromczyk, Mirosław Kowaluk , Neil Moore, A web interface to image-based concurrent markup using maps, 2004. See in PBN
• M. Karpinski, Mirosław Kowaluk , A. Lingas, Approximation Algorithms for MAX-BISECTION on Low Degree Regular Graphs, Fundamenta Informaticae, 2004. See in PBN
• Jerzy Jaromczyk, Mirosław Kowaluk , Proc. 18th Eur. Worksh. Computational Geometry (EWCG 2002), 2004. See in PBN

2003

• J. Jaromczyk, Mirosław Kowaluk , Sets of lines and cutting out polyhedral objects, Computational Geometry: Theory and Applications, 2003. See in PBN

2002

• Jerzy Jaromczyk, Mirosław Kowaluk , A kinetic view of the shooter problem, 2002. See in PBN

2000

• Bogdan Chlebus, A. Czumaj, Leszek Gąsieniec, Mirosław Kowaluk , Wojciech Plandowski , Algorithms for the parallel alternating direction access machine, Theoretical Computer Science, 2000. See in PBN
• J Jaromczyk, Mirosław Kowaluk , The face-wise continuity in hot wire cutting of polyhedral sets, 2000. See in PBN

Others

• Mirosław Kowaluk , Andrzej Lingas, Quantum and Approximation Algorithms for Maximum Witnesses of Boolean Matrix Products, Algorithms and Discrete Applied Mathematics: 7th International Conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021, Proceedings, , p. 440-451. See in PBN