+612 9045 4394
Algorithms - ESA '97 : 5th Annual European Symposium, Graz, Austria, September 15-17, 1997. Proceedings - Rainer E. Burkard

Algorithms - ESA '97

5th Annual European Symposium, Graz, Austria, September 15-17, 1997. Proceedings

By: Rainer E. Burkard (Editor), Gerhard J. Woeginger (Editor)

Paperback Published: 27th August 1997
ISBN: 9783540633976
Number Of Pages: 524

Share This Book:


or 4 easy payments of $39.60 with Learn more
Ships in 7 to 10 business days

This book constitutes the refereed proceedings of the 5th Annual International European Symposium on Algorithms, ESA'97, held in Graz, Austria, September 1997.
The 38 revised full papers presented were selected from 112 submitted papers. The papers address a broad spectrum of theoretical and applicational aspects in algorithms theory and design. Among the topics covered are approximation algorithms, graph and network algorithms, combinatorial optimization, computational biology, computational mathematics, data compression, distributed computing, evolutionary algorithms, neural computing, online algorithms, parallel computing, pattern matching, and others.

Scheduling independent multiprocessor tasksp. 1
On local search for weighted k-set packingp. 13
On-line machine coveringp. 23
Area-efficient static and incremental graph drawingsp. 37
Denesting by bounded degree radicalsp. 53
A linear time algorithm for the arc disjoint Menger problem in planar directed graphsp. 64
Distance approximating trees for chordal and dually chordal graphsp. 78
Decomposition of integer programs and of generating setsp. 92
Bounded degree spanning treesp. 104
Optimal adaptive broadcasting with a bounded fraction of faulty nodesp. 118
Weighted graph separators and their applicationsp. 130
A new exact algorithm for general orthogonal d-dimensional knapsack problemsp. 144
Dynamic data structures for realtime management of large geometric scenesp. 157
Solving rectilinear Steiner tree problems exactly in theory and practicep. 171
Dynamically switching vertices in planar graphsp. 186
A new family of randomized algorithms for list accessingp. 200
On-line construction of two-dimensional suffix treesp. 217
Scheduling multiclass queueing networks on parallel servers: approximate and heavy-traffic optimality of Klimov's priority rulep. 232
Optimal reconstruction of graphs under the additive modelp. 246
Fixing variables in semidefinite relaxationsp. 259
Test sets of the knapsack problem and simultaneous diophantine approximationp. 271
Three-dimensional meshes are less powerful than two-dimensional ones in oblivious routingp. 284
Fault-tolerant real-time schedulingp. 296
Collecting garbage pages in a distributed shared memory with reduced memory and communication overheadp. 308
Quasi-fully dynamic algorithms for two-connectivity, cycle equivalence and related problemsp. 326
Minimum spanning trees in d dimensionsp. 341
Relaxed balance for search trees with local rebalancingp. 350
Improved approximations for minimum cardinality quadrangulations of finite element meshesp. 364
Dynamic storage allocation with known durationsp. 378
Coloring in sublinear timep. 388
Competitive analysis of on-line stack-up algorithmsp. 402
Scheduling-LPs bear probabilities: randomized approximations for Min-Sum Criteriap. 416
On piercing sets of axis-parallel rectangles and ringsp. 430
Seven problems: so different yet closep. 443
Linear-time reconstruction of Delaunay triangulations with applicationsp. 459
Approximating satisfiable satisfiability problemsp. 472
Algorithms for computing signs of 2 x 2 determinants: Dynamics and average case analysisp. 486
Reconstructing the topology of a CAD model - A discrete approachp. 500
Author Indexp. 515
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540633976
ISBN-10: 3540633979
Series: Transport and Chemical Transformation of Pollutants in the T
Audience: General
Format: Paperback
Language: English
Number Of Pages: 524
Published: 27th August 1997
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 2.74
Weight (kg): 0.74