Approximation, randomization, and combinatorial optimization : algorithms and techniques : 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA, August 22-24, 2004 : proceedings
Enregistré dans:
| Hovedforfatter: | |
|---|---|
| Collectivités auteurs: | , |
| Andre forfattere: | , |
| Format: | Livre numérique |
| Sprog: | Anglais |
| Udgivet: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Serier: | Lecture notes in computer science
3122 |
| Fag: | |
| Online adgang: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Kommentar: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Approximation, randomization, and combinatorial optimization, algorithms and techniques, 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA, August 22-24, 2004, proceedings, Klaus Jansen, Sanjeev Khanna, José D. P. Rolim... [et al.] (eds.), Berlin, Springer, 2004, 1 vol. (IX-428 p.), Lecture notes in computer science, 3-540-22894-2 • Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, Texte imprimé, 9783662207291 |
| LEADER | 05611nam a22004457a 4500 | ||
|---|---|---|---|
| 001 | 972681 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155228269 | ||
| 020 | |a 9783540278214 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 100 | 1 | |a Jansen, Klaus, |d 1961- | |
| 245 | 1 | 0 | |a Approximation, randomization, and combinatorial optimization : |b algorithms and techniques : 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA, August 22-24, 2004 : proceedings |c [edited by] Klaus Jansen, Sanjeev Khanna, José D. P. Rolim... [et al.]. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 3122 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Contributed Talks of APPROX -- Designing Networks with Existing Traffic to Support Fast Restoration -- Simultaneous Source Location -- Computationally-Feasible Truthful Auctions for Convex Bundles -- Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Networks -- On the Crossing Spanning Tree Problem -- A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One -- Maximum Coverage Problem with Group Budget Constraints and Applications -- The Greedy Algorithm for the Minimum Common String Partition Problem -- Approximating Additive Distortion of Embeddings into Line Metrics -- Polylogarithmic Inapproximability of the Radio Broadcast Problem -- On Systems of Linear Equations with Two Variables per Equation -- An Auction-Based Market Equilibrium Algorithm for the Separable Gross Substitutability Case -- Cost-Sharing Mechanisms for Network Design -- Approximating Max k CSP Using Random Restrictions -- Approximation Schemes for Broadcasting in Heterogenous Networks -- Centralized Deterministic Broadcasting in Undirected Multi-hop Radio Networks -- Convergence Issues in Competitive Games -- Cuts and Orderings: On Semidefinite Relaxations for the Linear Ordering Problem -- Min-Max Multiway Cut -- Contributed Talks of RANDOM -- The Chromatic Number of Random Regular Graphs -- Estimating the Distance to a Monotone Function -- Edge Coloring with Delays -- Small Pseudo-random Families of Matrices: Derandomizing Approximate Quantum Encryption -- The Sketching Complexity of Pattern Matching -- Non-Abelian Homomorphism Testing, and Distributions Close to Their Self-convolutions -- Robust Locally Testable Codes and Products of Codes -- A Stateful Implementation of a Random Function Supporting Parity Queries over Hypercubes.-Strong Refutation Heuristics for Random k-SAT -- Counting Connected Graphs and Hypergraphs via the Probabilistic Method -- Improved Randomness Extraction from Two Independent Sources -- The Diameter of Randomly Perturbed Digraphs and Some Applications -- Maximum Weight Independent Sets and Matchings in Sparse Random Graphs -- Estimating Frequency Moments of Data Streams Using Random Linear Combinations -- Fooling Parity Tests with Parity Gates -- Distribution-Free Connectivity Testing -- Testing the Independence Number of Hypergraphs -- A Note on Approximate Counting for k-DNF. | |
| 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 Optimisation combinatoire | ||
| 650 | |a Algorithmes | ||
| 650 | |a Analyse numérique | ||
| 650 | |a Approximation, Théorie de l' | ||
| 650 | |a Méthodes statistiques | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Khanna, Sanjeev. |4 pbd | |
| 700 | 1 | |a Rolim, José D. P., |d 1956- |4 pbd | |
| 711 | 2 | |a International Workshop on Approximation Algorithms for Combinatorial Optimization problems |n (07 |d :2004 |c :Cambridge, USA). |4 aut | |
| 711 | 2 | |a International Workshop on Randomization and Computation |n (8 |d :2004 |c :Cambridge, USA). |4 aut | |
| 776 | 0 | |0 080674321 |t Approximation, randomization, and combinatorial optimization |o algorithms and techniques |o 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA, August 22-24, 2004 |o proceedings |f Klaus Jansen, Sanjeev Khanna, José D. P. Rolim... [et al.] (eds.) |c Berlin |n Springer |d 2004 |p 1 vol. (IX-428 p.) |s Lecture notes in computer science |z 3-540-22894-2 | |
| 776 | 0 | |t Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques |b Texte imprimé |z 9783662207291 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/b99805 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-ZSGMRK83-N |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:750634065 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/b99805 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:753990393 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/b99805 |z Accès INSA CVL | |
| 997 | |0 972681 |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/ | ||