Close
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Search
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques: 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004 and 8th International Workshop on Randomization and Computa
Foyalty 238

Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques: 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004 and 8th International Workshop on Randomization and Computa (Paperback)

£78.50
Printed to order. Despatched in 2-3 weeks.
Email me when back in stock

Synopsis

Thisvolumecontainsthepaperspresentedatthe7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2004) and the 8th International Workshop on Randomization and Compu- tion (RANDOM 2004), which took place concurrently at Harvard University, Cambridge, on August 22-24, 2004. APPROX focuses on algorithmic and c- plexity issues surrounding the development of e?cient approximate solutions to computationally hard problems, and this year's workshop was the seventh in the series after Aalborg (1998), Berkeley (1999), Saarbru ..cken (2000), Berkeley (2001), Rome (2002), and Princeton (2003). RANDOM is concerned with app- cations of randomness to computational and combinatorial problems, and this year'sworkshopwasthe eighth in the seriesfollowing Bologna(1997),Barcelona (1998), Berkeley (1999), Geneva (2000), Berkeley (2001), Harvard (2002), and Princeton (2003).

Topics of interest for APPROX and RANDOM are: design and analysis of approximation algorithms, inapproximability results, approximationclasses, - line problems, small space and data streaming algorithms, sub-linear time al- rithms, embeddings and metric space methods in approximation, math prog- ming in approximation algorithms, coloring and partitioning, cuts and conn- tivity, geometric problems, network design and routing, packing and covering, scheduling, game theory, design and analysis of randomized algorithms, r- domized complexity theory, pseudorandomness and derandomization, random combinatorial structures, random walks/Markov chains, expander graphs and randomness extractors,probabilistic proof systems,random projectionsand - beddings,error-correctingcodes,average-caseanalysis,propertytesting,com- tational learning theory, and other applications of approximation and rand- ness. The volumecontains19+18contributed papers,selected by the two program committees from 54+33 submissions received in response to the call for papers.

Computing & ITComputer programming / software developmentAlgorithms & data structuresComputing & ITComputer scienceMathematical theory of computationScience & MathematicsMathematicsAlgebraScience & MathematicsMathematicsApplied mathematicsScience & MathematicsMathematicsCalculus & mathematical analysisNumerical analysisScience & MathematicsMathematicsDiscrete mathematics Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Publication Date: 11/08/2004 ISBN-13: 9783540228943  Details: Type: Paperback Format: Books
Availability: Printed to order. Despatched in 2-3 weeks.  

More books by Klaus Jansen

More books by Sanjeev Khanna

More books by Jose D. P. Rolim

More books by Dana Ron

Leave Review

Delivery

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Standard Delivery FREE FREE 3-5 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Undergraduate Analysis: A Working...
(Paperback)
Aisling McCluskey; Brian McMaster
 
 
£25.00
 
Scientific Computing: Vol. I - Linear...
(Hardback)
John A. Trangenstein
 
 
£63.99
 
Scientific Computing: Vol. II -...
(Hardback)
John A. Trangenstein
 
 
£63.99
 
Scientific Computing: Vol. III -...
(Hardback)
John A. Trangenstein
 
 
£63.99
 
© W&G Foyle Ltd
Foyles uses cookies to help ensure your experience on our site is the best possible. Click here if you’d like to find out more about the types of cookies we use.
Accept and Close