2009 |
24 | EE | Leszek Gasieniec,
Miroslaw Kowaluk,
Andrzej Lingas:
Faster multi-witnesses for Boolean matrix multiplication.
Inf. Process. Lett. 109(4): 242-247 (2009) |
2008 |
23 | EE | Miroslaw Kowaluk,
Andrzej Lingas,
Johannes Nowak:
A Path Cover Technique for LCAs in Dags.
SWAT 2008: 222-233 |
2007 |
22 | EE | Miroslaw Kowaluk,
Andrzej Lingas:
Unique Lowest Common Ancestors in Dags Are Almost as Easy as Matrix Multiplication.
ESA 2007: 265-274 |
21 | EE | Artur Czumaj,
Miroslaw Kowaluk,
Andrzej Lingas:
Faster algorithms for finding lowest common ancestors in directed acyclic graphs.
Theor. Comput. Sci. 380(1-2): 37-46 (2007) |
2006 |
20 | EE | Artur Czumaj,
Miroslaw Kowaluk,
Andrzej Lingas:
Faster algorithms for finding lowest common ancestors in directed acyclic graphs.
Electronic Colloquium on Computational Complexity (ECCC) 13(111): (2006) |
2005 |
19 | EE | Miroslaw Kowaluk,
Andrzej Lingas:
LCA Queries in Directed Acyclic Graphs.
ICALP 2005: 241-248 |
2004 |
18 | EE | Jerzy W. Jaromczyk,
Miroslaw Kowaluk,
Neil Moore:
A web interface to image-based concurrent markup using image maps.
WIDM 2004: 152-159 |
17 | EE | Jerzy W. Jaromczyk,
Miroslaw Kowaluk:
Editorial.
Comput. Geom. 27(1): 1- (2004) |
16 | EE | Marek Karpinski,
Miroslaw Kowaluk,
Andrzej Lingas:
Approximation Algorithms for MAX-BISECTION on Low Degree Regular Graphs.
Fundam. Inform. 62(3-4): 369-375 (2004) |
2003 |
15 | | Jerzy W. Jaromczyk,
Miroslaw Kowaluk:
Sets of lines and cutting out polyhedral objects.
Comput. Geom. 25(1-2): 67-95 (2003) |
2000 |
14 | | Jerzy W. Jaromczyk,
Miroslaw Kowaluk:
The Face-Wise Continuity in Hot Wire Cutting of Polyhedral Sets.
EWCG 2000: 93-97 |
13 | EE | Marek Karpinski,
Miroslaw Kowaluk,
Andrzej Lingas:
Approximation Algorithms for MAX-BISECTION on Low Degree Reg ular Graphs and Planar Graphs
Electronic Colloquium on Computational Complexity (ECCC) 7(51): (2000) |
12 | EE | Bogdan S. Chlebus,
Artur Czumaj,
Leszek Gasieniec,
Miroslaw Kowaluk,
Wojciech Plandowski:
Algorithms for the parallel alternating direction access machine.
Theor. Comput. Sci. 245(2): 151-173 (2000) |
1999 |
11 | | Jerzy W. Jaromczyk,
Miroslaw Kowaluk:
A geometric proof of the combinatorial bounds for the number of optimal solutions for the Euclidean 2-center problem.
Comput. Geom. 14(4): 187-196 (1999) |
1996 |
10 | | Bogdan S. Chlebus,
Artur Czumaj,
Leszek Gasieniec,
Miroslaw Kowaluk,
Wojciech Plandowski:
Parallel Alternating-Direction Access Machine.
MFCS 1996: 267-278 |
1995 |
9 | | Jerzy W. Jaromczyk,
Miroslaw Kowaluk:
The Two-Line Center Problem from a Polar View: A New Algorithm and Data Structure.
WADS 1995: 13-25 |
8 | | Bogdan S. Chlebus,
Krzysztof Diks,
Miroslaw Kowaluk:
O(log log n)-Time Integer Geometry on the CRCW PRAM.
Algorithmica 14(1): 52-69 (1995) |
7 | | Faith E. Fich,
Miroslaw Kowaluk,
Miroslaw Kutylowski,
Krzysztof Lorys,
Prabhakar Ragde:
Retrieval of Scattered Information by EREW, CREW, and CRCW PRAMs.
Computational Complexity 5(2): 113-131 (1995) |
1994 |
6 | EE | Jerzy W. Jaromczyk,
Miroslaw Kowaluk:
An Efficient Algorithm for the Euclidean Two-Center Problem.
Symposium on Computational Geometry 1994: 303-311 |
1992 |
5 | | Faith E. Fich,
Miroslaw Kowaluk,
Krzysztof Lorys,
Miroslaw Kutylowski,
Prabhakar Ragde:
Retrieval of scattered information by EREW, CREW and CRCW PRAMs.
SWAT 1992: 30-41 |
1991 |
4 | EE | Jerzy W. Jaromczyk,
Miroslaw Kowaluk:
Constructing the relative neighborhood graph in 3-dimensional Euclidean space.
Discrete Applied Mathematics 31(2): 181-191 (1991) |
1990 |
3 | | Miroslaw Kowaluk,
Klaus W. Wagner:
Vector Language: Simple Description of Hard Instances (Extended Abstract).
MFCS 1990: 378-384 |
1988 |
2 | EE | Jerzy W. Jaromczyk,
Miroslaw Kowaluk:
Skewed Projections with an Application to Line Stabbing in R3.
Symposium on Computational Geometry 1988: 362-370 |
1987 |
1 | EE | Jerzy W. Jaromczyk,
Miroslaw Kowaluk:
A Note on Relative Neighborhood Graphs.
Symposium on Computational Geometry 1987: 233-241 |