My Wish Lists Login / Join

Lecture Notes in Computer Science

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

$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 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

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 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 Computer Science Artificial Intelligence

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.

Lecture Notes in Computer Science

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 Databases

SPSS Survival Manual

7th Edition - A step by step guide to data analysis using IBM SPSS

Microsoft Power Bi Data Analyst Associate Study Guide

Prepare for the Pl-300 Exam and Apply Best Practice Design

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Handbook of Cybersecurity

Challenges and Solutions for Emerging Technologies

Real-Time Intelligence with Microsoft Fabric

Empowering Data-Driven Decisions in the Era of AI

Intelligent Systems, Blockchain, and Communication Technologies

Selected papers from the International Conference on Intelligent Systems, Blockchain, and Communication Technologies (ISBCom25). Volume 1

Digital Twin Parallels to Support the Blockchain in the Aec Sector

Bio-Based Materials for NZEB Buildings

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

Integrating in Silico Methods, Formulation Science, and Clinical Evidence

ESG Investment, German Industrie 4.0, and Blockchain

Trends in Computer Engineering, Data Science and Artificial Intelligence

Proceedings of ICAETT 2024, Volume 2

SQL in a Week

A Fast-Track Guide to Writing and Optimizing Queries Like a Pro

Statistical Learning, Sustainability and Impact Evaluation

SIS 2023, Ancona, Italy, June 21â"23

Information Systems

22nd European, Mediterranean, and Middle Eastern Conference, EMCIS 2025, Paphos, Cyprus, September 11â"12, 2025, Proceedings, Part I

Advances in Computational Intelligence. MICAI 2025 International Workshops

HIS 2025, CIAPP 2025, WILE 2025, CHARAL 2025, ECSI 2025 Workshops, Guanajuato, Mexico, November 3â"7, 2025, Proceedings, Part I

A Science of Concurrent Programs

AI, Blockchain and Social Network on Urban Crisis Management

Leveraging Emerging Technologies for Disaster Response and

Python All-in-One For Dummies

3rd Edition

Storytelling with Data

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

Vector Databases

A Practical Introduction

Social Research Methods

4th Edition

Microsoft 365 Access For Dummies

Access for Dummies

The Value of People Analytics

Using HR Data to Drive Business Results

The Art of Explanation

How to Communicate with Clarity and Confidence

Designing Data-Intensive Applications

The Big Ideas Behind Reliable, Scalable, and Maintainable Systems

This product is categorised by