RANDOMIZATION, APPROXIMATION AND COMBINATORIAL OPTIMIZATION by Dorit Hochbaum (Editor), Klaus Jansen (Editor), Jose D. P. Rolim (Editor) ( 9783540663294 )

Item Details

Title:

RANDOMIZATION, APPROXIMATION AND COMBINATORIAL OPTIMIZATION

By:

Dorit Hochbaum (Editor), Klaus Jansen (Editor), Jose D. P. Rolim (Editor)

Format:

Paperback

List price:	£62.99
We currently do not stock this item, please contact the publisher directly for further information.

ISBN 10:

3540663290

ISBN 13:

9783540663294

Publisher:

SPRINGER-VERLAG BERLIN AND HEIDELBERG GMBH & CO. KG

Pub. date:

28 July, 1999

Edition:

1999 ed.

Series:

Lecture Notes in Computer Science v. 1671

Pages:

298

Description:

This text presents various new results within the areas covered by the workshop.

Synopsis:

This volume contains the papers presented at the3rd International Wo- shoponRandomizationandApproximationTechniquesinComputer Science (RANDOM'99) and the 2nd International Workshop on - proximation Algorithms for Combinatorial Optimization Problems (APPROX'99), which took place concurrently at the University of California, Berkeley, from August 8-11, 1999. RANDOM'99 is concerned with appli- tions of randomness to computational and combinatorial problems, and is the third workshop in the series following Bologna (1997) and Barcelona (1998). APPROX'99 focuses on algorithmic and complexity issues surrounding the - velopment of e?cient approximate solutions to computationally hard problems, and is the second in the series after Aalborg (1998). The volume contains 24 contributed papers, selected by the two program committees from 44 submissions received in response to the call for papers, together with abstracts of invited lectures by Uri Feige (Weizmann Institute), Christos Papadimitriou (UC Berkeley), Madhu Sudan (MIT), and Avi Wigd- son (Hebrew University and IAS Princeton).We would like to thank all of the authors who submitted papers, our invited speakers, the external referees we consulted and the members of the program committees, who were: RANDOM'99 APPROX'99 Alistair Sinclair, UC Berkeley Dorit Hochbaum, UC Berkeley Noga Alon, Tel Aviv U. Sanjeev Arora, Princeton U. Jennifer Chayes, Microsoft Leslie Hall, Johns Hopkins U. Monika Henzinger, Compaq-SRC Samir Khuller, U. of Maryland Mark Jerrum, U. of Edinburgh Phil Klein, Brown U.

Illustrations:

biography

Publication:

Germany

Imprint:

Springer-Verlag Berlin and Heidelberg GmbH & Co. K

Returns:

Returnable

Some other items by this author:

ALGORITHMIC ASPECTS OF WIRELESS SENSOR NETWORKS (PB)

APPROXIMATION ALGORITHMS FOR COMBINATORIAL OPTIMIZATION (PB)