عنوان

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

شاپا ي ISSN فروست

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