Muutke küpsiste eelistusi

E-raamat: Theory and Applications of Models of Computation: 15th Annual Conference, TAMC 2019, Kitakyushu, Japan, April 13-16, 2019, Proceedings

Edited by , Edited by
  • Formaat - PDF+DRM
  • Hind: 55,56 €*
  • * hind on lõplik, st. muud allahindlused enam ei rakendu
  • Lisa ostukorvi
  • Lisa soovinimekirja
  • See e-raamat on mõeldud ainult isiklikuks kasutamiseks. E-raamatuid ei saa tagastada.

DRM piirangud

  • Kopeerimine (copy/paste):

    ei ole lubatud

  • Printimine:

    ei ole lubatud

  • Kasutamine:

    Digitaalõiguste kaitse (DRM)
    Kirjastus on väljastanud selle e-raamatu krüpteeritud kujul, mis tähendab, et selle lugemiseks peate installeerima spetsiaalse tarkvara. Samuti peate looma endale  Adobe ID Rohkem infot siin. E-raamatut saab lugeda 1 kasutaja ning alla laadida kuni 6'de seadmesse (kõik autoriseeritud sama Adobe ID-ga).

    Vajalik tarkvara
    Mobiilsetes seadmetes (telefon või tahvelarvuti) lugemiseks peate installeerima selle tasuta rakenduse: PocketBook Reader (iOS / Android)

    PC või Mac seadmes lugemiseks peate installima Adobe Digital Editionsi (Seeon tasuta rakendus spetsiaalselt e-raamatute lugemiseks. Seda ei tohi segamini ajada Adober Reader'iga, mis tõenäoliselt on juba teie arvutisse installeeritud )

    Seda e-raamatut ei saa lugeda Amazon Kindle's. 

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.
Battery Scheduling Problem
1(12)
Aakash Agrawal
Krunal Shah
Amit Kumar
Ranveer Chandra
The Volume of a Crosspolytope Truncated by a Halfspace
13(15)
Ei Ando
Shoichi Tsuchiya
Computable Isomorphisms of Distributive Lattices
28(14)
Nikolay Bazhenov
Manat Mustafa
Mars Yamaleev
Minmax-Regret Evacuation Planning for Cycle Networks
42(17)
Robert Benkoczi
Binay Bhattacharya
Yuya Higashikawa
Tsunehiko Kameda
Naoki Katoh
Planar Digraphs for Automatic Complexity
59(15)
Achilles A. Beros
Bjørn Kjos-Hanssen
Daylan Kaui Yogi
Approximation Algorithms for Graph Burning
74(19)
Anthony Bonato
Shahin Kamali
Sublinear Decoding Schemes for Non-adaptive Group Testing with Inhibitors
93(21)
Thach V. Bui
Minoru Kuribayashi
Tetsuya Kojima
Isao Echizen
Compacting and Grouping Mobile Agents on Dynamic Rings
114(20)
Shantanu Das
Giuseppe Di Luna
Linda Pagli
Giuseppe Prencipe
Maximum Independent and Disjoint Coverage
134(20)
Amit Kumar Dhar
Raghunath Reddy Madireddy
Supantha Pandit
Jagpreet Singh
Algorithms for Closest and Farthest String Problems via Rank Distance
154(18)
Liviu P. Dinu
Bogdan C. Dumilru
Alexandru Popa
Computable Analysis of Linear Rearrangement Optimization
172(16)
Amin Farjudian
On the Power of Oritatami Cotranscriptional Folding with Unary Bead Sequence
188(20)
Szilard Zsolt Fazekas
Kohei Maruyama
Reoto Morita
Shinnosuke Seki
Stochastic Programming for Energy Plant Operation
208(14)
Tomoki Fukuba
Takayuki Shiina
Ken-ichi Tokoro
Compact I/O-Efficient Representation of Separable Graphs and Optimal Tree Layouts
222(20)
Tomas Gavenciak
Jakub Tetek
Unshuffling Permutations: Trivial Bijections and Compositions
242(20)
Guillaume Fertin
Samuele Giraudo
Sylvie Hamel
Stephane Vialelte
Continuous Team Semantics
262(17)
Asa Hirvonen
Juha Kontinen
Arno Pauly
Exact Satisfiability with Jokers
279(16)
Gordon Hoi
Sanjay Jain
Sibylle Schwarz
Frank Stephen
Theoretical Model of Computation and Algorithms for FPGA-Based Hardware Accelerators
295(18)
Martin Hora
Vaclav Koncicky
Jakub Tetek
On the Complexity of and Algorithms for Min-Max Target Coverage On a Line Boundary
313(12)
Peihuang Huang
Wenxing Zhu
Longkun Guo
Online Travelling Salesman Problem on a Circle
325(12)
Vinay A. Jawgal
V. N. Muralidhara
P. S. Srinivasan
Second-Order Linear-Time Computability with Applications to Computable Analysis
337(22)
Akitoshi Kawamura
Florian Steinberg
Holger Thies
Consistency as a Branching Time Notion
359(19)
Astrid Kiehn
Mohnish Pattathurajan
Finite Choice, Convex Choice and Sorting
378(16)
Takayuki Kihara
Arno Pauly
The Number of Languages with Maximum State Complexity
394(16)
Bjorn Kjos-Hanssen
Lei Liu
Deterministic Coresets for Stochastic Matrices with Applications to Scalable Sparse PageRank
410(14)
Harry Lang
Cenk Baykal
Najib Abu Samra
Tony Tannous
Dan Feldman
Daniela Rus
GPU Based Hom-Schunck Method to Estimate Optical Flow and Occlusion
424(14)
Vanel Lazcano
Francisco Rivera
Robot Computing for Music Visualization
438(10)
Pei-Chun Lin
David Mettrick
Patrick C. K. Hung
Farkhund Iqbal
Combinatorial Properties of Fibonacci Arrays
448(19)
Manasi S. Kulkarni
Kalpana Mahalingam
Sivasankar Mohankumar
Watson-Crick Jumping Finite Automata
467(14)
Kalpana Mahalingam
Rama Raghavan
Ujjwal Kumar Mishra
Dispersion of Mobile Robots: The Power of Randomness
481(20)
Anisur Rahaman Molla
William K. Moses Jr.
Building Resource Auto-scaler with Functional-Link Neural Network and Adaptive Bacterial Foraging Optimization
501(17)
Thieu Nguyen
Binh Minh Nguyen
Giang Nguyen
On the Enumeration of Bicriteria Temporal Paths
518(18)
Petra Mutzel
Lutz Oettershagen
An Output-Sensitive Algorithm for the Minimization of 2-Dimensional String Covers
536(14)
Alexandru Popa
Andrei Tanasescu
Introducing Fluctuation into Increasing Order of Symmetric Uncertainty for Consistency-Based Feature Selection
550(16)
Sho Shimamura
Kouichi Hirata
Card-Based Cryptography with Invisible Ink
566(12)
Kazumasa Shinagawa
Read-Once Certification of Linear Infeasibility in UTVPI Constraints
578(16)
K. Subramani
Piotr Wojciechowski
Generalizations of Weighted Matroid Congestion Games: Pure Nash Equilibrium, Sensitivity Analysis, and Discrete Convex Function
594(21)
Kenjiro Takazawa
The Complexity of Synthesis for 43 Boolean Petri Net Types
615(20)
Ronny Tredup
Christian Rosenke
Space Lower Bounds for Graph Stream Problems
635(12)
Paritosh Verma
Bounded Jump and the High/Low Hierarchy
647(12)
Guohua Wu
Huishan Wu
Supportive Oracles for Parameterized Polynomial-Time Sub-Linear-Space Computations in Relation to L, NL, and P
659(15)
Tomoyuki Yamakami
Dynamic Average Value-at-Risk Allocation on Worst Scenarios in Asset Management
674(10)
Yuji Yoshida
Satoru Kumamoto
First-Order vs. Second-Order Encodings for LTLf-to-Automata Translation
684(23)
Shufang Zhu
Geguang Pu
Moshe Y. Vardi
Author Index 707