|
|
| |
| University of Bonn -> Department of Computer Science -> Chair V | ||
| CS-Reports 1996 |
Copyright 1996 University of Bonn,
Department of Computer Science, Chair V
|
|
| 85147 |
ESPRIT BR Working Group - 7097 (RAND): Final Report July 24, 1992 - July 24, 1995
Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85148 |
ESPRIT BR Project RAND-REC: Annual Progress Report, July 1, 1994 - June 30, 1995
Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85149 |
Randomization and the Computational Power of Analytic and Algebraic Decision Trees
Dima Grigoriev, Marek Karpinski, Roman Smolensky [Download PostScript] [Download PDF] [Abstract] |
|
| 85150 |
A Fast Randomized Parallel Algorithm for Finding Simple Cycles in Planar Graphs
Carsten Dorgerloh [Download PostScript] [Download PDF] [Abstract] |
|
| 85151 |
Greibach Normal Form Transformation, Revisted
Norbert Blum, Robert Koch [Download PostScript] [Download PDF] [Abstract] |
|
| 85152 |
Polynomial--time decomposition of modules over algebras and its application
Alexander Christov, Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85153 |
ESPRIT BR Project RAND-REC: Annual Progress Report, July 1, 1995 - June 30, 1996
Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85154 |
Compact Cellular Algebras and Permutation Groups
Sergei Evdokimov, Marek Karpinski, Ilia Ponomarenko [Download PostScript] [Download PDF] [Abstract] |
|
| 85155 |
Two-closure of odd permutation group in polynomial time
Sergei Evdokimov, Ilia Ponomarenko [Download PostScript] [Download PDF] [Abstract] |
|
| 85156 |
The complexity of Two-Dimensional Compressed Pattern-Matching
Piotr Berman, Marek Karpinski, Lawrence Larmore, Wojciech Plandowski, Wojciech Rytter [Download PostScript] [Download PDF] [Abstract] |
|
| 85157 |
A note on On-line Load Balancing for related Machines
Piotr Berman, Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85158 |
Randomized Omega(n*n) Lower Bound for Knapsack
Dima Grigoriev, Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85159 |
A note on improving the running time of a class of parallel algorithms using randomization
Carsten Dorgerloh, Juergen Wirtgen [Download PostScript] [Download PDF] [Abstract] |
|
| 85160 |
Approximating Dense Cases of Covering Problems
Marek Karpinski, Alexander Zelikovsky [Download PostScript] [Download PDF] [Abstract] |
|
| 85161 |
Correctness of Constructing Optimal Alphabetic Trees Revisited
Marek Karpinski, Lawrence Larmore, Wojciech Rytter [Download PostScript] [Download PDF] [Abstract] |
|
|
Last Change:
02/04/03 at 10:31:06
|
University of Bonn -> Department of Computer Science -> Chair V | |