|
|
| |
| University of Bonn -> Department of Computer Science -> Chair V | ||
| CS-Reports 1990 |
Copyright 1990 University of Bonn,
Department of Computer Science, Chair V
|
|
| 8543 |
The Computational Complexity of ({\it XOR, AND\, })-Counting Problems
Andrzej Ehrenfeucht, Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 8544 |
Approximating the Number of Solutions of a G F [ 2 ] Polynomial
Marek Karpinski, Michael Luby [Download PostScript] [Download PDF] [Abstract] |
|
| 8545 |
On the Complexity of Genuinely Polynomial Computation
Marek Karpinski, Friedhelm Meyer auf der Heide [Download PostScript] [Download PDF] [Abstract] |
|
| 8547 |
Some lower and upper complexity bounds for generalized Fourier transforms
Ulrich Baum, Michael Clausen [Download PostScript] [Download PDF] [Abstract] |
|
| 8549 |
Nearly Optimal Parallel Algorithm for Maximum Matching in Planar Graphs
Ming Kao, Marek Karpinski, Andrzej Lingas [Download PostScript] [Download PDF] [Abstract] |
|
| 8550 |
Improved Upper Complexity Bounds for the Discrete Fourier Transform
Ulrich Baum, Michael Clausen, Benno Tietz [Download PostScript] [Download PDF] [Abstract] |
|
| 8551 |
Some Lower and Upper Complexity Bounds for Generalized Fourier Transforms and their Inverses
Ulrich Baum, Michael Clausen [Download PostScript] [Download PDF] [Abstract] |
|
| 8552 |
Learning Unrestricted Read-Once Formulas in Polynomial Time
Dana Angluin, Lisa Hellerstein and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 8553 |
Optimal Algorithms for Multiplication in certain Finite Fields using Ellipctic Curves
Mohammad Amin Shokrollahi [Download PostScript] [Download PDF] [Abstract] |
|
| 8554 |
On the Weight Distribution of Elliptic Codes
Mohammad Amin Shokrollahi [Download PostScript] [Download PDF] [Abstract] |
|
| 8555 |
A Resolution Method for Quantified Boolean Formulas
Marek Karpinski, Hans Kleine-Buening [Download PostScript] [Download PDF] [Abstract] |
|
| 8556 |
Computational Complexity of Learning Read-Once Formulas over Different Bases
Lisa Hellerstein, Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 8559 |
Subclasses of Quantified Boolean Formulas
Andreas Floegel, Marek Karpinski, Hans Kleine-Buening [Download PostScript] [Download PDF] [Abstract] |
|
| 8560 |
Algorithms for Sparse Rational Interpolation
Dima Grigoriev, Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
|
Last Change:
01/08/09 at 14:24:47
|
University of Bonn -> Department of Computer Science -> Chair V | |