This book constitutes the thoroughly refereed post-workshop proceedings of the 25th International Workshop on Combinatorial Algorithms, IWOCA 2014, held in Duluth, MN, USA, in October 2014. The 32 revised full papers presented were carefully reviewed and selected from a total of 69 submissions. The papers focus on topics such as Algorithms and Data Structures, Combinatorial Enumeration, Combinatorial Optimization, Complexity Theory (Structural and Computational), Computational Biology, Databases (Security, Compression and Information Retrieval), Decompositions and Combinatorial Designs, Discrete and Computational Geometry, as well as Graph Drawing and Graph Theory. IWOCA is a yearly forum for researchers in designing algorithms field to advance creativeness of intersection between mathematics and computer science. This is the first time this conference is being held in U.S.Also let I be a spa instance constructed from I by setting dak (I) = 0 and d+k (I) = d ak (I) for each lecturer lk. ... Theorem 6. Let I be a spa-l instance. Each of the problems of finding a greedy or generous maximum constrained matching, or reporting that no such matching exists, ... Irving, R.W.: Greedy and generous matchings via a variant of the Bellman-Ford algorithm (2006) (Unpublished manuscript) 10.

Title | : | Combinatorial Algorithms |

Author | : | Kratochvíl Jan, Mirka Miller, Dalibor Froncek |

Publisher | : | Springer - 2015-06-06 |

Continue