Algorithms and Complexity: Second Italian Conference, CIAC '94 Rome, Italy, February 23–25, 1994 Proceedings [1 ed.] 3540578110, 9783540578116
The papers in this volume were presented at the Second Italian Conference onAlgorithms and Complexity, held in February
294 76 2MB
English Pages 227 [230] Year 1994
Table of contents :
On the intellectual terrain around NP....Pages 1-11
Advances in graph drawing....Pages 12-21
On a parallel-algorithms method for string matching problems (overview)....Pages 22-32
Some open problems in approximation....Pages 33-39
New local search approximation techniques for maximum generalized satisfiability problems....Pages 40-53
Learning behaviors of automata from multiplicity and equivalence queries....Pages 54-62
Measures of Boolean function complexity based on Harmonic Analysis....Pages 63-72
Graph theory and interactive protocols for Reachability Problems on finite Cellular automata....Pages 73-90
Parallel pruning decomposition (PDS) and biconnected components of graphs....Pages 91-108
A non-interactive electronic cash system....Pages 109-124
A unified scheme for routing in expander based networks....Pages 125-135
Dynamization of backtrack-free search for the constraint satisfaction problem....Pages 136-151
Efficient reorganization of binary search trees....Pages 152-166
Time-message trade-offs for the weak unison problem....Pages 167-178
On set equality-testing....Pages 179-191
On the complexity of some reachability problems....Pages 192-202
On self-reducible sets of low information content....Pages 203-212
Lower bounds for merging on the hypercube....Pages 213-222
On the intellectual terrain around NP....Pages 1-11
Advances in graph drawing....Pages 12-21
On a parallel-algorithms method for string matching problems (overview)....Pages 22-32
Some open problems in approximation....Pages 33-39
New local search approximation techniques for maximum generalized satisfiability problems....Pages 40-53
Learning behaviors of automata from multiplicity and equivalence queries....Pages 54-62
Measures of Boolean function complexity based on Harmonic Analysis....Pages 63-72
Graph theory and interactive protocols for Reachability Problems on finite Cellular automata....Pages 73-90
Parallel pruning decomposition (PDS) and biconnected components of graphs....Pages 91-108
A non-interactive electronic cash system....Pages 109-124
A unified scheme for routing in expander based networks....Pages 125-135
Dynamization of backtrack-free search for the constraint satisfaction problem....Pages 136-151
Efficient reorganization of binary search trees....Pages 152-166
Time-message trade-offs for the weak unison problem....Pages 167-178
On set equality-testing....Pages 179-191
On the complexity of some reachability problems....Pages 192-202
On self-reducible sets of low information content....Pages 203-212
Lower bounds for merging on the hypercube....Pages 213-222
![Algorithms and Complexity: Second Italian Conference, CIAC '94 Rome, Italy, February 23–25, 1994 Proceedings [1 ed.]
3540578110, 9783540578116](https://ebin.pub/img/200x200/algorithms-and-complexity-second-italian-conference-ciac-94-rome-italy-february-2325-1994-proceedings-1nbsped-3540578110-9783540578116.jpg)
- Author / Uploaded
- Juris Hartmanis
- Suresh Chari (auth.)
- M. Bonuccelli
- P. Crescenzi
- R. Petreschi (eds.)
- Similar Topics
- Computers
- Algorithms and Data Structures
![Algorithms in Bioinformatics: Second International Workshop, WABI 2002 Rome, Italy, September 17–21, 2002 Proceedings [1 ed.]
9783540442110, 3540442111](https://ebin.pub/img/200x200/algorithms-in-bioinformatics-second-international-workshop-wabi-2002-rome-italy-september-1721-2002-proceedings-1nbsped-9783540442110-3540442111.jpg)
![Orders, Algorithms, and Applications: International Workshop ORDAL '94 Lyon, France, July 4–8, 1994 Proceedings [1 ed.]
3540582746, 9783540582748](https://ebin.pub/img/200x200/orders-algorithms-and-applications-international-workshop-ordal-94-lyon-france-july-48-1994-proceedings-1nbsped-3540582746-9783540582748.jpg)
![Compiler Construction: 5th International Conference, CC '94 Edinburgh, U.K., April 7–9, 1994 Proceedings [1 ed.]
3540578773, 9783540578772](https://ebin.pub/img/200x200/compiler-construction-5th-international-conference-cc-94-edinburgh-uk-april-79-1994-proceedings-1nbsped-3540578773-9783540578772.jpg)
![Sensors: Proceedings of the Second National Conference on Sensors, Rome 19-21 February, 2014 [1 ed.]
978-3-319-09616-2, 978-3-319-09617-9](https://ebin.pub/img/200x200/sensors-proceedings-of-the-second-national-conference-on-sensors-rome-19-21-february-2014-1nbsped-978-3-319-09616-2-978-3-319-09617-9.jpg)
