Lecture Notes in Computer Science

Third International Workshop, WEA 2004, Angra dos Reis, Brazil, May 25-28, 2004, Proceedings

By: Celso C. Ribeiro (Editor), Simone L. Martins (Editor)

Write A Review

Paperback | 11 May 2004

At a Glance

Paperback
600 Pages

Dimensions(cm)
24.13 x 16.51 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

The Third International Workshop on Experimental and E?cient Algorithms (WEA 2004) was held in Angra dos Reis (Brazil), May 25-28, 2004. TheWEAworkshopsaresponsoredbytheEuropeanAssociationforTheo- tical Computer Science (EATCS). They are intended to provide an international forum for researchers in the areas of design, analysis, and experimental eval- tion of algorithms. The two preceding workshops in this series were held in Riga (Latvia, 2001) and Ascona (Switzerland, 2003). This proceedings volume comprises 40 contributed papers selected by the Program Committee along with the extended abstracts of the invited lectures presentedbyRichardKarp(UniversityofCaliforniaatBerkeley,USA),Giuseppe Italiano (University of Rome "Tor Vergata", Italy), and Christos Kaklamanis (University of Patras, Greece). As the organizer and chair of this wokshop, I would like to thank all the authors who generously supported this project by submitting their papers for publication in thisvolume. Iamalso grateful to theinvited lecturers, who kindly accepted our invitation. For their dedication and collaboration in the refereeing procedure, I would like also to express my gratitude to the members of the Program Committee: E. Amaldi (Italy), J. Blazewicz (Poland), V.-D. Cung (France), U. Derigs (G- many), J. Diaz (Spain), M. Gendreau (Canada), A. Goldberg (USA), P. Hansen (Canada), T. Ibaraki (Japan), K. Jansen (Germany), S. Martello (Italy), C.C. McGeoch (USA), L.S. Ochi (Brazil), M.G.C. Resende (USA), J. Rolim (Sw- zerland), S. Skiena (USA), M. Sniedovich (Australia), C.C. Souza (Brazil), P.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Algebra Computing & I.T.Computer Science Artificial Intelligence Applied Mathematics Graphical & Digital Media Applications 3D Graphics & Modelling Databases Data Capture & Analysis Computer Programming & Software Development

Algorithms & Data Structures Calculus & Mathematical Analysis Numerical Analysis

