Skip to main content
  • Conference proceedings
  • © 2012

Combinatorial Optimization and Applications

6th International Conference, COCOA 2012, Banff, AB, Canada, August 5-9, 2012, Proceedings

Editors:

  • Up-to-date results
  • Fast track conference proceedings
  • State-of-the art report

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

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

Conference series link(s): COCOA: International Conference on Combinatorial Optimization and Applications

Conference proceedings info: COCOA 2012.

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 (34 papers)

  1. Front Matter

  2. Load-Balanced Virtual Backbone Construction for Wireless Sensor Networks

    • Jing (Selena) He, Shouling Ji, Yi Pan, Zhipeng Cai
    Pages 1-12
  3. Maximum Matching in Multi-Interface Networks

    • Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Cristina M. Pinotti
    Pages 13-24
  4. Stretch Factor in Wireless Sensor Networks with Directional Antennae

    • Evangelos Kranakis, Fraser MacQuarrie, Oscar Morales-Ponce
    Pages 25-36
  5. The Edge-Centered Surface Area of the Arrangement Graph

    • Eddie Cheng, Ke Qiu, Zhizhang Shen
    Pages 49-60
  6. Complexity Results for the Empire Problem in Collection of Stars

    • Basile Couetoux, Jérome Monnot, Sonia Toubaline
    Pages 73-82
  7. Hamiltonian Paths and Cycles in Planar Graphs

    • Sudip Biswas, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat
    Pages 83-94
  8. Feedback Vertex Sets on Tree Convex Bipartite Graphs

    • Chaoyi Wang, Tian Liu, Wei Jiang, Ke Xu
    Pages 95-102
  9. Crossing Angles of Geometric Graphs

    • Karin Arikushi, Csaba D. Tóth
    Pages 103-114
  10. Multicut on Graphs of Bounded Clique-Width

    • Martin Lackner, Reinhard Pichler, Stefan Rümmele, Stefan Woltran
    Pages 115-126
  11. Radiation Hybrid Map Construction Problem Parameterized

    • Chihao Zhang, Haitao Jiang, Binhai Zhu
    Pages 127-137
  12. On the Central Path Problem

    • Yongding Zhu, Jinhui Xu
    Pages 138-150
  13. On the Generalized Multiway Cut in Trees Problem

    • Hong Liu, Peng Zhang
    Pages 151-162
  14. Algorithms for Forest Local Similarity

    • Zhewei Liang, Kaizhong Zhang
    Pages 163-175
  15. An Improved Approximation Algorithm for the Bandpass-2 Problem

    • Zhi-Zhong Chen, Lusheng Wang
    Pages 188-199
  16. The b-Matching Problem in Hypergraphs: Hardness and Approximability

    • Mourad El Ouali, Gerold Jäger
    Pages 200-211
  17. Resource Scheduling with Supply Constraint and Linear Cost

    • Qiang Zhang, Weiwei Wu, Minming Li
    Pages 212-222

Other Volumes

  1. Combinatorial Optimization and Applications

About this book

This book constitutes the refereed proceedings of the 6th International Conference, COCOA 2012, held in Banff, Alberta, Canada, in August 2012. The 33 revised papers including one invited talk and one keynote talk were carefully reviewed and selected from 57 submissions. The papers are focused to theoretical results and also on recent works on experimental and applied research of general algorithmic interest.

Editors and Affiliations

  • Department of Computing Science, University of Alberta, Edmonton, Canada

    Guohui Lin

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