Skip to main content
  • Conference proceedings
  • © 2014

Algorithmic Aspects in Information and Management

10th International Conference, AAIM 2014, Vancouver, BC, Canada, July 8-11, 2014, Proceedings

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): AAIM: International Conference on Algorithmic Aspects in Information and Management

Conference proceedings info: AAIM 2014.

Buy it now

Buying options

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

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

Table of contents (30 papers)

  1. Front Matter

  2. Contributed Papers

    1. On the Exact Block Cover Problem

      • Haitao Jiang, Bing Su, Mingyu Xiao, Yinfeng Xu, Farong Zhong, Binhai Zhu
      Pages 13-22
    2. Minimax Regret k-sink Location Problem in Dynamic Path Networks

      • Guanqun Ni, Yinfeng Xu, Yucheng Dong
      Pages 23-31
    3. Competitive Algorithms for Unbounded One-Way Trading

      • Francis Y. L. Chin, Bin Fu, Minghui Jiang, Hing-Fung Ting, Yong Zhang
      Pages 32-43
    4. The Complexity of Degree Anonymization by Vertex Addition

      • Robert Bredereck, Vincent Froese, Sepp Hartung, André Nichterlein, Rolf Niedermeier, Nimrod Talmon
      Pages 44-55
    5. Edge-Clique Covers of the Tensor Product

      • Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Yue-Li Wang
      Pages 66-74
    6. Protein Name Recognition Based on Dictionary Mining and Heuristics

      • Shian-Hua Lin, Shao-Hong Ding, Wei-Sheng Zeng
      Pages 75-87
    7. A Facility Coloring Problem in 1-D

      • Sandip Das, Anil Maheshwari, Ayan Nandy, Michiel Smid
      Pages 88-99
    8. The Garden Hose Complexity for the Equality Function

      • Well Y. Chiu, Mario Szegedy, Chengu Wang, Yixin Xu
      Pages 112-123
    9. Finding Robust Minimum Cuts

      • Barbara Geissmann, Rastislav Å rámek
      Pages 124-136
    10. Multiple Sink Location Problems in Dynamic Path Networks

      • Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh
      Pages 149-161
    11. Narrowing the Complexity Gap for Colouring (C s ,P t )-Free Graphs

      • Shenwei Huang, Matthew Johnson, Daniël Paulusma
      Pages 162-173
    12. New Lower Bounds on Broadcast Function

      • Hayk Grigoryan, Hovhannes A. Harutyunyan
      Pages 174-184
    13. Obtaining Split Graphs by Edge Contraction

      • Chengwei Guo, Leizhen Cai
      Pages 208-218

Other Volumes

  1. Algorithmic Aspects in Information and Management

About this book

This volume constitutes the proceedings of the International Conference on Algorithmic Aspects in Information and Management, AAIM 2014, held in Vancouver, BC, Canada, in July 2014.

The 30 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 45 submissions. The topics cover most areas in discrete algorithms and their applications.

Editors and Affiliations

  • School of Computing Science, Simon Fraser University, Burnaby, Canada

    Qianping Gu, Pavol Hell

  • Department of Computer Science, University of Regina, Regina, Canada

    Boting Yang

Bibliographic Information

Buy it now

Buying options

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