ask others

Journal of Complexity, Volume 15

> Home > Journals > Journal of Complexity

Volume 15, Number 1, March 1999

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/EppsteinI99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/EppsteinI99
David Eppstein, Giuseppe F. Italiano:
PREFACE: Festschrift for Zvi Galil. 1-3
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/ApostolicoLS99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/ApostolicoLS99
Alberto Apostolico, Gad M. Landau, Steven Skiena:
Matching for Run-Length Encoded Strings. 4-16
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/CoppersmithS99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/CoppersmithS99
Don Coppersmith, Baruch Schieber:
Lower Bounds on the Depth of Monotone Arithmetic Computations. 17-29
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/GiancarloG99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/GiancarloG99
Raffaele Giancarlo, Roberto Grossi:
Parallel Construction and Query of Index Data Structures for Pattern Matching on Square Matrices. 30-71
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/GiancarloG99a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/GiancarloG99a
Raffaele Giancarlo, Daniela Guaiana:
On-line Construction of Two-Dimensional Suffix Trees. 72-127
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/KimLPC99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/KimLPC99
Dong Kyue Kim, Jee-Soo Lee, Kunsoo Park, Yookun Cho:
Efficient Algorithms for Approximate String Matching with Swaps. 128-147
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/MansourNV99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/MansourNV99
Yishay Mansour, Noam Nisan, Uzi Vishkin:
Trade-offs between Communication Throughput and Parallel Time. 148-166

Volume 15, Number 2, June 1999

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/BungartzG99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/BungartzG99
Hans-Joachim Bungartz, Michael Griebel:
A Note on the Complexity of Solving Poisson's Equation for Spaces of Bounded Mixed Derivatives. 167-199
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/HuangKS99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/HuangKS99
Z. Huang, Leonid G. Khachiyan, Christopher (Krzysztof) Sikorski:
Approximating Fixed Points of Weakly Contracting Mappings. 200-213
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/Cucker99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/Cucker99
Felipe Cucker:
Approximate Zeros and Condition Numbers. 214-226
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/Koiran99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/Koiran99
Pascal Koiran:
The Real Dimension Problem Is NPR-Complete. 227-238
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/Yakoubsohn99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/Yakoubsohn99
Jean-Claude Yakoubsohn:
Finding Zeros of Analytic Functions: alpha Theory for Secant Type Methods. 239-281
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/Darracq99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/Darracq99
Marie-Cécile Darracq:
Complexity Analysis for Certain Convex Programming Problems. 282-293

Volume 15, Number 3, September 1999

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/X99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/X99
1998 Best Paper Award. 295-
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/X99a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/X99a
1999 Prize for Achievement in Information-Based Complexity. 296-
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/X99b
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/X99b
Year 2000 Prize for Achievement in Information-Based Complexity. 297-
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/X99c
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/X99c
Dagstuhl Invited Papers. 298-
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/Novak99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/Novak99
Erich Novak:
Intractability Results for Positive Quadrature Formulas and Extremal Problems for Trigonometric Polynomials. 299-316
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/HeinrichS99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/HeinrichS99
Stefan Heinrich, Eugène Sindambiwe:
Monte Carlo Complexity of Parametric Integration. 317-341
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/LecotK99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/LecotK99
Christian Lécot, Faysal El Khettabi:
Quasi-Monte Carlo Simulation of Diffusion. 342-359
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/Werschulz99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/Werschulz99
Arthur G. Werschulz:
Where Does Smoothness Count the Most for Two-Point Boundary-Value Problems? 360-384
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/PereverzevS99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/PereverzevS99
Sergei V. Pereverzev, Eberhard Schock:
Brakhage's Implicit Iteration Method and the Information Complexity of Equations with Operators Having Closed Range. 385-401
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/WasilkowskiW99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/WasilkowskiW99
Grzegorz W. Wasilkowski, Henryk Wozniakowski:
Weighted Tensor Product Algorithms for Linear Multivariate Problems. 402-447

Volume 15, Number 4, December 1999

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/Traub99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/Traub99
Joseph F. Traub:
From the Editor. 449-
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/X99d
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/X99d
Announcement: Best Paper Award Committee 1999. 450-
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/Siegelmann99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/Siegelmann99
Hava T. Siegelmann:
Stochastic Analog Networks and Computational Complexity. 451-475
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/Steinbauer99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/Steinbauer99
Achim Steinbauer:
Quadrature Formulas for the Wiener Measure. 476-498
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/CuckerG99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/CuckerG99
Felipe Cucker, Dima Grigoriev:
Complexity Lower Bounds for Approximation Algebraic Computation Trees. 499-512
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/MallerW99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/MallerW99
Michael Maller, Jennifer Whitehead:
Efficient p-adic Cell Decompositions for Univariate Polynomials. 513-525
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/GaoWDH99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/GaoWDH99
Sui-Xiang Gao, Weili Wu, Ding-Zhu Du, Xiao-Dong Hu:
The Rivest-Vuillemin Conjecture on Monotone Boolean Functions Is True for Ten Variables. 526-536
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/GalbiatiMV99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/GalbiatiMV99
Giulia Galbiati, Francesco Maffioli, Carlo Viola:
Randomized Algorithms over Finite Fields for the Exact Parity Base Problem. 537-556
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jc/Yamakami99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jc/Yamakami99
Tomoyuki Yamakami:
Polynomial Time Samplable Distributions. 557-574

maintained by

at