Skip to main content
  • Conference proceedings
  • © 2015

Frontiers in Algorithmics

9th International Workshop, FAW 2015, Guilin, China, July 3-5, 2015, Proceedings

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

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

Conference series link(s): FAW: International Workshop on Frontiers in Algorithmics

Conference proceedings info: FAW 2015.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

    Pages I-XI
  2. Invited Talks

    1. Front Matter

      Pages 1-1
    2. Graph Modification Problems: A Modern Perspective

      • Fedor V. Fomin, Saket Saurabh, Neeldhara Misra
      Pages 3-6
  3. Contributed Papers

    1. Front Matter

      Pages 23-23
    2. On r-Gatherings on the Line

      • Toshihiro Akagi, Shin-ichi Nakano
      Pages 25-32
    3. The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation

      • Yusupjan Habibulla, Jin-Hua Zhao, Hai-Jun Zhou
      Pages 78-88
    4. Machine Scheduling with a Maintenance Interval and Job Delivery Coordination

      • Jueliang Hu, Taibo Luo, Xiaotong Su, Jianming Dong, Weitian Tong, Randy Goebel et al.
      Pages 104-114
    5. On Solving Systems of Diagonal Polynomial Equations Over Finite Fields

      • Gábor Ivanyos, Miklos Santha
      Pages 125-137
    6. On the Sound Covering Cycle Problem in Paired de Bruijn Graphs

      • Christian Komusiewicz, Andreea Radulescu
      Pages 150-161
    7. Parameterized Minimum Cost Partition of a Tree with Supply and Demand

      • Mugang Lin, Wenjun Li, Qilong Feng
      Pages 180-189

Other Volumes

  1. Frontiers in Algorithmics

About this book

This book constitutes the proceedings of the 9th International Workshop on Frontiers in Algorithmics, FAW 2015, held in Guilin, China, in July 2015.

The 28 papers presented in this volume were carefully reviewed and selected from 65 submissions. They deal with graph algorithms, approximation algorithms, combinatorial optimization, parameterized algorithms, and online algorithms.

Editors and Affiliations

  • Central South University, Changsha, China

    Jianxin Wang

  • Courant Institute, New York University, New York, USA

    Chee Yap

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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