Lecture Notes in Computer Science

Second International Workshop, WEA 2003, Ascona, Switzerland, May 26-28, 2003, Proceedings

By: Klaus Jansen (Editor), Marian Margraf (Editor), Monaldo Mastrolilli (Editor)

Write A Review

Paperback | 15 May 2003

At a Glance

Paperback
284 Pages

Dimensions(cm)
23.5 x 15.24 x 0.64

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This book constitutes the refereed proceedings of the Second International Workshop on Experimental and Efficient Algorithms, WEA 2003, held in Ascona, Switzerland in May 2003.

The 19 revised full papers presented together with 3 invited contributions were carefully reviewed and selected from 40 submissions. The focus of the volume is on applications of efficient algorithms for combinatorial problems.

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 Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Mathematics Applied Mathematics Graphical & Digital Media Applications 3D Graphics & Modelling Databases Data Capture & Analysis Graphics Programming Computer Science

Artificial Intelligence Calculus & Mathematical Analysis Numerical Analysis

Improving Linear Programming Approaches for the Steiner Tree Problem	p. 1
Algorithms and Experiments on Colouring Squares of Planar Graphs	p. 15
Experimental Analysis of Online Algorithms for the Bicriteria Scheduling Problem	p. 33
Fast-Search: A New Efficient Variant of the Boyer-Moore String Matching Algorithm	p. 47
An On-Line Algorithm for the Rectangle Packing Problem with Rejection	p. 59
New Lower and Upper Bounds for Graph Treewidth	p. 70
Search Data Structures for Skewed Strings	p. 81
Evaluation of Basic Protocols for Optical Smart Dust Networks	p. 97
Linear Time Local Improvements for Weighted Matchings in Graphs	p. 107
Experimental Studies of Graph Traversal Algorithms	p. 120
A Nondifferentiable Optimization Approach to Ratio-Cut Partitioning	p. 134
Comparing Push- and Pull-Based Broadcasting or: Would "Microsoft Watches" Profit from a Transmitter?	p. 148
Experimental Comparison of Heuristic and Approximation Algorithms for Uncapacitated Facility Location	p. 165
A Lazy Version of Eppstein's K Shortest Paths Algorithm	p. 179
Linear Algorithm for 3-Coloring of Locally Connected Graphs	p. 191
A Clustering Algorithm for Interval Graph Test on Noisy Data	p. 195
Core Instances for Testing: A Case Study	p. 209
The Reliable Algorithmic Software Challenge RASC	p. 222
A New Class of Greedy Heuristics for Job Shop Scheduling Problems	p. 223
Algorithmic Techniques for Memory Energy Reduction	p. 237
A Framework for Designing Approximation Algorithms for Scheduling Problems	p. 253
Analysis and Visualization of Social Networks	p. 261
Author Index	p. 267
Table of Contents provided by Blackwell. All Rights Reserved.

Lecture Notes in Computer Science

Second International Workshop, WEA 2003, Ascona, Switzerland, May 26-28, 2003, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Graphics Programming

Learning UML 2.0

A Pragmatic Introduction to UML

Curves and Surfaces for CAGD

A Practical Guide

Collecting, Processing and Presenting Geoscientific Information with Python

Springer Textbooks in Earth Sciences, Geography and Environment

Making Images with Mathematics

From Small Formulas to Digital and Virtual Creativity

R Graphics Cookbook

Practical Recipes for Visualizing Data

The Book of WebGPU

Mastering Graphics Programming with Vulkan

Develop a modern rendering engine from first principles to state-of-the-art techniques

Mastering Perl/TK

Graphical User Interfaces in Perl

UML 2.0 in a Nutshell

A Desktop Quick Reference

Computer Animation

Algorithms and Techniques

Art Between Matter and Code

Bridging Classical Art and Digital Frontiers

A Guide to Adobe Animate

Creating Your First Animations

The History of Visual Magic in Computers

How It Led to AI

Learning Virtual Reality

Developing Immersive Experiences and Applications for Desktop, Web, and Mobile

Spatial Humanities

The Spatial Humanities

Hlsl and Pixel Shaders for XAML Developers

A Comprehensive Guide to Creating Hlsl Pixel Shaders for Wpf and Silverlight Applications

Developing Graphics Frameworks with Java and OpenGL

Combinatorial Optimization and Applications

18th International Conference, COCOA 2025, Tianjin, China, November 28â"30, 2025, Proceedings

Computer Graphics with OpenGL

Adobe InDesign Classroom in a Book (2021 release)

Classroom in a Book

Cuda by Example

An Introduction to General-Purpose Gpu Programming

Make Amazing Games

Using Fusion 2.5

The Designer's Guide to Product Vision

Learn to Build Your Strategic Influence to Shape the Future

Animation Maths

Campus Handbook

This product is categorised by