عنوان

Algorithms and complexity :

3540625925 (softcover : alk. paper)

9783540625926 (softcover : alk. paper)

b433714

Algorithms and complexity :

[Book]

third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 : proceedings /

Giancarlo Bongiovanni, Daniel Pierre Bovet, Giuseppe Di Battista (eds.).

New York :

Springer,

c1997.

viii, 310 p. :

ill. ;

24 cm.

Lecture notes in computer science,

1203

0302-9743 ;

Papers presented at the Third Conference on Algorithms and Complexity, Mar. 12-14, 1997 in Rome.

Includes bibliographical references and index.

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.

0

Algorithms, Congresses.

Computational complexity, Congresses.

Bongiovanni, Giancarlo.

Bovet, Daniel P., (Daniel Pierre)

Di Battista, Giuseppe.

Italian Conference on Algorithms and Complexity(3rd :1997 :, Rome, Italy)

20120214025923.0

[Book]

Y