A Hybrid Bin-Packing Heuristic to Multiprocessor Scheduling	p. 1
Efficient Edge-Swapping Heuristics for Finding Minimum Fundamental Cycle Bases	p. 14
Solving Chance-Constrained Programs Combining Tabu Search and Simulation	p. 30
An Algorithm to Identify Clusters of Solutions in Multimodal Optimisation	p. 42
On an Experimental Algorithm for Revenue Management for Cargo Airlines	p. 57
Cooperation between Branch and Bound and Evolutionary Approaches to Solve a Bi-objective Flow Shop Problem	p. 72
Simple Max-Cut for Split-Indifference Graphs and Graphs with Few P₄'s	p. 87
A Randomized Heuristic for Scene Recognition by Graph Matching	p. 100
An Efficient Implementation of a Joint Generation Algorithm	p. 114
Lempel, Even, and Cederbaum Planarity Method	p. 129
A Greedy Approximation Algorithm for the Uniform Labeling Problem Analyzed by a Primal-Dual Technique	p. 145
Distributed Circle Formation for Anonymous Oblivious Robots	p. 159
Dynamic Programming and Column Generation Based Approaches for Two-Dimensional Guillotine Cutting Problems	p. 175
Engineering Shortest Path Algorithms	p. 191
How to Tell a Good Neighborhood from a Bad One: Satisfiability of Boolean Formulas	p. 199
Implementing Approximation Algorithms for the Single-Source Unsplittable Flow Problem	p. 213
Fingered Multidimensional Search Trees	p. 228
Faster Deterministic and Randomized Algorithms on the Homogeneous Set Sandwich Problem	p. 243
Efficient Implementation of the BSP/CGM Parallel Vertex Cover FPT Algorithm	p. 253
Combining Speed-Up Techniques for Shortest-Path Computations	p. 269
Increased Bit-Parallelism for Approximate String Matching	p. 285
The Role of Experimental Algorithms in Genomics	p. 299
A Fast Algorithm for Constructing Suffix Arrays for Fixed-Size Alphabets	p. 301
Pre-processing and Linear-Decomposition Algorithm to Solve the k-Colorability Problem	p. 315
An Experimental Study of Unranking Algorithms	p. 326
An Improved Derandomized Approximation Algorithm for the Max-Controlled Set Problem	p. 341
GRASP with Path-Relinking for the Quadratic Assignment Problem	p. 356
Finding Minimum Transmission Radii for Preserving Connectivity and Constructing Minimal Spanning Trees in Ad Hoc and Sensor Networks	p. 369
A Dynamic Algorithm for Topologically Sorting Directed Acyclic Graphs	p. 383
Approximating Interval Coloring and Max-Coloring in Chordal Graphs	p. 399
A Statistical Approach for Algorithm Selection	p. 417
An Improved Time-Sensitive Metaheuristic Framework for Combinatorial Optimization	p. 432
A Huffman-Based Error Detecting Code	p. 446
Solving Diameter Constrained Minimum Spanning Tree Problems in Dense Graphs	p. 458
An Efficient Tabu Search Heuristic for the School Timetabling Problem	p. 468
Experimental Studies of Symbolic Shortest-Path Algorithms	p. 482
Experimental Comparison of Greedy Randomized Adaptive Search Procedures for the Maximum Diversity Problem	p. 498
Using Compact Tries for Cache-Efficient Sorting of Integers	p. 513
Using Random Sampling to Build Approximate Tries for Efficient String Sorting	p. 529
The Datapath Merging Problem in Reconfigurable Systems: Lower Bounds and Heuristic Evaluation	p. 545
An Analytical Model for Energy Minimization	p. 559
A Heuristic for Minimum-Width Graph Layering with Consideration of Dummy Nodes	p. 570
Author Index	p. 585
Table of Contents provided by Publisher. All Rights Reserved.

Lecture Notes in Computer Science

Third International Workshop, WEA 2004, Angra dos Reis, Brazil, May 25-28, 2004, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Artificial Intelligence

The Challenge of the Future

What Should We Keep from Yesterday as We Rush Into Tomorrow?

Empire of AI

Inside the reckless race for total domination

AI Snake Oil

What Artificial Intelligence Can Do, What It Can't, and How to Tell the Difference

Don't Burn Anyone at the Stake Today

(and other lessons from history about living through an information crisis)

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

AI and ML Governance in Financial Services

Balancing Innovation, Risk, and Equity

Digitalizing Material Innovations for Net-Zero Applications

Understanding Blockchain in Construction

A Practical Guide

Disruptive Technologies

Transforming Industries with Smart Solutions

Generative AI Tools

From Algorithms to Applications

Introduction to Machine Learning Algorithms

Basic Principles and Mathematics

Understanding Blockchain in Construction

A Practical Guide

Advancing Societally Relevant Applications of Knowledge through Scientific Research

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

Non-prioritized Belief Change

Foundations, Theory, and Algorithms

Fractional Differential Equations

Numerical Methods for Applications

Control, Robotics and Sensors

Design, Control and Applications

Intelligent Manufacturing and Mechanical Automation

Select Proceedings of the 5th International Conference, MEMAT 2024

The Proceedings of 2025 International Conference on Artificial Intelligence and Autonomous Transportation

Volume VII

Proceedings of ICITES-2025 Volume 1

Smart, Digital and Sustainable Construction

Computational and Data-Driven Approaches in Pharmaceutical Sciences: From Molecular Modelling to Evidence-Based Therapeutics

Integrating in Silico Methods, Formulation Science, and Clinical Evidence

Trends in Advanced Unmanned Aerial Systems

Selected Contributions of ICAUAS 2025

Trends in Computer Engineering, Data Science and Artificial Intelligence

Proceedings of ICAETT 2024, Volume 2

Digital Education for a Sustainable Future

Technological Integration, SDGs, and Empowering Future Generations

This product is categorised by