Computing and Combinatorics

20th International Conference, COCOON 2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings

  • Zhipeng Cai
  • Alex Zelikovsky
  • Anu Bourgeois
Conference proceedings COCOON 2014
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8591)

Table of contents

  1. Front Matter
  2. Sampling and Randomized Methods

    1. Meena Mahajan, B. V. Raghavendra Rao, Karteek Sreenivasaiah
      Pages 1-12
    2. Vladimir Braverman, Gregory Vorsanger
      Pages 13-24
    3. Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
      Pages 25-36
  3. Logic, Algebra and Automata

    1. Chia-Jung Lee, Shi-Chun Tsai, Ming-Chuan Yang
      Pages 49-60
    2. Nan Zhang, Zhenhua Duan, Cong Tian
      Pages 71-83
    3. Zhenhua Duan, Cong Tian, Nan Zhang
      Pages 84-93
  4. Database and Data Structures

    1. Weitian Tong, Randy Goebel, Guohui Lin
      Pages 94-103
    2. Haitao Wang, Jingru Zhang
      Pages 104-115
    3. Michael A. Bender, Rezaul A. Chowdhury, Pramod Ganapathi, Samuel McCauley, Yuan Tang
      Pages 116-128
    4. Christine Chung, Shenoda Guirguis, Anastasia Kurdia
      Pages 129-140
  5. Parameterized Complexity and Algorithms(I)

    1. Manu Basavaraju, Fahad Panolan, Ashutosh Rai, M. S. Ramanujan, Saket Saurabh
      Pages 141-153
    2. Peng Sun, Jiong Guo, Jan Baumbach
      Pages 154-165
    3. Jiong Guo, Yash Raj Shrestha
      Pages 166-178
    4. Akanksha Agrawal, Sathish Govindarajan, Neeldhara Misra
      Pages 179-190
  6. Computational Complexity

    1. Thomas Holenstein, Robin Künzler
      Pages 191-202
    2. Thomas Holenstein, Robin Künzler
      Pages 203-214
    3. Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers, Scott M. Summers
      Pages 215-226

About these proceedings

Introduction

This book constitutes the refereed proceedings of the 20th International Conference on Computing and Combinatorics, COCOON 2014, held in Atlanta, GA, USA, in August 2014. The 51 revised full papers presented were carefully reviewed and selected from 110 submissions. There was a co-organized workshop on computational social networks (CSoNet 2014) where 8 papers were accepted. The papers cover the following topics: sampling and randomized methods; logic, algebra and automata; database and data structures; parameterized complexity and algorithms; computational complexity; computational biology and computational geometry; approximation algorithm; graph theory and algorithms; game theory and cryptography; scheduling algorithms and circuit complexity and CSoNet.

Keywords

approximation algorithms data mining formal methods markov chain monte carlo methods parameterized complexity pseudorandom generators resampling methods sensors social networks streaming algorithms

Editors and affiliations

  • Zhipeng Cai
    • 1
  • Alex Zelikovsky
    • 2
  • Anu Bourgeois
    • 3
  1. 1.Department of Computer ScienceGeorgia State UniversityAtlantaUSA
  2. 2.Department of Computer ScienceGeorgia State UniversityAtlantaUSA
  3. 3.Department of Computer ScienceGeorgia State UniversityAtlantaUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-08783-2
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-08782-5
  • Online ISBN 978-3-319-08783-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book