Skip to main content
  • Conference proceedings
  • © 2020

Theory and Applications of Models of Computation

16th International Conference, TAMC 2020, Changsha, China, October 18–20, 2020, Proceedings

Editors:

(view affiliations)

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 12337)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): TAMC: International Conference on Theory and Applications of Models of Computation

Conference proceedings info: TAMC 2020.

Buying options

eBook
USD 84.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-59267-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 109.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (37 papers)

  1. Front Matter

    Pages i-xi
  2. Semilattices of Punctual Numberings

    • Nikolay Bazhenov, Manat Mustafa, Sergei Ospichev
    Pages 1-12
  3. Partial Sums on the Ultra-Wide Word RAM

    • Philip Bille, Inge Li Gørtz, Frederik Rye Skjoldjensen
    Pages 13-24
  4. Securely Computing the n-Variable Equality Function with 2n Cards

    • Suthee Ruangwises, Toshiya Itoh
    Pages 25-36
  5. Polynomial Kernels for Paw-Free Edge Modification Problems

    • Yixin Cao, Yuping Ke, Hanchun Yuan
    Pages 37-49
  6. Floorplans with Walls

    • Katsuhisa Yamanaka, Shin-ichi Nakano
    Pages 50-59
  7. A Primal-Dual Randomized Algorithm for the Online Weighted Set Multi-cover Problem

    • Wenbin Chen, Fufang Li, Ke Qi, Miao Liu, Maobin Tang
    Pages 60-68
  8. Sumcheck-Based Delegation of Quantum Computing to Rational Server

    • Yuki Takeuchi, Tomoyuki Morimae, Seiichiro Tani
    Pages 69-81
  9. Online Removable Knapsack Problems for Integer-Sized Items

    • Kanaho Hanji, Hiroshi Fujiwara, Hiroaki Yamamoto
    Pages 82-93
  10. LP-Based Algorithms for Computing Maximum Vertex-Disjoint Paths with Different Colors

    • Yunyun Deng, Yi Chen, Kewen Liao, Longkun Guo
    Pages 107-118
  11. A Constant Factor Approximation for Lower-Bounded k-Median

    • Yutian Guo, Junyu Huang, Zhen Zhang
    Pages 119-131
  12. Two-Stage Submodular Maximization Problem Beyond Non-negative and Monotone

    • Zhicheng Liu, Hong Chang, Ran Ma, Donglei Du, Xiaoyan Zhang
    Pages 144-155
  13. On the Complexity of Acyclic Modules in Automata Networks

    • Kévin Perrot, Pacôme Perrotin, Sylvain Sené
    Pages 168-180
  14. Eternal Connected Vertex Cover Problem

    • Toshihiro Fujito, Tomoya Nakamura
    Pages 181-192
  15. Parametric Streaming Two-Stage Submodular Maximization

    • Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang
    Pages 193-204
  16. A Novel Initialization Algorithm for Fuzzy C-means Problem

    • Qian Liu, Jianxin Liu, Min Li, Yang Zhou
    Pages 215-225

Other Volumes

  1. Theory and Applications of Models of Computation

    16th International Conference, TAMC 2020, Changsha, China, October 18–20, 2020, Proceedings

About this book

This book constitutes the refereed proceedings of the 16th Annual Conference on Theory and Applications of Models of Computation, TAMC 2020, held in Changsha, China, in October 2020.

The 37 full papers were carefully reviewed and selected from 83 submissions. The main themes of the selected papers are computability, complexity, algorithms, information theory and their extensions to machine learning theory and foundations of artificial intelligence.

Keywords

  • approximation algorithms
  • approximation theory
  • artificial intelligence
  • combinatorial optimization
  • computational complexity
  • discrete mathematics
  • distributed computer systems
  • graph theory
  • models of computation
  • optimization
  • polynomial approximation
  • signal processing
  • algorithm analysis and problem complexity
  • data structures

Editors and Affiliations

  • Department of Computer Science, Texas A&M University, College Station, USA

    Jianer Chen

  • School of Computer Science and Engineering, Central South University, Changsha, China

    Qilong Feng

  • Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, USA

    Jinhui Xu

Bibliographic Information

  • Book Title: Theory and Applications of Models of Computation

  • Book Subtitle: 16th International Conference, TAMC 2020, Changsha, China, October 18–20, 2020, Proceedings

  • Editors: Jianer Chen, Qilong Feng, Jinhui Xu

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/978-3-030-59267-7

  • Publisher: Springer Cham

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer Nature Switzerland AG 2020

  • Softcover ISBN: 978-3-030-59266-0

  • eBook ISBN: 978-3-030-59267-7

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: XI, 454

  • Number of Illustrations: 207 b/w illustrations, 33 illustrations in colour

  • Topics: Algorithms, Numerical Analysis, Discrete Mathematics in Computer Science, Data Science

Buying options

eBook
USD 84.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-59267-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 109.99
Price excludes VAT (USA)