Skip to main content
SpringerLink
Log in

Frontiers in Algorithms

4th International Workshop, FAW 2010, Wuhan, China, August 11-13, 2010, Proceedings

  • Conference proceedings
  • © 2010

Overview

Editors:
  1. Der-Tsai Lee

    1. Academia Sinica, Institute of Information Science 20, Section 2, Taipei, Taiwan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Danny Z. Chen

    1. Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Shi Ying

    1. State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China

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

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

Included in the following conference series:

Conference proceedings info: FAW 2010.

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

  1. Front Matter

    Download chapter PDF

  2. Progress on Certifying Algorithms

    • Kurt Mehlhorn, Pascal Schweitzer
    Pages 1-5

  3. Computational Geometry for Uncertain Data

    • Mikhail J. Atallah
    Pages 6-6

  4. On Foundations of Services Interoperation in Cloud Computing

    • Deyi Li, Haisu Zhang, Yuchao Liu, Guishen Chen
    Pages 7-10

  5. Mechanism Design for Multi-slot Ads Auction in Sponsored Search Markets

    • Xiaotie Deng, Yang Sun, Ming Yin, Yunhong Zhou
    Pages 11-22

  6. Truthful Auction for CPU Time Slots

    • Qiang Zhang, Minming Li
    Pages 23-34

  7. Top-d Rank Aggregation in Web Meta-search Engine

    • Qizhi Fang, Han Xiao, Shanfeng Zhu
    Pages 35-44

  8. Minimum Common String Partition Revisited

    • Haitao Jiang, Binhai Zhu, Daming Zhu, Hong Zhu
    Pages 45-52

  9. Inapproximability of Maximal Strip Recovery: II

    • Minghui Jiang
    Pages 53-64

  10. Minimizing Total Variation for Field Splitting with Feathering in Intensity-Modulated Radiation Therapy

    • Yunlong Liu, Xiaodong Wu
    Pages 65-76

  11. Approximation Schemes for Scheduling with Availability Constraints

    • Bin Fu, Yumei Huo, Hairong Zhao
    Pages 77-88

  12. An \(\Omega(\frac{1}{\varepsilon} \log \frac{1}{\varepsilon})\) Space Lower Bound for Finding ε-Approximate Quantiles in a Data Stream

    • Regant Y. S. Hung, Hingfung F. Ting
    Pages 89-100

  13. Improved Sublinear Time Algorithm for Width-Bounded Separators

    • Liang Ding, Bin Fu, Yunhui Fu
    Pages 101-112

  14. Constant Time Generation of Biconnected Rooted Plane Graphs

    • Bingbing Zhuang, Hiroshi Nagamochi
    Pages 113-123

  15. Solving General Lattice Puzzles

    • Gill Barequet, Shahar Tal
    Pages 124-135

  16. A Hybrid Graph Representation for Recursive Backtracking Algorithms

    • Faisal N. Abu-Khzam, Michael A. Langston, Amer E. Mouawad, Clinton P. Nolan
    Pages 136-147

  17. On Tractable Exponential Sums

    • Jin-Yi Cai, Xi Chen, Richard Lipton, Pinyan Lu
    Pages 148-159

  18. Recognizing d-Interval Graphs and d-Track Interval Graphs

    • Minghui Jiang
    Pages 160-171

  19. Categorial Semantics of a Solution to Distributed Dining Philosophers Problem

    • Zhen You, Jinyun Xue, Shi Ying
    Pages 172-184

  20. Approximation Algorithms for the Capacitated Domination Problem

    • Mong-Jen Kao, Han-Lin Chen
    Pages 185-196
Back to top

Other volumes

  1. Frontiers in Algorithmics

Keywords

Editors and Affiliations

  • Academia Sinica, Institute of Information Science 20, Section 2, Taipei, Taiwan

    Der-Tsai Lee

  • Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, USA

    Danny Z. Chen

  • State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China

    Shi Ying

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation