03416nam 22007455 450 99646615520331620230406053020.03-540-32213-210.1007/11671541(CKB)1000000000232815(SSID)ssj0000317351(PQKBManifestationID)11247728(PQKBTitleCode)TC0000317351(PQKBWorkID)10292903(PQKB)11416650(DE-He213)978-3-540-32213-9(MiAaPQ)EBC3067924(PPN)123131413(EXLCZ)99100000000023281520100714d2006 u| 0engurnn|008mamaatxtccrEfficient Approximation and Online Algorithms[electronic resource] Recent Progress on Classical Combinatorial Optimization Problems and New Applications /edited by Evripidis Bampis, Klaus Jansen, Claire Kenyon1st ed. 2006.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2006.1 online resource (VII, 349 p.) Theoretical Computer Science and General Issues,2512-2029 ;3484Bibliographic Level Mode of Issuance: Monograph3-540-32212-4 Includes bibliographical references and index.Contributed Talks -- On Approximation Algorithms for Data Mining Applications -- A Survey of Approximation Results for Local Search Algorithms -- Approximation Algorithms for Path Coloring in Trees -- Approximation Algorithms for Edge-Disjoint Paths and Unsplittable Flow -- Independence and Coloring Problems on Intersection Graphs of Disks -- Approximation Algorithms for Min-Max and Max-Min Resource Sharing Problems, and Applications -- A Simpler Proof of Preemptive Total Flow Time Approximation on Parallel Machines -- Approximating a Class of Classification Problems -- List Scheduling in Order of ?-Points on a Single Machine -- Approximation Algorithms for the k-Median Problem -- The Lovász-Local-Lemma and Scheduling.Theoretical Computer Science and General Issues,2512-2029 ;3484AlgorithmsComputer science—MathematicsDiscrete mathematicsNumerical analysisComputer networksComputer graphicsAlgorithmsDiscrete Mathematics in Computer ScienceNumerical AnalysisComputer Communication NetworksComputer GraphicsAlgorithms.Computer science—Mathematics.Discrete mathematics.Numerical analysis.Computer networks.Computer graphics.Algorithms.Discrete Mathematics in Computer Science.Numerical Analysis.Computer Communication Networks.Computer Graphics.005.1Bampis Evripidisedthttp://id.loc.gov/vocabulary/relators/edtJansen Klausedthttp://id.loc.gov/vocabulary/relators/edtKenyon Claireedthttp://id.loc.gov/vocabulary/relators/edtBOOK996466155203316Efficient Approximation and Online Algorithms772336UNISA