Department of Computer Science
 
Chair V

 
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
 Deutsch
University of Bonn -> Department of Computer Science -> Chair V