Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10765)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: IWOCA 2017.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (34 papers)
-
Graph Colourings, Labelings and Power Domination
-
Heuristics
-
Mixed Integer Programming
-
Polynomial Algorithms
Other volumes
-
Combinatorial Algorithms
Keywords
- Complexity Theory
- Graph Theory
- Combinatorics
- Combinatorial Optimization
- Cryptography
- Information Security
- Strings Algorithms
- Graph Algorithms
- Graph Drawing
- Graph Labelling
- Computational Algebra
- Computational Geometry
- Computational Biology
- Probabilistic and Randomised Algorithms
- Algorithms for Big Data Analytics
- New Paradigms of Computation
- problem solving
- approximation algorithms
- coloring
- artificial intelligence
- algorithm analysis and problem complexity
About this book
on 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.
Editors and Affiliations
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: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-78825-8
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing AG, part of Springer Nature 2018
Softcover ISBN: 978-3-319-78824-1Published: 17 April 2018
eBook ISBN: 978-3-319-78825-8Published: 19 April 2018
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XII, 434
Number of Illustrations: 80 b/w illustrations
Topics: Discrete Mathematics in Computer Science, Algorithm Analysis and Problem Complexity, Data Structures, Artificial Intelligence, Numeric Computing, Systems and Data Security