JCSS,
Volume 53
Volume 53,
Number 1,
August 1996
- Narayan Vikas:
An O(n) Algorithm for Abelian p-Group Isomorphism and an O(n log n) Algorithm for Abelian Group Isomorphism.
1-9 BibTeX
- Jeffrey Shallit, Yuri Breitbart:
Automaticity I: Properties of a Measure of Descriptional Complexity.
10-25 BibTeX
- Ganesh Baliga, John Case:
Learnability: Admissible, Co-Finite, and Hypersimple Languages.
26-32 BibTeX
- Frank Drewes:
Language Theoretic and Algorithmic Properties of d-dimensional Collages and Patterns in a Grid.
33-66 BibTeX
- Shlomo Moran, Gadi Taubenfeld, Irit Yadin:
Concurrent Counting.
61-78 BibTeX
- Detlef Sieling:
New Lower Bounds and Hierarchy Results for Restricted Branching Programs.
79-87 BibTeX
- Steffen Lange, Thomas Zeugmann:
Incremental Learning from Positive Data.
88-103 BibTeX
- Faith E. Fich, Russell Impagliazzo, Bruce M. Kapron, Valerie King, Miroslaw Kutylowski:
Limits on the Power of Parallel Random Access Machines with Weak Forms of Write Conflict Resolution.
104-111 BibTeX
- Feng Gao:
Towards Structured Parallel Computing on Architecture-Independent Parallel Algorithm Design for Distributed-Memory Architectures.
112-128 BibTeX
- Harold N. Gabow, Ying Xu:
Efficient Theoretic and Practical Algorithms for Linear Matroid Intersection Problems.
129-147 BibTeX
- Paul F. Dietz:
A Space Efficient Variant of Path Copying for Partially Persistent Sorted Sets.
148-152 BibTeX
Volume 53,
Number 2,
October 1996
Eighth Annual Conference on Structure in Complexity Theory 1993
- Manindra Agrawal, Somenath Biswas:
Polynomial-Time Isomorphism of 1-L-Complete Sets.
155-160 BibTeX
- Christos H. Papadimitriou, Mihalis Yannakakis:
On Limited Nondeterminism and the Complexity of the V-C Dimension.
161-170 BibTeX
- Mitsunori Ogihara, Thomas Thierauf, Seinosuke Toda, Osamu Watanabe:
On Closure Properties of #P in the Context of PF ° #P.
171-179 BibTeX
- Tirza Hirst, David Harel:
Taking It to the Limit: On Infinite Variants of NP-Complete Problems.
180-193 BibTeX
- Edith Hemaspaandra, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman:
P-Selektive Sets and Reducing Search to Decision vs Self-Reducibility.
194-209 BibTeX
- Harry Buhrman, Leen Torenvliet:
P-Selektive Self-Reducible Sets: A New Characterization of P.
210-217 BibTeX
- Patrick W. Dymond, Faith E. Fich, Naomi Nishimura, Prabhakar Ragde, Walter L. Ruzzo:
Pointers versus Arithmetic in PRAMs.
218-232 BibTeX
Ninth Annual Conference on Structure in Complexity Theory 1994
Volume 53,
Number 3,
December 1996
ACM Symposium on Parallel Algorithms and Architectures June 27-29,
1994
- Michael Mitzenmacher:
Bounds on the Greedy Routing Algorithm for Array Networks.
317-327 BibTeX
- Eric J. Schwabe, Ian M. Sutherland:
Improved Parity-Declustered Layouts for Disk Arrays.
328-343 BibTeX
- Margaret Reid-Miller:
List Ranking and List Scan on the CRAY C90.
344-356 BibTeX
- Bhaskar Ghosh, S. Muthukrishnan:
Dynamic Load Balancing by Random Matchings.
357-370 BibTeX
- Hisao Tamaki:
Construction of the Mesh and the Torus Tolerating a Large Number of Faults.
371-379 BibTeX
- Mauro Leoncini:
On the Parallel Complexity of Gaussian Elimination with Pivoting.
380-394 BibTeX
- Shay Halperin, Uri Zwick:
An Optimal Randomised Logarithmic Time Connectivity Algorithm for the EREW PRAM.
395-416 BibTeX
- Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran:
Efficient Low-Contention Parallel Algorithms.
417-442 BibTeX
- Carlo Meghini, Costantino Thanos:
An Optimal Predicate Locking Scheduler.
443-468 BibTeX
- Andreas Goerdt:
A Threshold for Unsatisfiability.
469-486 BibTeX
- Lila Kari, Gabriel Thierrin:
Maximal and Minimal Solutions to Language Equations.
487-496 BibTeX
- Thomas Eiter, Georg Gottlob:
The Complexity of Nested Counterfactuals and Iterated Knowledge Base Revisions.
497-512 BibTeX
- Tao Jiang, Ming Li:
K One-Way Heads Cannot Do String-Matching.
513-524 BibTeX
- Jean R. S. Blair, Errol L. Lloyd:
River Routing with a Generalized Model.
525-544 BibTeX
- Suresh Chari, Pankaj Rohatgi:
On Completeness Under Random Reductions.
545-555 BibTeX
- Joost Engelfriet, Vincent van Oostrom:
Regular Description of Context-Free Graph Languages.
556-574 BibTeX
- Jerzy W. Grzymala-Busse, Soe Than:
Partition Triples: A Tool for Reduction of Data Sets.
575-582 BibTeX
- Sanjay Jain:
Program Synthesis in the Presence of Infinite Number of Inaccuracies.
583-591 BibTeX
Copyright © Sun May 17 00:08:14 2009
by Michael Ley (ley@uni-trier.de)
