Editors:
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)
Conference series link(s): IWOCA: International Workshop on Combinatorial Algorithms
Conference proceedings info: IWOCA 2017.
Buy it now
Buying options
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 (34 papers)
-
Front Matter
-
Approximation Algorithms and Hardness
-
Front Matter
-
-
Computational Complexity
-
Front Matter
-
-
Computational Geometry
-
Front Matter
-
-
Graphs and Combinatorics
-
Front Matter
-
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.
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
Editors and Affiliations
-
University of Newcastle Australia, Callaghan, Australia
Ljiljana Brankovic, Joe Ryan
-
McMaster University, Hamilton, Canada
William F. Smyth
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