Skip to main content
SpringerLink
Log in
Book cover

Algorithmic Aspects in Information and Management

5th International Conference, AAIM 2009, San Francisco, CA, USA, June 15-17, 2009, Proceedings

  • Conference proceedings
  • © 2009

Overview

Editors:
  1. Andrew V. Goldberg

    1. Microsoft Research – Silicon Valley, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Yunhong Zhou

    1. Rocket Fuel Inc., Marina Park Center, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 5564)

Part of the book sub series: Information Systems and Applications, incl. Internet/Web, and HCI (LNISA)

Included in the following conference series:

Conference proceedings info: AAIM 2009.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (27 papers)

  1. Front Matter

    Download chapter PDF

  2. Algorithmic Challenge in Online Advertising

    • Andrei Z. Broder
    Pages 1-1

  3. Parallel Algorithms for Collaborative Filtering

    • Edward Y. Chang
    Pages 2-2

  4. On the Approximability of Some Haplotyping Problems

    • John Abraham, Zhixiang Chen, Richard Fowler, Bin Fu, Binhai Zhu
    Pages 3-14

  5. On Acyclicity of Games with Cycles

    • Daniel Andersson, Vladimir Gurvich, Thomas Dueholm Hansen
    Pages 15-28

  6. Discrete online TSP

    • Mauro Aprea, Esteban Feuerstein, Gustavo Sadovoy, Alejandro Strejilevich de Loma
    Pages 29-42

  7. On Approximating an Implicit Cover Problem in Biology

    • Mary V. Ashley, Tanya Y. Berger-Wolf, Wanpracha Chaovalitwongse, Bhaskar DasGupta, Ashfaq Khokhar, Saad Sheikh
    Pages 43-54

  8. Power Indices in Spanning Connectivity Games

    • Haris Aziz, Oded Lachish, Mike Paterson, Rahul Savani
    Pages 55-67

  9. Efficiently Generating k-Best Solutions to Procurement Auctions

    • Andrew Byde, Terence Kelly, Yunhong Zhou, Robert Tarjan
    Pages 68-84

  10. Integer Polyhedra for Program Analysis

    • Philip J. Charles, Jacob M. Howe, Andy King
    Pages 85-99

  11. Line Segment Facility Location in Weighted Subdivisions

    • Yam Ki Cheung, Ovidiu Daescu
    Pages 100-113

  12. Algorithms for Placing Monitors in a Flow Network

    • Francis Chin, Marek Chrobak, Li Yan
    Pages 114-128

  13. Three Results on Frequency Assignment in Linear Cellular Networks

    • Marek Chrobak, Jiří Sgall
    Pages 129-139

  14. Link Distance and Shortest Path Problems in the Plane

    • Atlas F. Cook IV, Carola Wenk
    Pages 140-151

  15. Orca Reduction and ContrAction Graph Clustering

    • Daniel Delling, Robert Görke, Christian Schulz, Dorothea Wagner
    Pages 152-165

  16. Equiseparability on Terminal Wiener Index

    • Xiaotie Deng, Jie Zhang
    Pages 166-174

  17. Effective Tour Searching for TSP by Contraction of Pseudo Backbone Edges

    • Changxing Dong, Gerold Jäger, Dirk Richter, Paul Molitor
    Pages 175-187

  18. Optimal Auctions Capturing Constraints in Sponsored Search

    • Esteban Feuerstein, Pablo Ariel Heiber, Matías Lopez-Rosenfeld, Marcelo Mydlarz
    Pages 188-201

  19. A Note on Estimating Hybrid Frequency Moment of Data Streams

    • Sumit Ganguly
    Pages 202-211

  20. Two-Level Push-Relabel Algorithm for the Maximum Flow Problem

    • Andrew V. Goldberg
    Pages 212-225
Back to top

Other volumes

  1. Algorithmic Aspects in Information and Management

Keywords

Editors and Affiliations

  • Microsoft Research – Silicon Valley, USA

    Andrew V. Goldberg

  • Rocket Fuel Inc., Marina Park Center, USA

    Yunhong Zhou

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation