Algorithms - ESA '96

Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996. Proceedings

By: Joseph Diaz (Editor), Maria Serna (Editor)

Write A Review

Paperback | 11 September 1996

At a Glance

Paperback
584 Pages

Dimensions(cm)
23.39 x 15.6 x 3.0

Paperback

$101.07

or 4 interest-free payments of $25.27 with

Aims to ship in 7 to 10 business days

This book constitutes the refereed proceedings of the 4th European Symposium on Algorithms, ESA '96, held in Barcelona, Spain, in September 1996.
The book presents 40 revised full papers selected from 124 submissions; also are included extended abstracts of two invited presentations. The papers included cover all research areas on algorithms and their analysis as it is carried out in the fields of computer science, discrete applied and algorithmic mathematics, operations research, and all other areas of algorithms-oriented research, design and analysis.

Shipping

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

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 Computer Science Computer Networking & Communications Mathematics Applied Mathematics Graphical & Digital Media Applications 3D Graphics & Modelling Databases Data Capture & Analysis

Computer Hardware Network Hardware Software Engineering Combinatorics & Graph Theory

Invited Talk: Analysis of Shellsort and Related Algorithms	p. 1
Drawing with Colors	p. 12
Approximating the Unsatisfiability Threshold of Random Formulas	p. 27
Preemptive Weighted Completion Time Scheduling of Parallel Jobs	p. 39
Approximation Algorithms for Dynamic Storage Allocation	p. 52
Positive Linear Programming, Parallel Approximation and PCP's	p. 62
Scheduling Jobs with Communication Delays: Using Infeasible Solutions for Approximation	p. 76
Randomization of Search Trees by Subtree Size	p. 91
Efficient Dynamic Method-Lookup in Object Oriented Languages	p. 107
Priority Queues: Small, Monotone and Trans-dichotomous	p. 121
Simulated Annealing and Its Problems to Color Graphs	p. 138
The Capacitated k-Center Problem	p. 152
A Unified Local Ratio Approximation of Node-Deletion Problem	p. 167
Approximation Algorithms for Connected Dominating Sets	p. 179
Greedy Algorithms for the Shortest Common Superstring that Are Asymptotically Optimal	p. 194
On the Depth of Randomly Generated Circuits	p. 208
The Analysis of Linear Probing Hashing with Buckets	p. 221
Parallel Algorithms for Partitioning Sorted Sets and Related Problems	p. 234
Fast Generation of Random Permutations via Networks Simulation	p. 246
On the Parallel Dynamic Dictionary Matching Problem: New Results with Application	p. 261
Parallel Algorithms for Series Parallel Graphs	p. 277
Parallel Complexity of Householder QR Factorization	p. 290
Reporting Red-Blue Intersections Between Two Sets of Connected Line Segments	p. 302
Matching Convex Shapes with Respect to the Symmetric Difference	p. 320
On Minimum-Area Hulls	p. 334
Negative Cycle Detection Algorithms	p. 349
A New Regular Grammar Pattern Matching Algorithm	p. 364
Lempel-Ziv Index for q-Grams	p. 378
Computing Upper and Lower Bounds on Textile Nesting Problems	p. 392
On-Line and Off-Line Algorithms for Vector Covering	p. 406
Competitive Analysis of Randomized Paging Algorithms	p. 419
On-Line Competitive Algorithms for Call Admission in Optical Networks	p. 431
Race-Condition Detection in Parallel Computation with Semaphores	p. 445
Efficient Wavelength Routing on Directed Fiber Trees	p. 460
A Lower Bound for Nearly Minimal Adaptive and Hot Potato Algorithms	p. 471
The Structure of Circular Decomposable Metrics	p. 486
Faster Algorithms for Subgraph Isomorphism of k-Connected Partial k-Trees	p. 501
Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane	p. 514
A New Approach to Optimal Planning of Robot Motion on a Tree with Obstacles	p. 529
Generalized Streets Revisited	p. 546
Invited Talk: Computational Aspects of Organization Theory	p. 559
Author Index	p. 565
Table of Contents provided by Blackwell. All Rights Reserved.

Algorithms - ESA '96

Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996. Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Co-Intelligence

Living and Working with AI

Digital Influence Warfare in the Age of Social Media

Praeger Security International

Python All-in-One For Dummies

3rd Edition

AI Snake Oil

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

Exploring the Metaverse

Challenges and Applications

Fuzzy Methods for Assessment and Decision Making

Windows 11 For Dummies, 2nd Edition

Windows 11 For Dummies

The ChatGPT Revolution

2nd Edition - Get Curious, Get Productive and Get Creative with AI

rock â¢ paper â¢ pixels

How Our Need to Communicate Created a New Economy, Society, and Individual: What will be the Effects of Artificial Intelligence and Quantum Computing?

rock â¢ paper â¢ pixels

How Our Need to Communicate Created a New Economy, Society, and Individual: What will be the Effects of Artificial Intelligence and Quantum Computing?

An Ontology Network in Finance and Economics

Money, Trust, Value, Risk and Economic Exchanges

Advanced Data Mining and Applications

20th International Conference, ADMA 2024, Sydney, NSW, Australia, December 3-5, 2024, Proceedings, Part III

Computer, Communication, and Signal Processing. Smart Solutions Towards SDG

8th IFIP TC 12 International Conference, ICCCSP 2024, Chennai, India, March 20-22, 2024, Revised Selected Papers

Platform Engineering

A Guide for Technical, Product, and People Leaders

Artificial Intelligence

A Modern Approach, 4th Global Edition

Man-Made

How the bias of the past is being built into the future

This is Service Design Doing

Applying Service Design Thinking in the Real World

How We Learn

The New Science of Education and the Brain

Cybersecurity All-in-One For Dummies

For Dummies

Life 3.0

Being Human in the Age of Artificial Intelligence

Cooking for Geeks

Real Science, Great Cooks, and Good Food

Code Dependent

Living in the Shadow of AI - Shortlisted for the Women's Prize for Non-Fiction

User Story Mapping

Discover the Whote Story, Build the Right Product

This product is categorised by