Experimental and efficient algorithms :third international workshop, WEA 2004, Angra dos Reis, Brazil, May 25-28, 2004 : proceedings
- 其他作者: Ribeiro, Celso C. , Martins, Simone L. , European Association for Theoretical Computer Science.
- 出版: Berlin ;London : Springer ©2004.
- 稽核項: 1 online resource (x, 586 pages) :illustrations.
- 叢書名: Lecture notes in computer science,3059
- 標題: COMPUTERS , Graph. , Computer algorithms. , COMPUTERS Software Development & Engineering -- Tools. , Software Development & EngineeringGeneral. , COMPUTERS Software Development & Engineering -- General. , Algorithmische Geometrie , Algorithmes , Algorithmes Congrès. , Computer algorithms , Effizienter Algorithmus , COMPUTERS Programming -- Open Source. , Computer algorithms Congresses. , Conference papers and proceedings. , Angra dos Reis (2004) , Stochastischer Prozess , Electronic books. , Software Development & EngineeringTools. , Kombinatorische Optimierung , Algorithmus , Berechnungskomplexität , ProgrammingOpen Source. , Algorithme. , Kongress.
- ISBN: 3540248382 , 9783540248385
- ISBN: 3540220674 , 9783540220671 , 0302-9743 ;
- 試查全文@TNUA:
- 附註: "Sponsored by the European Association for Theoretical Computer Science (EATCS)"--Preface Includes bibliographical references and index. A Hybrid Bin-Packing Heuristic to Multiprocessor Scheduling -- Efficient Edge-Swapping Heuristics for Finding Minimum Fundamental Cycle Bases -- Solving Chance-Constrained Programs Combining Tabu Search and Simulation -- An Algorithm to Identify Clusters of Solutions in Multimodal Optimisation -- On an Experimental Algorithm for Revenue Management for Cargo Airlines -- Cooperation between Branch and Bound and Evolutionary Approaches to Solve a Bi-objective Flow Shop Problem -- Simple Max-Cut for Split-Indifference Graphs and Graphs with Few P 4's -- A Randomized Heuristic for Scene Recognition by Graph Matching -- An Efficient Implementation of a Joint Generation Algorithm -- Lempel, Even, and Cederbaum Planarity Method -- A Greedy Approximation Algorithm for the Uniform Labeling Problem Analyzed by a Primal-Dual Technique -- Distributed Circle Formation for Anonymous Oblivious Robots -- Dynamic Programming and Column Generation Based Approaches for Two-Dimensional Guillotine Cutting Problems -- Engineering Shortest Path Algorithms -- How to Tell a Good Neighborhood from a Bad One: Satisfiability of Boolean Formulas -- Implementing Approximation Algorithms for the Single-Source Unsplittable Flow Problem -- Fingered Multidimensional Search Trees -- Faster Deterministic and Randomized Algorithms on the Homogeneous Set Sandwich Problem -- Efficient Implementation of the BSP/CGM Parallel Vertex Cover FPT Algorithm -- Combining Speed-Up Techniques for Shortest-Path Computations -- Increased Bit-Parallelism for Approximate String Matching -- The Role of Experimental Algorithms in Genomics -- A Fast Algorithm for Constructing Suffix Arrays for Fixed-Size Alphabets -- Pre-processing and Linear-Decomposition Algorithm to Solve the k-Colorability Problem -- An Experimental Study of Unranking Algorithms -- An Improved Derandomized Approximation Algorithm for the Max-Controlled Set Problem -- GRASP with Path-Relinking for the Quadratic Assignment Problem -- Finding Minimum T
- 摘要: This book constitutes the refereed proceedings of the Third International Workshop on Experimental and Efficient Algorithms, WEA 2004, held in Angra dos Reis, Brazil in May 2004. The 40 revised full papers presented together with abstracts of two invited talks were carefully reviewed and selected from numerous submissions. The book is devoted to the areas of design, analysis, and experimental evaluation of algorithms. Among the topics covered are scheduling, heuristics, combinatorial optimization, evolutionary optimization, graph computations, labeling, robot navigation, shortest path algorithms, flow problems, searching, randomization and derandomization, string matching, graph coloring, networking, error detecting codes, timetabling, sorting, energy minimization, etc.
- 電子資源: https://dbs.tnua.edu.tw/login?url=https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=133897
- 系統號: 005318116
- 資料類型: 電子書
- 讀者標籤: 需登入
- 引用網址: 複製連結
This book constitutes the refereed proceedings of the Third International Workshop on Experimental and Efficient Algorithms, WEA 2004, held in Angra dos Reis, Brazil in May 2004. The 40 revised full papers presented together with abstracts of two invited talks were carefully reviewed and selected from numerous submissions. The book is devoted to the areas of design, analysis, and experimental evaluation of algorithms. Among the topics covered are scheduling, heuristics, combinatorial optimization, evolutionary optimization, graph computations, labeling, robot navigation, shortest path algorithms, flow problems, searching, randomization and derandomization, string matching, graph coloring, networking, error detecting codes, timetabling, sorting, energy minimization, etc.
來源: Google Book
來源: Google Book
評分
