Get 40% off select Statistics books or choose from thousands of Archive eBooks at 9.99 each!

Theoretical Computer Science and General Issues

Combinatorial Algorithms

28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers

Editors: Brankovic, Ljiljana, Ryan, Joe, Smyth, William F. (Eds.)

Free Preview

Buy this book

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

This book constitutes the refereed post-conference proceedings of the 28th International Workshopon Combinatorial Algorithms, IWOCA 2017, held in Newcastle, NSW, Australia, in July 2017.The 30 regular papers presented in this volume together with 5 invited talks were carefully reviewed and selected from 55 submissions. They were organized in topical sessions named:  approximation algorithms and hardness; computational complexity; computational geometry; graphs and combinatorics; graph colourings, labellings and power domination; heuristics; mixed integer programming; polynomial algorithms; privacy; and string algorithms.

Table of contents (34 chapters)

Table of contents (34 chapters)
  • Entire H-irregularity Strength of Plane Graphs

    Pages 3-12

    Bača, Martin (et al.)

  • Combinatorial Questions: How Can Graph Labelling Help?

    Pages 13-23

    Donovan, Diane (et al.)

  • Extremal Kernelization: A Commemorative Paper

    Pages 24-36

    Fernau, Henning

  • Recent Advances of Palindromic Factorization

    Pages 37-46

    Alzamel, Mai (et al.)

  • A Construction for $$\{0,1,-1\}$$ Orthogonal Matrices Visualized

    Pages 47-57

    Balonin, N. A. (et al.)

Buy this book

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

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Combinatorial Algorithms
Book Subtitle
28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers
Editors
  • Ljiljana Brankovic
  • Joe Ryan
  • William F. Smyth
Series Title
Theoretical Computer Science and General Issues
Series Volume
10765
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG, part of Springer Nature
eBook ISBN
978-3-319-78825-8
DOI
10.1007/978-3-319-78825-8
Softcover ISBN
978-3-319-78824-1
Edition Number
1
Number of Pages
XII, 434
Number of Illustrations
80 b/w illustrations
Topics