WorldCat Linked Data Explorer

Turtle N-Triple JSON-LD RDF/XML HTML Contact Us Home

http://worldcat.org/entity/work/id/865028771

Approximation, randomization, and combinatorial optimization algorithms and techniques : 10th international workshop, APPROX 2007, and 11th international workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007 : proceedings

This book constitutes the joint refereed proceedings of the 10th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2007 and the 11th International Workshop on Randomization and Computation, RANDOM 2007, held in Princeton, NJ, USA, in August 2007. The 44 revised full papers presented were carefully reviewed and selected from 99 submissions. Topics of interest covered by the papers are design and analysis of approximation algorithms, hardness of approximation, small space and data streaming algorithms, sub-linear time algorithms, embeddings and me.

Open All Close All

type

about

http://schema.org/about

alternateName

http://schema.org/alternateName

  • "RANDOM 2007"
  • "RANDOM 2007"@en
  • "APPROX/RANDOM 2007"
  • "APPROX 2007"
  • "APPROX 2007"@en

author

contributor

creator

description

http://schema.org/description

  • "This volume contains the papers presented at the 10th International Wo- shop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2007) and the 11th International Workshop on Randomization and Computation (RANDOM 2007), which took place concurrently at Princeton University, on August 20-22, 2007. APPROX focuses on algorithmic and c- plexity issues surrounding the development of e?cient approximate solutions to computationally di?cult problems, and this was the 10th in the series after Aalborg (1998), Berkeley (1999), Saarbrucken (2000), Berkeley (2001), Rome ¨ (2002), Princeton (2003), Cambridge (2004), Berkeley (2005), and Barcelona (2006). RANDOM is concerned with applications of randomness to compu- tional and combinatorial problems, and this was the 11th workshopin the series following Bologna (1997), Barcelona (1998), Berkeley (1999), Geneva (2000), Berkeley (2001), Harvard (2002), Princeton (2003), Cambridge (2004), Berkeley (2005), and Barcelona (2006). Topics of interest for APPROX and RANDOM are: design and analysis of approximation algorithms, hardness of approximation, small space and data streaming algorithms, sub-linear time algorithms, embeddings and metric space methods, mathematical programming methods, coloring and partitioning, cuts and connectivity, geometric problems, game theory and applications, network designandrouting,packingandcovering,scheduling,designandanalysisofr- domized algorithms, randomized complexity theory, pseudorandomness and - randomization,randomcombinatorialstructures,random walks/Markovchains, expander graphs and randomness extractors, probabilistic proof systems, r- dom projections and embeddings, error-correcting codes, average-case analysis, property testing, computational learning theory, and other applications of - proximation and randomness."
  • "This book constitutes the joint refereed proceedings of the 10th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2007 and the 11th International Workshop on Randomization and Computation, RANDOM 2007, held in Princeton, NJ, USA, in August 2007. The 44 revised full papers presented were carefully reviewed and selected from 99 submissions. Topics of interest covered by the papers are design and analysis of approximation algorithms, hardness of approximation, small space and data streaming algorithms, sub-linear time algorithms, embeddings and me."@en

editor

genre

http://schema.org/genre

  • "Princeton (NJ, 2007)"@en
  • "Conference proceedings"@en
  • "Ebook"@en
  • "Electronic books"@en
  • "Kongress"@en
  • "Conference papers and proceedings"@en
  • "Conference papers and proceedings"

name

http://schema.org/name

  • "Approximation, randomization, and combinatorial optimization algorithms and techniques : 10th international workshop, APPROX 2007, and 11th international workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007 : proceedings"@en
  • "Approximation, randomization and combinatorial optimization algorithms and techniques : 10th International Workshop, APPROX 2007 and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007 : proceedings"
  • "Approximation, randomization and combinatorial optimization : algorithms and techniques; 10th International Workshop, APPROX 2007 and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20 - 22, 2007; proceedings"
  • "Approximation, randomization, and combinatorial optimization algorithms and techniques : 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007 : proceedings"
  • "Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007. Proceedings"
  • "Approximation, randomization, and combinatorial optimization algorithms and techniques ; 10th international workshop, APPROX 2007, and 11th international workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007 : proceedings"
  • "Approximation, randomization, and combinatorial optimization algorithms and techniques ; 10th international workshop, APPROX 2007, and 11th international workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007 : proceedings"@en
  • "Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 10th International Workshop, Approx 2007, and 11th International Workshop, Random 2007, Princeton, Nj, USA, August 20-22, 2007, Proceedings"@en
  • "Approximation, randomization, and combinatorial optimization : algorithms and techniques ; 10th international workshop, APPROX 2007, and 11th international workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007 : proceedings"@en

workExample