Experimental Algorithms : 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013. Proceedings

This book constitutes the refereed proceedings of the 12th International Symposium on Experimental Algorithms, SEA 2013, held in Rome, Italy, in June 2013. The 32 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 73 submissions. The papers are org...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Bonifaci Vincenzo (Directeur de publication), Demetrescu Camil (Directeur de publication), Marchetti-Spaccamela Alberto (Directeur de publication)
Format : Livre
Langue : anglais
Titre complet : Experimental Algorithms : 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013. Proceedings / edited by Vincenzo Bonifaci, Camil Demetrescu, Alberto Marchetti-Spaccamela.
Publié : Berlin, Heidelberg : Springer Berlin Heidelberg , [20..]
Cham : Springer Nature
Collection : Theoretical computer science and general issues (Online)
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 :
Documents associés : Autre format: Experimental Algorithms
Autre format: Experimental Algorithms
LEADER 05930clm a2200709 4500
001 PPN170492273
003 http://www.sudoc.fr/170492273
005 20241001155300.0
010 |a 978-3-642-38527-8 
017 7 0 |a 10.1007/978-3-642-38527-8  |2 DOI 
035 |a (OCoLC)854576240 
035 |a Springer978-3-642-38527-8 
035 |a SPRINGER_EBOOKS_LN_PLURI_10.1007/978-3-642-38527-8 
035 |a Springer-11645-978-3-642-38527-8 
100 |a 20130704f20 u |0frey0103 ba 
101 0 |a eng  |2 639-2 
102 |a DE 
135 |a dr||||||||||| 
181 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 |6 z01  |c c  |2 rdamedia 
182 1 |6 z01  |a b 
183 |6 z01  |a ceb  |2 RDAfrCarrier 
200 1 |a Experimental Algorithms  |e 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013. Proceedings  |f edited by Vincenzo Bonifaci, Camil Demetrescu, Alberto Marchetti-Spaccamela. 
214 0 |a Berlin, Heidelberg  |c Springer Berlin Heidelberg 
214 2 |a Cham  |c Springer Nature  |d [20..] 
225 0 |a Theoretical Computer Science and General Issues  |x 2512-2029  |v 7933 
330 |a This book constitutes the refereed proceedings of the 12th International Symposium on Experimental Algorithms, SEA 2013, held in Rome, Italy, in June 2013. The 32 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 73 submissions. The papers are organized in topical sections on transportation networks and graph algorithms, combinatorics and enumeration, data structures and compression, network partitioning and bioinformatics, mathematical programming, geometry and optimization, and scheduling and local search. 
359 1 |a Algorithms and Linear Programming Relaxations for Scheduling Unrelated Parallel Machines.- The Hub Labeling Algorithm.- Design of Practical Succinct Data Structures for Large Data Collections.- Hub Label Compression.- Faster Customization of Road Networks.- Intriguingly Simple and Fast Transit Routing.- Transit Node Routing Reconsidered.- A New QEA Computing Near-Optimal Low-Discrepancy Colorings in the Hypergraph of Arithmetic Progressions.- Computational Aspects of Ordered Integer Partition with Upper Bounds.- Hypergraph Transversal Computation with Binary Decision Diagrams.- Efficient Counting of Maximal Independent Sets in Sparse Graphs -- An Edge Quadtree for External Memory.- Branchless Search Programs.- Lightweight Lempel-Ziv Parsing.- Space-Efficient, High-Performance Rank and Select Structures on Uncompressed Bit Sequences -- Think Locally, Act Globally: Highly Balanced Graph Partitioning.- Evaluation of ILP-Based Approaches for Partitioning into Colorful Components -- Finding Modules in Networks with Non-modular Regions.- Telling Stories Fast: Via Linear-Time Delay Pitch Enumeration -- Undercover Branching.- Quadratic Outer Approximation for Convex Integer Programming with Box Constraints -- Separable Non-convex Underestimators for Binary Quadratic Programming.- Hybrid SDP Bounding Procedure.- Computing Multimodal Journeys in Practice.- Efficient Computation of Jogging Routes.- Dominator Certification and Independent Spanning Trees: An Experimental Study.- Novel Techniques for Automorphism Group Computation.- Blinking Molecule Tracking.- The Quest for Optimal Solutions for the Art Gallery Problem: A Practical Iterative Algorithm.- An Improved Branching Algorithm for Two-Layer Planarization Parameterized by the Feedback Edge Set Number.- In-Out Separation and Column Generation Stabilization by Dual Price Smoothing.- Energy Minimization via a Primal-Dual Algorithm for a Convex Program -- Reoptimization in Branch-and-Bound Algorithms with an Application to Elevator Control.- Cluster-Based Heuristics for the Team Orienteering Problem with Time Windows.- Finding Robust Solutions for the Stochastic Job Shop Scheduling Problem by Including Simulation in Local Search. 
371 0 |a Accès en ligne pour les établissements français bénéficiaires des licences nationales 
371 0 |a Accès soumis à abonnement pour tout autre établissement 
371 1 |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales  |c https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 
410 | |0 200114832  |t Theoretical computer science and general issues (Online)  |x 2512-2029 
452 | |t Experimental Algorithms  |b Texte imprimé  |y 9783642385261 
452 | |t Experimental Algorithms  |b Texte imprimé  |y 9783642385285 
610 1 |a Computer Science 
610 2 |a Artificial Intelligence (incl. Robotics) 
610 2 |a Algorithm Analysis and Problem Complexity 
610 2 |a Data Structures 
610 2 |a Numeric Computing 
610 2 |a Discrete Mathematics in Computer Science 
610 2 |a Algorithms 
610 2 |a Artificial Intelligence. 
610 2 |a Numerical Analysis 
610 2 |a Data Science 
615 |a @Computer Science  |n 11645  |2 Springer 
676 |a 005.1  |v 23 
680 |a QA76.9.A43 
700 1 |a Bonifaci  |b Vincenzo  |4 651 
701 1 |a Demetrescu  |b Camil  |4 651 
701 1 |a Marchetti-Spaccamela  |b Alberto  |4 651 
801 3 |a FR  |b Abes  |c 20231126  |g AFNOR 
801 1 |a DE  |b Springer  |c 20230301  |g AACR2 
856 4 |q PDF  |u https://doi.org/10.1007/978-3-642-38527-8  |z Accès sur la plateforme de l'éditeur 
856 4 |u https://doi.org/10.1007/978-3-642-38527-8  |z Accès sur la plateforme de l'éditeur (Springer) 
856 4 |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-MB0RZM83-0  |z Accès sur la plateforme Istex 
856 4 |5 441099901:830858865  |u https://budistant.univ-nantes.fr/login?url=https://doi.org/10.1007/978-3-642-38527-8 
915 |5 441099901:830858865  |b SPRING13-00895 
930 |5 441099901:830858865  |b 441099901  |j g 
991 |5 441099901:830858865  |a Exemplaire créé en masse par ITEM le 30-09-2024 16:15 
997 |a NUM  |b SPRING13-00895  |d NUMpivo  |e EM  |s d 
998 |a 978726