Randomization and approximation techniques in computer science : second international workshop, RANDOM '98, Barcelona, Spain, October 1998 : proceedings
সংরক্ষণ করুন:
| সংস্থা লেখক: | |
|---|---|
| অন্যান্য লেখক: | , , |
| বিন্যাস: | Livre numérique |
| ভাষা: | Anglais |
| প্রকাশিত: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| মালা: | Lecture notes in computer science
1518 |
| বিষয়গুলি: | |
| অনলাইন ব্যবহার করুন: | 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, second international workshop, RANDOM '98, Barcelona, Spain, October 1998, proceedings, Michael Luby, José Rolim, Maria Serna (eds.), 1998, Berlin, Springer, 1 vol. (385 p.), Lecture notes in computer science, 3-540-65142-X • Randomization and Approximation Techniques in Computer Science, Texte imprimé, 9783662181157 |
| LEADER | 04635nam a22004457a 4500 | ||
|---|---|---|---|
| 001 | 972649 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN15522770X | ||
| 020 | |a 9783540495437 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 082 | |a 004.015114 | ||
| 111 | 2 | |a International Workshop on Randomization and Computation |n (02 |d :1998 |c :Barcelone, Espagne). | |
| 245 | 1 | 0 | |a Randomization and approximation techniques in computer science : |b second international workshop, RANDOM '98, Barcelona, Spain, October 1998 : proceedings |c [edited by] Michael Luby, José Rolim, Maria Serna. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 1518 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Invited Paper -- Disjoint Paths in Expander Graphs via Random Walks: a Short Survey -- Regular Papers -- A Derandomization Using Min-Wise Independent Permutations -- An Algorithmic Embedding of Graphs via Perfect Matchings -- Deterministic Hypergraph Coloring and Its Applications -- On the Derandomization of Space-Bounded Computations -- Talagrand s Inequality and Locality in Distributed Computing -- On-line Bin-Stretching -- Combinatorial Linear Programming: Geometry Can Help -- A Note on Bounding the Mixing Time by Linear Programming -- Robotic Exploration, Brownian Motion and Electrical Resistance -- Fringe analysis of synchronized parallel algorithms on 2 3 trees -- On Balls and Bins with Deletions -- Balls into Bins A Simple and Tight Analysis -- Invited Paper -- Tornado Codes: Practical Erasure Codes Based on Random Irregular Graphs -- Regular Papers -- Using Approximation Hardness to Achieve Dependable Computation -- Complexity of Sequential Pattern Matching Algorithms -- A Random Server Model for Private Information Retrieval -- Almost Optimal (on the average) Combinatorial Algorithms for Boolean Matrix Product Witnesses, Computing the Diameter (Extended Abstract) -- Randomized Lower Bounds for Online Path Coloring -- Parallel Random Search and Tabu Search for the Minimal Consistent Subset Selection Problem -- On Various Cooling Schedules for Simulated Annealing Applied to the Job Shop Problem -- A High Performance Approximate Algorithm for the Steiner Problem in Graphs -- Invited Paper -- Random Geometric Problems on [0, 1]2 -- Regular Papers -- A Role of Constraint in Self-Organization -- Constructive Bounds and Exact Expectations for the Random Assignment Problem -- The Burnside Process Converges Slowly -- Quicksort Again Revisited -- Sampling Methods Applied to DenseInstances of Non-Boolean Optimization Problems -- Second-Order Methods for Distributed Approximate Single- and Multicommodity Flow. | |
| 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 | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Méthodes statistiques | ||
| 650 | |a Structures de données (informatique) | ||
| 650 | |a Calcul des variations | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Luby, Michael George. |4 pbd | |
| 700 | 1 | |a Serna, Maria, |d 1959- |4 pbd | |
| 700 | 1 | |a Rolim, José D. P., |d 1956- |4 pbd | |
| 776 | 0 | |0 045372217 |t Randomization and approximation techniques in computer science |o second international workshop, RANDOM '98, Barcelona, Spain, October 1998 |o proceedings |f Michael Luby, José Rolim, Maria Serna (eds.) |d 1998 |c Berlin |n Springer |p 1 vol. (385 p.) |s Lecture notes in computer science |z 3-540-65142-X | |
| 776 | 0 | |t Randomization and Approximation Techniques in Computer Science |b Texte imprimé |z 9783662181157 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-49543-6 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-K2NG2D52-G |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:750634375 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-49543-6 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:753990660 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-49543-6 |z Accès INSA CVL | |
| 997 | |0 972649 |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/ | ||