Algorithms and complexity : second Italian conference, CIAC '94, Rome, Italy, February 23-25, 1994 : proceedings /
Saved in:
| Corporate Author: | |
|---|---|
| Other Authors: | , , |
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
Berlin ; New York :
Springer-Verlag,
c1994.
|
| Series: | Lecture notes in computer science ;
778. |
| Subjects: |
Table of Contents:
- On the Intellectual Terrain Around NP / J. Hartmanis and S. Chari
- Advances in Graph Drawing / A. Garg and R. Tamassia
- On a Parallel-Algorithms Method for String Matching Problems / S. C. Sahinalp and U. Vishkin
- Some Open Problems in Approximation / M. Yannakakis
- New Local Search Approximation Techniques for Maximum Generalized Satisfiability Problems / P. Alimonti
- Learning Behaviors of Automata from Multiplicity and Equivalence Queries / F. Bergadano and S. Varricchio
- Measures of Boolean Function Complexity Based on Harmonic Analysis / A. Bernasconi and B. Codenotti
- Graph Theory and Interactive Protocols for Reachability Problems on Finite Cellular Automata / A. Clementi and R. Impagliazzo
- Parallel Pruning Decomposition (PDS) and Biconnected Components of Graphs / E. Dekel and J. Hu
- A Non-Interactive Electronic Cash System / G. Di Crescenzo
- A Unified Scheme for Routing in Expander Based Networks / S. Even and A. Litman.
- Dynamization of Backtrack-Free Search for the Constraint Satisfaction Problem / D. Frigioni, A. Marchetti-Spaccamela and U. Nanni
- Efficient Reorganization of Binary Search Trees / M. Hofri and H. Shachnai
- Time-Message Trade-Offs for the Weak Unison Problem / A. Israeli, E. Kranakis, D. Krizanc and N. Santoro
- On Set Equality-Testing / T. W. Lam and K. H. Lee
- On the Complexity of Some Reachability Problems / A. Monti and A. Roncato
- On Self-Reducible Sets of Low Information Content / M. Mundhenk
- Lower Bounds for Merging on the Hypercube / C. Rub.