, Volume 81, Issue 11–12, pp 4165–4166 | Cite as

Preface to the Special Issue on Computing and Combinatorics

  • Yixin CaoEmail author
  • Jianer Chen
Part of the following topical collections:
  1. Special Issue: Computing and Combinatorics
This special issue consists of five papers, selected from 48 presentations at the 23rd International Computing and Combinatorics Conference (COCOON 2017), taken place in Hong Kong, China, during August 3–5, 2017. COCOON 2017 provided a forum for researchers working in the areas of algorithms, theory of computation, computational complexity, and combinatorics related to computing. The technical program of the conference included 48 contributed papers selected by the Program Committee from 111 full submissions received in response to the call for papers. The Program Committee selected seven outstanding papers for a special issue in Algorithmica. After the regular peer-review process of the journal, five of them are accepted:
  • Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem, by Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, and Dan Wang.

  • Information Complexity of the AND Function in the Two-Party and Multi-party Settings, by Yuval Filmus, Hamed Hatami, Yaqiao Li, and Suzin You.

  • Optimal Online Two-Way Trading with Bounded Number of Transactions, by Stanley P. Y. Fung.

  • Hardness and Structural Results for Half-Squares of Restricted Tree Convex Bipartite Graphs, by Hoang-Oanh Le and Van Bang Le.

  • Maximum Matching on Trees in the Online Preemptive and the Incremental Graph Models, by Sumedh Tirodkar and Sundar Vishwanathan.

One of the invited paper remains in review at this writing; if accepted, it will appear in a later issue of the journal.

We would like to express our gratitude to all reviewers for their hard work and the authors for their contribution. We would also like to thank Professor Ming-Yang Kao, Editor-in-Chief, and Austin Hutchinson, Publishing Editor, of the Journal Algorithmica, for the great support and help in preparing this special issue.


Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of ComputingHong Kong Polytechnic UniversityHong KongChina
  2. 2.Department of Computer Science and EngineeringTexas A&M UniversityCollege StationUSA

Personalised recommendations