|
|
| |
| University of Bonn -> Department of Computer Science -> Chair V | ||
| CS-Reports 1995 |
Copyright 1995 University of Bonn,
Department of Computer Science, Chair V
|
|
| 85127 |
ESPRIT BR Working Group - 7097 (RAND): Annual Progress Report July 1, 1993 - June 30, 1994
Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85128 |
ESPRIT BR , NSF Project RAND-REC: (Exploratory Collaborative Activity - EC-US030): Annual Progress Report July 1, 1993 - June 30, 1994
Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85129 |
The Parallel and Sequential Complexity of Matching on Chordal and Strongly Chordal Graphs
Elias Dahlhaus, Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85131 |
A New Approach to Approximation of Steiner Trees
Marek Karpinski, Alexander Zelikovsky [Download PostScript] [Download PDF] [Abstract] |
|
| 85132 |
The Fully Compressed String Matching for Lempel-Ziv Encoding
Marek Karpinski, Wojciech Plandowski, Wojciech Rytter [Download PostScript] [Download PDF] [Abstract] |
|
| 85134 |
Correctness of Constructing Optimal Alphabetic Trees Revisited
Marek Karpinski, Lawrence L. Larmore, Wojciech Rytter [Download PostScript] [Download PDF] [Abstract] |
|
| 85135 |
An Improved Pattern-Matching Algorithm for Strings with Short Descriptions
Marek Karpinski, Wojciech Rytter, Ayumi Shinohara [Download PostScript] [Download PDF] [Abstract] |
|
| 85136 |
Isomorphism of Coloured Graphs with Slowly Increasing Multiplicity of Jordan Blocks
Sergei Evdokimov, Ilia Ponomarenko [Download PostScript] [Download PDF] [Abstract] |
|
| 85137 |
On a New High Dimensional Weisfeiler-Lehman Algorithm
Sergei Evdokimov, Marek Karpinski, Ilia Ponomarenko [Download PostScript] [Download PDF] [Abstract] |
|
| 85138 |
Parallel Subquadratic Work Algorithms for Constructing Approximately Optimal Binary Search Trees
Marek Karpinksi, Lawrence L. Larmore, Wojciech Rytter [Download PostScript] [Download PDF] [Abstract] |
|
| 85139 |
Alphabet Independent Optimal Parallel Search for Three-Dimensional Patterns (Revised Version)
Marek Karpinski, Wojciech Rytter [Download PostScript] [Download PDF] [Abstract] |
|
| 85140 |
Almost Optimal Sublinear Time Parallel Recognition Algorithms of Three Subclasses of Cfl's
Lawrence L. Larmore, Wojciech Rytter [Download PostScript] [Download PDF] [Abstract] |
|
| 85141 |
Polynomial--Time Computation of the Degree of Algebraic Varieties in Zero--Characteristic and its Applications
Alexander L. Chistov [Download PostScript] [Download PDF] [Abstract] |
|
| 85142 |
Algorithms for Interpolation of Sparse Rational Functions Using Polynomial Number of Evaluations
Alexander Christov, Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85143 |
A Lower Bound on the Size of Algebraic Decision Trees for the MAX Problem
Dima Grigoriev, Marek Karpinski, Andrew Yao [Download PostScript] [Download PDF] [Abstract] |
|
| 85144 |
A Lower Bound for Randomized Algebraic Decision Trees
Dima Grigoriev, Marek Karpinski, Friedhelm Meyer auf der Heide, Roman Smolensky [Download PostScript] [Download PDF] [Abstract] |
|
| 85145 |
Approximating the Volume of General Pfaffian Bodies
Marek Karpinski, Angus Macintyre [Download PostScript] [Download PDF] [Abstract] |
|
| 85146 |
A Simple Linear-Time Algorithm to Find the Contour in a Coloured Triangular Graph
Carsten Dorgerloh, Jens Luessem [Download PostScript] [Download PDF] [Abstract] |
|
|
Last Change:
02/04/03 at 10:32:24
|
University of Bonn -> Department of Computer Science -> Chair V | |