Skip to main content
  • Conference proceedings
  • © 2019

Theory and Applications of Models of Computation

15th Annual Conference, TAMC 2019, Kitakyushu, Japan, April 13–16, 2019, Proceedings

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

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

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

Conference proceedings info: TAMC 2019.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (43 papers)

  1. Front Matter

    Pages I-XIV
  2. Battery Scheduling Problem

    • Aakash Agrawal, Krunal Shah, Amit Kumar, Ranveer Chandra
    Pages 1-12
  3. The Volume of a Crosspolytope Truncated by a Halfspace

    • Ei Ando, Shoichi Tsuchiya
    Pages 13-27
  4. Computable Isomorphisms of Distributive Lattices

    • Nikolay Bazhenov, Manat Mustafa, Mars Yamaleev
    Pages 28-41
  5. Minmax-Regret Evacuation Planning for Cycle Networks

    • Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
    Pages 42-58
  6. Planar Digraphs for Automatic Complexity

    • Achilles A. Beros, Bjørn Kjos-Hanssen, Daylan Kaui Yogi
    Pages 59-73
  7. Approximation Algorithms for Graph Burning

    • Anthony Bonato, Shahin Kamali
    Pages 74-92
  8. Sublinear Decoding Schemes for Non-adaptive Group Testing with Inhibitors

    • Thach V. Bui, Minoru Kuribayashi, Tetsuya Kojima, Isao Echizen
    Pages 93-113
  9. Compacting and Grouping Mobile Agents on Dynamic Rings

    • Shantanu Das, Giuseppe Di Luna, Linda Pagli, Giuseppe Prencipe
    Pages 114-133
  10. Maximum Independent and Disjoint Coverage

    • Amit Kumar Dhar, Raghunath Reddy Madireddy, Supantha Pandit, Jagpreet Singh
    Pages 134-153
  11. Algorithms for Closest and Farthest String Problems via Rank Distance

    • Liviu P. Dinu, Bogdan C. Dumitru, Alexandru Popa
    Pages 154-171
  12. On the Power of Oritatami Cotranscriptional Folding with Unary Bead Sequence

    • Szilárd Zsolt Fazekas, Kohei Maruyama, Reoto Morita, Shinnosuke Seki
    Pages 188-207
  13. Stochastic Programming for Energy Plant Operation

    • Tomoki Fukuba, Takayuki Shiina, Ken-ichi Tokoro
    Pages 208-221
  14. Unshuffling Permutations: Trivial Bijections and Compositions

    • Guillaume Fertin, Samuele Giraudo, Sylvie Hamel, Stéphane Vialette
    Pages 242-261
  15. Continuous Team Semantics

    • Åsa Hirvonen, Juha Kontinen, Arno Pauly
    Pages 262-278
  16. Exact Satisfiabitity with Jokers

    • Gordon Hoi, Sanjay Jain, Sibylle Schwarz, Frank Stephan
    Pages 279-294
  17. Theoretical Model of Computation and Algorithms for FPGA-Based Hardware Accelerators

    • Martin Hora, Václav Končický, Jakub Tětek
    Pages 295-312
  18. On the Complexity of and Algorithms for Min-Max Target Coverage On a Line Boundary

    • Peihuang Huang, Wenxing Zhu, Longkun Guo
    Pages 313-324

Other Volumes

  1. Theory and Applications of Models of Computation

About this book

This book constitutes the refereed proceedings of the 15th Annual Conference on Theory and Applications of Models of Computation, TAMC 2019, held in Kitakyushu, Japan, in April 2019.

The 43 revised full papers were carefully reviewed and selected from 60 submissions. The main themes of the selected papers are computability, computer science logic, complexity, algorithms, models of computation, and systems theory.

Editors and Affiliations

  • Anna University, Chennai, India

    T.V. Gopal

  • Waseda University, Kitakyushu, Japan

    Junzo Watada

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access