dblp.uni-trier.dewww.uni-trier.de

Miroslaw Kowaluk

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
24EELeszek Gasieniec, Miroslaw Kowaluk, Andrzej Lingas: Faster multi-witnesses for Boolean matrix multiplication. Inf. Process. Lett. 109(4): 242-247 (2009)
2008
23EEMiroslaw Kowaluk, Andrzej Lingas, Johannes Nowak: A Path Cover Technique for LCAs in Dags. SWAT 2008: 222-233
2007
22EEMiroslaw Kowaluk, Andrzej Lingas: Unique Lowest Common Ancestors in Dags Are Almost as Easy as Matrix Multiplication. ESA 2007: 265-274
21EEArtur 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
20EEArtur 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
19EEMiroslaw Kowaluk, Andrzej Lingas: LCA Queries in Directed Acyclic Graphs. ICALP 2005: 241-248
2004
18EEJerzy W. Jaromczyk, Miroslaw Kowaluk, Neil Moore: A web interface to image-based concurrent markup using image maps. WIDM 2004: 152-159
17EEJerzy W. Jaromczyk, Miroslaw Kowaluk: Editorial. Comput. Geom. 27(1): 1- (2004)
16EEMarek 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
13EEMarek 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)
12EEBogdan 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
6EEJerzy 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
4EEJerzy 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
2EEJerzy W. Jaromczyk, Miroslaw Kowaluk: Skewed Projections with an Application to Line Stabbing in R3. Symposium on Computational Geometry 1988: 362-370
1987
1EEJerzy W. Jaromczyk, Miroslaw Kowaluk: A Note on Relative Neighborhood Graphs. Symposium on Computational Geometry 1987: 233-241

Coauthor Index

1Bogdan S. Chlebus [8] [10] [12]
2Artur Czumaj [10] [12] [20] [21]
3Krzysztof Diks [8]
4Faith Ellen (Faith Ellen Fich, Faith E. Fich) [5] [7]
5Leszek Gasieniec [10] [12] [24]
6Jerzy W. Jaromczyk [1] [2] [4] [6] [9] [11] [14] [15] [17] [18]
7Marek Karpinski [13] [16]
8Miroslaw Kutylowski [5] [7]
9Andrzej Lingas [13] [16] [19] [20] [21] [22] [23] [24]
10Krzysztof Lorys [5] [7]
11Neil Moore [18]
12Johannes Nowak [23]
13Wojciech Plandowski [10] [12]
14Prabhakar Ragde [5] [7]
15Klaus W. Wagner [3]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)