Algorithms and Computation 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Ahn, Hee-Kap (Editor), Shin, Chan-Su (Editor)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2014.
• Series: Lecture Notes in Computer Science, 8889
• Subjects: Computer science.; Data structures (Computer science).; Algorithms.; Computer science > Mathematics.; Computer graphics.; Computer Science.; Algorithm Analysis and Problem Complexity.; Discrete Mathematics in Computer Science.; Computer Graphics.; Data Structures.; Computer Science, general.

This book constitutes the refereed proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC 2014, held in Jeonju, Korea, in December 2014. The 60 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 171 submissions for incl...

Table of Contents:

• Computational geometry
• Combinatorial optimization
• Graph algorithms
• Enumeration, matching and assignment
• Data structures and algorithms
• Fixed-parameter tractable algorithms
• Scheduling algorithms
• Computational complexity
• Approximation algorithms, graph theory and algorithms
• Online and approximation algorithms
• Network and scheduling algorithms.