Editors:
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3351)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): WAOA: International Workshop on Approximation and Online Algorithms
Conference proceedings info: WAOA 2004.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (23 papers)
-
Front Matter
-
Regular Papers
About this book
Keywords
- algorithm analysis
- algorithm design
- algorithms
- approximation algorithms
- combinatorial optimization
- computational graph theory
- discrete mathematics
- game theory
- geometric algorithms
- graph algorithms
- network algorithms
- online algorithms
- optimization
- randomized algorithms
- algorithm analysis and problem complexity
- data structures
Editors and Affiliations
-
Dipartimento di Informatica ed Applicazioni, Università di Salerno, Fisciano, Italy
Giuseppe Persiano
-
Department of Computer Science, The University of Western Ontario, London, Canada
Roberto Solis-Oba
Bibliographic Information
Book Title: Approximation and Online Algorithms
Book Subtitle: Second International Workshop, WAOA 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers
Editors: Giuseppe Persiano, Roberto Solis-Oba
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/b106130
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2005
Softcover ISBN: 978-3-540-24574-2Published: 23 February 2005
eBook ISBN: 978-3-540-31833-0Published: 09 February 2005
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: VIII, 295
Topics: Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science, Numeric Computing, Computer Graphics, Data Structures, Algorithms
Industry Sectors: Aerospace, Biotechnology, Electronics, Energy, Utilities & Environment, IT & Software, Telecommunications