Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques : 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques : 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings

This book constitutes the proceedings of the 16th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2013, and the 17th International Workshop on Randomization and Computation, RANDOM 2013, held in August 2013 in the USA. The total of 48 carefully revi...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Raghavendra Prasad (Directeur de publication), International workshop on approximation algorithms for combinatorial optimization problems
Collectivités auteurs : International workshop on approximation algorithms for combinatorial optimization problems 16 2013 Berkeley, Calif. (Auteur), International workshop on randomization and approximation techniques in computer science 17 2013 Berkeley, Calif. (Auteur)
Format : Livre
Langue : anglais
Titre complet : Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques : 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings / edited by Prasad Raghavendra, Sofya Raskhodnikova, Klaus Jansen, José D. P. Rolim.
Publié : Berlin, Heidelberg : Springer Berlin Heidelberg , [20..]
Cham : Springer Nature
Collection : Theoretical computer science and general issues (Online) ; 8096
Accès en ligne : Accès Nantes Université
Accès direct soit depuis les campus via le réseau ou le wifi eduroam soit à distance avec un compte @etu.univ-nantes.fr ou @univ-nantes.fr
Note sur l'URL : Accès sur la plateforme de l'éditeur
Accès sur la plateforme de l'éditeur (Springer)
Accès sur la plateforme Istex
Condition d'utilisation et de reproduction : 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
Sujets :
Computer Science
Algorithm Analysis and Problem Complexity
Computation by Abstract Devices
Numeric Computing
Data Structures
Discrete Mathematics in Computer Science
Probability and Statistics in Computer Science
Theory of Computation
Numerical Analysis
Algorithms
Data Science
Actes de congrès
Documents associés : Autre format: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Autre format: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Description
Résumé : This book constitutes the proceedings of the 16th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2013, and the 17th International Workshop on Randomization and Computation, RANDOM 2013, held in August 2013 in the USA. The total of 48 carefully reviewed and selected papers presented in this volume consist of 23 APPROX papers selected out of 46 submissions, and 25 RANDOM papers selected out of 52 submissions. APPROX 2013 focuses on algorithmic and complexity theoretic issues relevant to the development of efficient approximate solutions to computationally difficult problems, while RANDOM 2013 focuses on applications of randomness to computational and combinatorial problems.
ISBN : 978-3-642-40328-6
DOI : 10.1007/978-3-642-40328-6