Algorithms and complexity : third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 : proceedings
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 an...
שמור ב:
| מחבר תאגידי: | |
|---|---|
| מחברים אחרים: | , , |
| פורמט: | Livre numérique |
| שפה: | Anglais |
| יצא לאור: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| סדרה: | Lecture notes in computer science
1203 |
| נושאים: | |
| גישה מקוונת: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| הערה: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Algorithms and complexity, third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997, proceedings, Giancarlo Bongiovanni, Daniel Pierre Bovet, Giuseppe Di Battista, eds, 1997, Berlin, Springer, 1 vol. (VIII-310 p.), Lecture notes in computer science, 3-540-62592-5 • Algorithms and Complexity, Texte imprimé, 9783662207727 |
| LEADER | 04748nam a22004457a 4500 | ||
|---|---|---|---|
| 001 | 945626 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155234854 | ||
| 020 | |a 9783540683230 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 511.3 | ||
| 082 | |a 004 | ||
| 111 | 2 | |a Italian Conference on Algorithms and complexity |n (03 |d :1997 |c :Rome). | |
| 245 | 1 | 0 | |a Algorithms and complexity : |b third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 : proceedings |c [edited by] Giancarlo Bongiovanni, Daniel Pierre Bovet, Giuseppe Di Battista. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 1203 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Algorithms and data structures for control dependence and related compiler problems -- Embedding interconnection networks in grids via the Layered Cross Product -- Finding optimum k-vertex connected spanning subgraphs: Improved approximation algorithms for k=3, 4, 5 -- The optimum cost chromatic partition problem -- Fault tolerant K-center problems -- R 1?tt SN (NP) distinguishes robust many-one and Turing completeness -- Syntactic characterization in Lisp of the polynomial complexity classes and hierarchy -- On the drift of short schedules -- On removing non-degeneracy assumptions in computational geometry -- Maintaining maxima under boundary updates -- An optimal algorithm for one-separation of a set of isothetic polygons -- Nice drawings for planar bipartite graphs -- Area requirement of Gabriel drawings (extended abstract) -- Design of reliable combinatorial algorithms using certificates -- An improved deterministic algorithm for generalized random sampling -- Polynomial time algorithms for some self-duality problems -- A note on updating suffix tree labels -- Relaxed balanced red-black trees -- The algorithmic complexity of chemical threshold testing -- A meticulous analysis of mergesort programs -- BSP-like external-memory computation -- Topological chaos for elementary cellular automata -- On the complexity of balanced Boolean functions -- On sets with easy certificates and the existence of one-way permutations -- Isomorphism for graphs of bounded distance width -- Hardness of approximating problems on cubic graphs -- Tree contractions and evolutionary trees. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a 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. | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Complexité de calcul (informatique) | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Structures de données (informatique) | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Bongiovanni, Giancarlo, |d 1951- |4 pbd | |
| 700 | 1 | |a Bovet, Daniel P., |d 1939- |4 pbd | |
| 700 | 1 | |a Di Battista, Giuseppe, |d 19..- |4 pbd | |
| 776 | 0 | |0 027702820 |t Algorithms and complexity |o third Italian conference, CIAC '97, Rome, Italy, March 12-14, 1997 |o proceedings |f Giancarlo Bongiovanni, Daniel Pierre Bovet, Giuseppe Di Battista, eds |d 1997 |c Berlin |n Springer |p 1 vol. (VIII-310 p.) |s Lecture notes in computer science |z 3-540-62592-5 | |
| 776 | 0 | |t Algorithms and Complexity |b Texte imprimé |z 9783662207727 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-62592-5 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-HBSFR2WS-R |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747908877 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-62592-5 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750921803 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-62592-5 |z Accès INSA CVL | |
| 997 | |0 945626 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||