Record:   Prev Next
作者 International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (7th : 2004 : Cambridge, Mass.)
書名 Approximation, randomization, and combinatorial optimization : algorithms and techniques [electronic resource] : 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA, August 22-24, 2004 : proceedings / Klaus Jansen ... [et al.] (eds.)
出版項 Berlin ; New York : Springer, 2004
國際標準書號 3540278214 (electronic bk.)
9783540278214 (electronic bk.)
book jacket
說明 1 online resource (ix, 428 p.) : ill
系列 Lecture notes in computer science, 0302-9743 ; 3122
Lecture notes in computer science ; 3122. 0302-9743
附註 Includes bibliographical references and index
This book constitutes the joint refereed proceedings of the 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004 and the 8th International Workshop on Randomization and Computation, RANDOM 2004, held in Cambridge, MA, USA in August 2004. The 37 revised full papers presented were carefully reviewed and selected from 87 submissions. Among the issues addressed are design and analysis of approximation algorithms, inapproximability results, approximation classes, online problems, graph algorithms, cuts, geometric computations, network design and routing, packing and covering, scheduling, game theory, design and analysis of randomised algorithms, randomized complexity theory, pseudorandomness, derandomization, probabilistic proof systems, error-correcting codes, and other applications of approximation and randomness
鏈接 Print version: International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (7th : 2004 : Cambridge, Mass.). Approximation, randomization, and combinatorial optimization. Berlin ; New York : Springer, 2004 3540228942 (DLC) 2004110448 (OCoLC)56334337
主題 Computer science -- Statistical methods -- Congresses
Computer algorithms -- Congresses
COMPUTERS -- Reference. bisacsh
COMPUTERS -- Machine Theory. bisacsh
COMPUTERS -- Computer Literacy. bisacsh
COMPUTERS -- Information Technology. bisacsh
COMPUTERS -- Data Processing. bisacsh
COMPUTERS -- Computer Science. bisacsh
COMPUTERS -- Hardware -- General. bisacsh
Computer algorithms. fast (OCoLC)fst00872010
Computer science -- Statistical methods. fast (OCoLC)fst00872471
Electronic books
Conference proceedings. fast (OCoLC)fst01423772
Alt Author Jansen, Klaus
International Workshop on Randomization and Approximation Techniques in Computer Science (8th : 2004 : Cambridge, Mass.)
Alt Title APPROX 2004
RANDOM 2004
Record:   Prev Next