Coverart for item
The Resource Algorithms and complexity : third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 : proceedings, Giancarlo Bongiovanni, Daniel Pierre Bovet, Giuseppe Di Battista (eds.)

Algorithms and complexity : third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 : proceedings, Giancarlo Bongiovanni, Daniel Pierre Bovet, Giuseppe Di Battista (eds.)

Label
Algorithms and complexity : third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 : proceedings
Title
Algorithms and complexity
Title remainder
third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 : proceedings
Statement of responsibility
Giancarlo Bongiovanni, Daniel Pierre Bovet, Giuseppe Di Battista (eds.)
Title variation
CIAC '97
Creator
Contributor
Subject
Genre
Language
eng
Summary
This book constitutes the refereed proceedings of the Third Italian Conference on Algorithms and Complexity, CIAC'97, held in Rome, Italy in March 1997. The 25 revised full papers included in the volume were carefully selected from a total of 74 submissions; also included is an invited paper and an invited abstract. All in all, the papers present an interesting snapshot of current research activities and recent results in theory and applications of sequential, distributed, and parallel algorithms, data structures, and computational complexity
Member of
Cataloging source
SCPER
Dewey number
511.3
Illustrations
illustrations
Index
index present
LC call number
QA9.58
LC item number
.I885 1997
Literary form
non fiction
http://bibfra.me/vocab/lite/meetingDate
1997
http://bibfra.me/vocab/lite/meetingName
Italian Conference on Algorithms and Complexity
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorName
  • Bongiovanni, Giancarlo
  • Bovet, Daniel P.
  • Di Battista, Giuseppe
Series statement
Lecture notes in computer science,
Series volume
1203
http://library.link/vocab/subjectName
  • Algorithms
  • Computational complexity
  • Algorithms
  • Computational complexity
  • Complexiteit
  • Algoritmen
  • Computerwiskunde
Label
Algorithms and complexity : third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 : proceedings, Giancarlo Bongiovanni, Daniel Pierre Bovet, Giuseppe Di Battista (eds.)
Instantiates
Publication
Note
Papers presented at the Third Conference on Algorithms and Complexity, Mar. 12-14, 1997 in Rome
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
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 [and others] -- 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
Control code
326762902
Dimensions
unknown
Extent
1 online resource (viii, 310 pages)
Form of item
online
Isbn
9783540683230
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
illustrations.
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)326762902
Label
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
Note
Papers presented at the Third Conference on Algorithms and Complexity, Mar. 12-14, 1997 in Rome
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
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 [and others] -- 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
Control code
326762902
Dimensions
unknown
Extent
1 online resource (viii, 310 pages)
Form of item
online
Isbn
9783540683230
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
illustrations.
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)326762902

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
Processing Feedback ...