Lecture Notes in Computer Science : 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999 Proceedings - Jaroslav Nesetril

Instant online reading.
Don't wait for delivery!
Go digital and save!

Lecture Notes in Computer Science

7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999 Proceedings

By: Jaroslav Nesetril (Editor)

Write A Review

Paperback | 7 July 1999

At a Glance

Paperback
572 Pages

Dimensions(cm)
22.23 x 15.88 x 1.91

Paperback

$169.00

or 4 interest-free payments of $42.25 with

Ships in 5 to 7 business days

The 7th Annual European Symposium on Algorithms (ESA '99) is held in Prague, Czech Republic, July 16-18, 1999. This continued the tradition of the meetings which were held in - 1993 Bad Honnef (Germany) - 1994 Utrecht (Netherlands) - 1995 Corfu (Greece) - 1996 Barcelona (Spain) - 1997 Graz (Austria) - 1998 Venice (Italy) (The proceedingsof previousESA meetings were publishedas Springer LNCS v- umes 726, 855, 979, 1136, 1284, 1461.) In the short time of its history ESA (like its sister meeting SODA) has become a popular and respected meeting. The call for papers stated that the "Symposium covers research in the use, design, and analysis of ef?cient algorithms and data structures as it is carried out in c- puter science, discrete applied mathematics and mathematical programming. Papers are solicited describing original results in all areas of algorithmic research, including but not limited to: Approximation Algorithms; Combinatorial Optimization; Compu- tional Biology; Computational Geometry; Databases and Information Retrieval; Graph and Network Algorithms; Machine Learning; Number Theory and Computer Algebra; On-line Algorithms; Pattern Matching and Data Compression; Symbolic Computation.

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 Medicine Medicine in General Computer Science Mathematical Theory of Computation Graphical & Digital Media Applications 3D Graphics & Modelling Databases Data Capture & Analysis

Mathematics Combinatorics & Graph Theory Artificial Intelligence

ESA'99 Program	p. 1
Adaptively-Secure Distributed Public-Key Systems	p. 4
How Long Does a Bit Live in a Computer?	p. 28
Approximation Algorithms for the Traveling Purchaser Problem and Its Variants in Network Design	p. 29
The Impact of Knowledge on Broadcasting Time in Radio Networks (Extended Abstract)	p. 41
Multipacket Routing on 2-D Meshes and Its Application to Fault-Tolerant Routing	p. 53
IP Address Lookup Made Fast and Simple	p. 65
On-Line Load Balancing in a Hierarchical Server Topology	p. 77
Provably Good and Practical Strategies for Non-uniform Data Management in Networks	p. 89
Approximation Algorithms for Restoration Capacity Planning	p. 101
Efficient Algorithms for Integer Programs with Two Variables per Constraint (Extended Abstract)	p. 116
Convex Quadratic Programming Relaxations for Network Scheduling Problems	p. 127
Resource-Constrained Project Scheduling: Computing Lower Bounds by Solving Minimum Cut Problems	p. 139
Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines	p. 151
Off-Line Temporary Tasks Assignment	p. 163
Load Balancing Using Bisectors - A Tight Average-Case Analysis	p. 172
On the Analysis of Evolutionary Algorithms - A Proof That Crossover Really Can Help	p. 184
Motif Statistics	p. 194
Approximate Protein Folding in the HP Side Chain Model on Extended Cubic Lattices (Extended Abstract)	p. 212
On Constructing Suffix Arrays in External Memory	p. 224
Strategies for Searching with Different Access Costs	p. 236
On the Informational Asymmetry between Upper and Lower Bounds for Ultrametric Evolutionary Trees	p. 248
Optimal Binary Search with Two Unreliable Tests and Minimum Adaptiveness	p. 257
Improving Mergesort for Linked Lists	p. 267
Efficient Algorithms for On-Line Symbol Ranking Compression (Extended Abstract)	p. 277
On List Update and Work Function Algorithms	p. 289
The 3-Server Problem in the Plane (Extended Abstract)	p. 301
Quartet Cleaning: Improved Algorithms and Simulations	p. 313
Fast and Robust Smallest Enclosing Balls	p. 325
Efficient Searching for Multi-dimensional Data Made Simple (Extended Abstract)	p. 339
Geometric Searching over the Rationals	p. 354
On Computing the Diameter of a Point Set in High Dimensional Euclidean Space	p. 366
A Nearly Linear-Time Approximation Scheme for the Euclidean k-median Problem	p. 378
Sum Multi-coloring of Graphs	p. 390
Efficient Approximation Algorithms for the Achromatic Number	p. 402
Augmentinga (k - 1)-Vertex-Connected Multigraph to an l-Edge-Connected and k-Vertex-Connected Multigraph	p. 414
An Optimisation Algorithm for Maximum Independent Set with Applications in Map Labelling	p. 426
A Decomposition Theorem for Maximum Weight Bipartite Matchings with Applications to Evolutionary Trees	p. 438
Faster Exact Solutions for Some NP-Hard Problems (Extended Abstract)	p. 450
A Polyhedral Algorithm for Packings and Designs	p. 462
Threshold Phenomena in Random Lattices and Efficient Reduction Algorithms	p. 476
On Finding the Maximum Number of Disjoint Cuts in Seymour Graphs	p. 490
Dilworth's Theorem and Its Application for Path Systems of a Cycle - Implementation and Analysis	p. 498
On 2-Coverings and 2-Packings of Laminar Families	p. 510
Random Cayley Graphs with 0(log\|G\|) Generators Are Expanders	p. 521
A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs	p. 527
A Fast General Methodology for Information - Theoretically Optimal Encodings of Graphs	p. 540
Author Index	p. 551
Table of Contents provided by Publisher. All Rights Reserved.

Lecture Notes in Computer Science

7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999 Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Databases

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

Architecting an Apache Iceberg Lakehouse

A Scalable, Open-Source Data Platform

Navigating the AI Frontier in Business

Balancing Economy, Ecology, and Inclusion

Getting to Know ArcGIS Pro 3.6

Getting to Know

Real-Time Intelligence with Microsoft Fabric

Empowering Data-Driven Decisions in the Era of AI

Proceedings of the 6th International Conference on Big Data Analytics for Cyber-Physical System in Smart City, Volume 1

BDCPS 2024, December 7-8, Ji'an, China

Python All-in-One For Dummies

3rd Edition

Hands-On Programming with R

Write Your Own Functions and Simulations

SPSS Survival Manual

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

Microsoft Excel 365 Bible

Bible

The Value of People Analytics

Using HR Data and AI to Drive Business Results

Social Research Methods

4th Edition

Coding All-in-One For Dummies

2nd Edition

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

Microsoft 365 Access For Dummies

Access for Dummies

Storytelling with Data

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

The Art of Explanation

How to Communicate with Clarity and Confidence

Artificial Intelligence for HR

Use AI to Support and Develop a Successful Workforce

Building a Scalable Data Warehouse with Data Vault 2.0

Database Systems 6ed

A Practical Approach to Design, Implementation, and Management, Global Edition

Data Analytics for Accounting ISE

3rd Edition

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

This product is categorised by