Skip to main content
SpringerLink
Log in

Combinatorial Optimization and Applications

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

  • Conference proceedings
  • © 2012

Overview

Editors:
  1. Guohui Lin

    1. Department of Computing Science, University of Alberta, Edmonton, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • 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)

Included in the following conference series:

Conference proceedings info: COCOA 2012.

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

  1. Front Matter

    Download chapter PDF

  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. On the Minimum Diameter Cost-Constrained Steiner Tree Problem

    • Wei Ding, Guoliang Xue
    Pages 37-48

  6. The Edge-Centered Surface Area of the Arrangement Graph

    • Eddie Cheng, Ke Qiu, Zhizhang Shen
    Pages 49-60

  7. On Zero Forcing Number of Permutation Graphs

    • Eunjeong Yi
    Pages 61-72

  8. Complexity Results for the Empire Problem in Collection of Stars

    • Basile Couetoux, Jérome Monnot, Sonia Toubaline
    Pages 73-82

  9. Hamiltonian Paths and Cycles in Planar Graphs

    • Sudip Biswas, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat
    Pages 83-94

  10. Feedback Vertex Sets on Tree Convex Bipartite Graphs

    • Chaoyi Wang, Tian Liu, Wei Jiang, Ke Xu
    Pages 95-102

  11. Crossing Angles of Geometric Graphs

    • Karin Arikushi, Csaba D. Tóth
    Pages 103-114

  12. Multicut on Graphs of Bounded Clique-Width

    • Martin Lackner, Reinhard Pichler, Stefan Rümmele, Stefan Woltran
    Pages 115-126

  13. Radiation Hybrid Map Construction Problem Parameterized

    • Chihao Zhang, Haitao Jiang, Binhai Zhu
    Pages 127-137

  14. On the Central Path Problem

    • Yongding Zhu, Jinhui Xu
    Pages 138-150

  15. On the Generalized Multiway Cut in Trees Problem

    • Hong Liu, Peng Zhang
    Pages 151-162

  16. Algorithms for Forest Local Similarity

    • Zhewei Liang, Kaizhong Zhang
    Pages 163-175

  17. Speedup of RNA Pseudoknotted Secondary Structure Recurrence Computation with the Four-Russians Method

    • Yelena Frid, Dan Gusfield
    Pages 176-187

  18. An Improved Approximation Algorithm for the Bandpass-2 Problem

    • Zhi-Zhong Chen, Lusheng Wang
    Pages 188-199

  19. The b-Matching Problem in Hypergraphs: Hardness and Approximability

    • Mourad El Ouali, Gerold Jäger
    Pages 200-211

  20. Resource Scheduling with Supply Constraint and Linear Cost

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

Other volumes

  1. Combinatorial Optimization and Applications

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation