|
" Algorithms and complexity : "
Giancarlo Bongiovanni, Daniel Pierre Bovet, Giuseppe Di Battista (eds.).
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
604495
|
| Doc. No
|
:
|
b433714
|
| Main Entry
|
:
|
Italian Conference on Algorithms and Complexity(3rd :1997 :, Rome, Italy)
|
| Title & Author
|
:
|
Algorithms and complexity : : third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 : proceedings /\ Giancarlo Bongiovanni, Daniel Pierre Bovet, Giuseppe Di Battista (eds.).
|
| Publication Statement
|
:
|
Berlin ;New York :: Springer,, c1997.
|
| Series Statement
|
:
|
Lecture notes in computer science,; 1203
|
| Page. NO
|
:
|
viii, 310 p. :: ill. ;; 24 cm.
|
| ISBN
|
:
|
3540625925 (softcover : alk. paper)
|
|
|
:
|
: 9783540625926 (softcover : alk. paper)
|
| Notes
|
:
|
Papers presented at the Third Conference on Algorithms and Complexity, Mar. 12-14, 1997 in Rome.
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references and index.
|
| Contents
|
:
|
Algorithms and Data Structures for Control Dependence and Related Compiler Problems / G. Bilardi -- Embedding Interconnection Networks in Grids via the Layered Cross Product / G. Even and S. Even -- Finding Optimum k-vertex Connected Spanning Subgraphs: Improved Approximation Algorithms for K = 3,4,5 / Y. Dinitz and Z. Nutov -- The Optimum Cost Chromatic Partition Problem / K. Jansen -- Fault Tolerant K-Center Problems / S. Khuller, R. Pless and Y.J. Sussmann -- [actual symbol not reproducible] (NP) Distinguished Robust Many-One and Turing Completeness / E. Hemaspaandra, L.A. Hemaspaandra and H. Hempel -- Syntactic Characterization in LISP of the Polynomial Complexity Classes and Hierarchy / S. Caporaso, M. Zito and N. Galesi ... [et al.] -- On the Drift of Short Schedules / U. Feige and G. Rayzman -- On Removing Non-degeneracy Assumptions in Computational Geometry / F. Gomez, S. Ramaswami and G. Toussaint.
|
| Subject
|
:
|
Algorithms, Congresses.
|
| Subject
|
:
|
Computational complexity, Congresses.
|
| Dewey Classification
|
:
|
511.3
|
| LC Classification
|
:
|
QA9.58.I885 1997
|
| Added Entry
|
:
|
Bongiovanni, Giancarlo.
|
|
|
:
|
Bovet, Daniel P., (Daniel Pierre)
|
|
|
:
|
Di Battista, Giuseppe.
|
| |