JCSS, Volume 68
Volume 68, Number 1, February 2004
- Alexandru Mateescu, Arto Salomaa, Sheng Yu:
Subword histories and Parikh matrices.
1-21

- Kwok Pui Choi, Louxin Zhang:
Sensitivity analysis and efficient method for identifying optimal spaced seeds.
22-40

- Ngoc-Minh Lê:
Abstract Voronoi diagram in 3-space.
41-79

- Luca Becchetti, Stefano Leonardi, S. Muthukrishnan:
Average stretch without migration.
80-95

- Rodney G. Downey, Denis R. Hirschfeldt, Geoffrey LaForte:
Randomness and reducibility.
96-114

- Deng-Feng Li:
Some measures of dissimilarity in intuitionistic fuzzy structures.
115-122

- Emmanuelle Anceaume, Antonio Fernández, Achour Mostéfaoui, Gil Neiger, Michel Raynal:
A necessary and sufficient condition for transforming limited accuracy failure detectors.
123-133

- Wolfgang Merkle, Frank Stephan:
Trees and learning.
134-156

- James H. Anderson, Anand Srinivasan:
Mixed Pfair/ERfair scheduling of asynchronous periodic tasks.
157-204

- Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon:
More efficient PAC-learning of DNF with membership queries under the uniform distribution.
205-234

Volume 68, Number 2, March 2004
Special Issue on STOC 2001
- Sampath Kannan, Mihalis Yannakakis:
Guest Editors' foreword.
237

- Dimitris Achlioptas, Paul Beame, Michael S. O. Molloy:
A sharp threshold in proof complexity yields lower bounds for satisfiability search.
238-268

- Bernard Chazelle, Ding Liu:
Lower bounds for intersection searching and fractional cascading in higher dimension.
269-284

- Martin Grohe:
Computing crossing numbers in quadratic time.
285-302

- Adam R. Klivans, Rocco A. Servedio:
Learning DNF in time 2Õ(n1/3).
303-318

- Marcus Schaefer, Daniel Stefankovic:
Decidability of string graphs.
319-334

- John Dunagan, Santosh Vempala:
Optimal outlier removal in high-dimensional spaces.
335-373

- Luca de Alfaro, Rupak Majumdar:
Quantitative solution of omega-regular games.
374-397

- Andris Ambainis:
A new protocol and lower bounds for quantum coin flipping.
398-416

- Moses Charikar, Rina Panigrahy:
Clustering to minimize the sum of cluster diameters.
417-441

- Michel X. Goemans, David P. Williamson:
Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming.
442-470

Volume 68, Number 3, May 2004
- Narayan Vikas:
Computational complexity of compaction to irreflexive cycles.
473-496

- Wojciech Palacz:
Algebraic hierarchical graph transformation.
497-520

- Pirkko Kuusela, Daniel Ocone:
Learning with side information: PAC learning bounds.
521-545

- Etienne Grandjean, Frédéric Olive:
Graph properties checkable in linear time in the number of vertices.
546-597

- Hung-Min Sun, Bing-Chang Chen, Her-Tyan Yeh:
On the design of time-stamped signatures.
598-610

- Frank Drewes, Joost Engelfriet:
Branching synchronization grammars with nested tables.
611-656

- Christopher M. Homan:
Tight lower bounds on the ambiguity of strong, total, associative, one-way functions.
657-674

- Pavol Duris, Juraj Hromkovic, Katsushi Inoue:
On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata.
675-699

Volume 68, Number 4, June 2004
Special Issue on FOCS 2002
- Edith Cohen, Venkatesan Guruswami:
Guest Editors' foreword.
701

- Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar:
An information statistics approach to data stream and communication complexity.
702-732

- Jon Feldman, David R. Karger:
Decoding turbo-like codes via linear programming.
733-752

- Eldar Fischer, Guy Kindler, Dana Ron, Shmuel Safra, Alex Samorodnitsky:
Testing juntas.
753-787

- Gianni Franceschini, Roberto Grossi, J. Ian Munro, Linda Pagli:
Implicit B-trees: a new data structure for the dictionary problem.
788-807

- Adam R. Klivans, Ryan O'Donnell, Rocco A. Servedio:
Learning intersections and thresholds of halfspaces.
808-840

- Santosh Vempala, Grant Wang:
A spectral algorithm for learning mixture models.
841-860

Last update Fri May 24 20:33:46 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page