Randomization and approximation techniques in computer science : international workshop RANDOM '97, Bologna, Italy, July 11-12,1997 : proceedings
This book constitutes the refereed proceedings of the International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'97, held as a satelite meeting of ICALP'97, in Bologna, Italy, in July 1997. The volume presents 14 thoroughly revised full papers selected...
Сохранить в:
| Соавтор: | |
|---|---|
| Другие авторы: | |
| Формат: | Livre numérique |
| Язык: | Anglais |
| Опубликовано: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Серии: | Lecture notes in computer science
1269 |
| Предметы: | |
| Online-ссылка: | 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: | • Randomization and approximation techniques in computer science, international workshop RANDOM '97, Bologna, Italy, July 11-12,1997, proceedings, José Rolim, ed., 1997, New York, Springer, 1 vol. (VIII-225 p.), Lecture notes in computer science, 3-540-63248-4 • Randomization and Approximation Techniques in Computer Science, Texte imprimé, 9783662161517 |
| LEADER | 04465nam a22004217a 4500 | ||
|---|---|---|---|
| 001 | 969166 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155168924 | ||
| 020 | |a 9783540692478 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 082 | |a 004.015114 | ||
| 111 | 2 | |a International Workshop on Randomization and Computation |d (1997 |c :Bologna, Italie). | |
| 245 | 1 | 0 | |a Randomization and approximation techniques in computer science : |b international workshop RANDOM '97, Bologna, Italy, July 11-12,1997 : proceedings |c [edited by] José Rolim. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 1269 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Polynomial time approximation schemes for some dense instances of NP-hard optimization problems -- Average-case complexity of shortest-paths problems in the vertex-potential model -- Approximation algorithms for covering polygons with squares and similar problems -- Greedily approximating the r-independent set and k-center problems on random instances -- Nearly linear time approximation schemes for Euclidean TSP and other geometric problems -- Random sampling of Euler tours -- A combinatorial consistency lemma with application to proving the PCP theorem -- Super-bits, demi-bits, and NP/qpoly-natural proofs -- Sample spaces with small bias on neighborhoods and error-correcting communication protocols -- Approximation on the web: A compendium of NP optimization problems -- Random-based scheduling new approximations and LP lower bounds -- Go with the winners generators with applications to molecular modeling -- Probabilistic approximation of some NP optimization problems by finite-state machines -- Using hard problems to derandomize algorithms: An incomplete survey -- Weak and strong recognition by 2-way randomized automata -- Tally languages accepted by Monte Carlo pushdown automata -- Resource-bounded randomness and compressibility with respect to nonuniform measures -- Randomness, stochasticity and approximations. | |
| 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 International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'97, held as a satelite meeting of ICALP'97, in Bologna, Italy, in July 1997. The volume presents 14 thoroughly revised full papers selected from 37 submissions; also included are four invited contributions by leading researchers. The book focuses on algorithms and complexity aspects arising in the development of efficient randomized solutions to computationally difficult problems. The papers are organized in sections on approximation, randomness, algorithms, and complexity. | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Méthodes statistiques | ||
| 650 | |a Calcul des variations | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Rolim, José D. P., |d 1956- |4 pbd | |
| 776 | 0 | |0 031378390 |t Randomization and approximation techniques in computer science |o international workshop RANDOM '97, Bologna, Italy, July 11-12,1997 |o proceedings |f José Rolim, ed. |d 1997 |c New York |n Springer |p 1 vol. (VIII-225 p.) |s Lecture notes in computer science |z 3-540-63248-4 | |
| 776 | 0 | |t Randomization and Approximation Techniques in Computer Science |b Texte imprimé |z 9783662161517 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-63248-4 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-8S3B234B-T |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:750677058 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-63248-4 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:754025233 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-63248-4 |z Accès INSA CVL | |
| 997 | |0 969166 |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/ | ||