04710nam 22007455 450 99646554850331620200630135747.03-642-02158-110.1007/978-3-642-02158-9(CKB)1000000000753951(SSID)ssj0000316148(PQKBManifestationID)11247778(PQKBTitleCode)TC0000316148(PQKBWorkID)10263952(PQKB)11510268(DE-He213)978-3-642-02158-9(MiAaPQ)EBC3064311(PPN)136306594(EXLCZ)99100000000075395120100301d2009 u| 0engurnn|008mamaatxtccrAlgorithmic Aspects in Information and Management[electronic resource] 5th International Conference, AAIM 2009, San Francisco, CA, USA, June 15-17, 2009, Proceedings /edited by Andrew Goldberg, Yunhong Zhou1st ed. 2009.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2009.1 online resource (X, 327 p.) Information Systems and Applications, incl. Internet/Web, and HCI ;5564Bibliographic Level Mode of Issuance: Monograph3-642-02157-3 Includes bibliographical references and index.Algorithmic Challenge in Online Advertising -- Parallel Algorithms for Collaborative Filtering -- On the Approximability of Some Haplotyping Problems -- On Acyclicity of Games with Cycles -- Discrete online TSP -- On Approximating an Implicit Cover Problem in Biology -- Power Indices in Spanning Connectivity Games -- Efficiently Generating k-Best Solutions to Procurement Auctions -- Integer Polyhedra for Program Analysis -- Line Segment Facility Location in Weighted Subdivisions -- Algorithms for Placing Monitors in a Flow Network -- Three Results on Frequency Assignment in Linear Cellular Networks -- Link Distance and Shortest Path Problems in the Plane -- Orca Reduction and ContrAction Graph Clustering -- Equiseparability on Terminal Wiener Index -- Effective Tour Searching for TSP by Contraction of Pseudo Backbone Edges -- Optimal Auctions Capturing Constraints in Sponsored Search -- A Note on Estimating Hybrid Frequency Moment of Data Streams -- Two-Level Push-Relabel Algorithm for the Maximum Flow Problem -- A More Relaxed Model for Graph-Based Data Clustering: s-Plex Editing -- Dynamic Position Auctions with Consumer Search -- Nonlinear Optimization over a Weighted Independence System -- Improved Online Algorithms for Multiplexing Weighted Packets in Bounded Buffers -- Latency Constrained Aggregation in Chain Networks Admits a PTAS -- Cutting a Cake for Five People -- PLDA: Parallel Latent Dirichlet Allocation for Large-Scale Applications -- On Job Scheduling with Preemption Penalties.Information Systems and Applications, incl. Internet/Web, and HCI ;5564Computer programmingAlgorithmsComputer science—MathematicsData structures (Computer science)Numerical analysisProgramming Techniqueshttps://scigraph.springernature.com/ontologies/product-market-codes/I14010Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Discrete Mathematics in Computer Sciencehttps://scigraph.springernature.com/ontologies/product-market-codes/I17028Data Structureshttps://scigraph.springernature.com/ontologies/product-market-codes/I15017Numeric Computinghttps://scigraph.springernature.com/ontologies/product-market-codes/I1701XMathematics of Computinghttps://scigraph.springernature.com/ontologies/product-market-codes/I17001Computer programming.Algorithms.Computer science—Mathematics.Data structures (Computer science).Numerical analysis.Programming Techniques.Algorithm Analysis and Problem Complexity.Discrete Mathematics in Computer Science.Data Structures.Numeric Computing.Mathematics of Computing.005.1Goldberg Andrewedthttp://id.loc.gov/vocabulary/relators/edtZhou Yunhongedthttp://id.loc.gov/vocabulary/relators/edtAAIM 2009BOOK996465548503316Algorithmic Aspects in Information and Management771920UNISA