Theoretical Computer Science and General Issues

Computing and Combinatorics

22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings

Editors: Dinh, Thang N., Thai, My T. (Eds.)

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-319-42634-1
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.99
price for USA in USD
  • ISBN 978-3-319-42633-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 22nd International Conference on Computing and Combinatorics, COCOON 2016, held in Ho Chi Minh City, Vietnam, in August 2016. The 50 revised full papers papers presented in this book were carefully reviewed and selected from various submissions. The papers cover various topics including: Theory and Algorithms; Parameterized Complexity and Algorithms; Database and Data Structures; Computational Complexity; Approximation Algorithms; Cryptography; Network and Algorithms; Graph Theory and Algorithms; Computational Geometry; Scheduling Algorithms and Circuit Complexity; Computational Geometry and Computational Biology; and Logic, Algebra and Automata.

Table of contents (39 chapters)

  • Clairvoyant Mechanisms for Online Auctions

    Brandes, Philipp (et al.)

    Pages 3-14

  • Truthfulness for the Sum of Weighted Completion Times

    Angel, Eric (et al.)

    Pages 15-26

  • Network Topologies for Weakly Pareto Optimal Nonatomic Selfish Routing

    Chen, Xujin (et al.)

    Pages 27-38

  • New Results for Network Pollution Games

    Anastasiadis, Eleftherios (et al.)

    Pages 39-51

  • Polynomial-Time Algorithm for Isomorphism of Graphs with Clique-Width at Most Three

    Das, Bireswar (et al.)

    Pages 55-66

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-319-42634-1
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.99
price for USA in USD
  • ISBN 978-3-319-42633-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computing and Combinatorics
Book Subtitle
22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings
Editors
  • Thang N. Dinh
  • My T. Thai
Series Title
Theoretical Computer Science and General Issues
Series Volume
9797
Copyright
2016
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-42634-1
DOI
10.1007/978-3-319-42634-1
Softcover ISBN
978-3-319-42633-4
Edition Number
1
Number of Pages
XIII, 634
Number of Illustrations and Tables
98 b/w illustrations
Topics