Approximation algorithms for combinatorial optimization : international workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998 : proceedings
This book constitutes the refereed proceedings of the International Workshop on Approximation Algorithms for Combinatorical Optimization, APPROX'98, held in conjunction with ICALP'98 in Aalborg, Denmark, in July 1998. The volume presents 14 revised full papers together with three invited p...
Enregistré dans:
| Collectivité auteur: | |
|---|---|
| Autres auteurs: | , |
| Format: | Livre numérique |
| Langue: | Anglais |
| Publié: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Collection: | Lecture notes in computer science
1444 |
| Sujets: | |
| Accès en ligne: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Note: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Approximation algorithms for combinatorial optimization, international workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998, proceedings, Klaus Jansen, José Rolim, eds, 1998, New York, Springer, 1 vol. (VIII-199 p.), Lecture notes in computer science, 3-540-64736-8 • Approximation Algorithms for Combinatorial Optimization, Texte imprimé, 9783662191989 |
| LEADER | 04434nam a22004217a 4500 | ||
|---|---|---|---|
| 001 | 969494 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155174436 | ||
| 020 | |a 9783540690672 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 111 | 2 | |a International Workshop on Approximation algorithms for combinatorial optimization |d (1998 |c :Aalborg, Danemark). | |
| 245 | 1 | 0 | |a Approximation algorithms for combinatorial optimization : |b international workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998 : proceedings |c [edited by] Klaus Jansen, 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 1444 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Approximations of independent sets in graphs -- Using linear programming in the design and analysis of approximation algorithms: Two illustrative problems -- The Steiner tree problem and its generalizations -- Approximation schemes for covering and scheduling in related machines -- One for the price of two: A unified approach for approximating covering problems -- Approximation of geometric dispersion problems -- Approximating k-outconnected subgraph problems -- Lower bounds for on-line scheduling with precedence constraints on identical machines -- Instant recognition of half integrality and 2-approximations -- The t-vertex cover problem: Extending the half integrality framework with budget constraints -- A new fully polynomial approximation scheme for the knapsack problem -- On the hardness of approximating spanners -- Approximating circular arc colouring and bandwidth allocation in all-optical ring networks -- Approximating maximum independent set in k-clique-free graphs -- Approximating an interval scheduling problem -- Finding dense subgraphs with semidefinite programming -- Best possible approximation algorithm for MAX SAT with cardinality constraint. | |
| 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 Approximation Algorithms for Combinatorical Optimization, APPROX'98, held in conjunction with ICALP'98 in Aalborg, Denmark, in July 1998. The volume presents 14 revised full papers together with three invited papers selected from 37 submissions. The papers address the design and analysis of approximation algorithms, inapproximability results, on-line problems, randomization techniques, average-case analysis, approximation classes, scheduling problems, routing and flow problems, coloring and partitioning, cuts and connectivity, packing and covering, geometric problems, network design, and various applications. | ||
| 650 | |a Informatique | ||
| 650 | |a Optimisation combinatoire | ||
| 650 | |a Algorithmes | ||
| 650 | |a Approximation, Théorie de l' | ||
| 650 | |a Calcul des variations | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Jansen, Klaus, |d 1961- |4 pbd | |
| 700 | 1 | |a Rolim, José D. P., |d 1956- |4 pbd | |
| 776 | 0 | |0 035960884 |t Approximation algorithms for combinatorial optimization |o international workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998 |o proceedings |f Klaus Jansen, José Rolim, eds |d 1998 |c New York |n Springer |p 1 vol. (VIII-199 p.) |s Lecture notes in computer science |z 3-540-64736-8 | |
| 776 | 0 | |t Approximation Algorithms for Combinatorial Optimization |b Texte imprimé |z 9783662191989 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/BFb0053958 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-4P0C01S7-J |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:75067346X |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/BFb0053958 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:754022102 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/BFb0053958 |z Accès INSA CVL | |
| 997 | |0 969494 |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/ | ||