Approximation Randomization And Combinatorial Optimization. Algorithms And Te

This Volume Contains The Papers Presented At The 11th International Wo- Shop On Approximation Algorithms For Combinatorial Optimization Problems (approx 2008) And The 12th International Workshop On Randomization And Computation (random 2008), Which Took Place Concurrently At The Mit (m- Sachusetts Institute Of Technology) In Boston, Usa, During August 25-27, 2008. Approx Focuses On Algorithmic And Complexity Issues Surrounding The Development Of E?cient Approximate Solutions To Computationally Di?cult Problems, And Was The 11th In The Series After Aalborg (1998), Berkeley (1999), Saarbru Cken (2000), Berkeley (2001), Rome (2002), Princeton (2003), Cambridge (2004), Berkeley (2005), Barcelona (2006), And Princeton (2007). Random Is Concerned With Applications Of Randomness To Computational And Combinatorial Problems, And Was The 12th Workshop In The Series Following Bologna (1997), Barcelona (1998), Berkeley (1999), Geneva (2000), Berkeley (2001), Harvard (2002), Princeton (2003), Cambridge (2004), Berkeley (2005), Barcelona (2006), And Princeton (2007).