Volume 609

Theoretical Computer Science

Volume 609
1

Extended color visual cryptography for black and white secret image

Yang, Ching-Nung, Sun, Li-Zhe, Cai, Song-Ruei
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 9.84 MB
english, 2016
4

Range queries on uncertain data

Li, Jian, Wang, Haitao
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 618 KB
english, 2016
6

Computational complexity of covering three-vertex multigraphs

Kratochvíl, Jan, Telle, Jan Arne, Tesař, Marek
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 644 KB
english, 2016
8

PSPACE-completeness of majority automata networks

Goles, Eric, Montealegre, Pedro, Salo, Ville, Törmä, Ilkka
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 425 KB
english, 2016
9

Minimizing average flow-time under knapsack constraint

Bera, Suman K., Das, Syamantak, Kumar, Amit
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 342 KB
english, 2016
10

Online minimization knapsack problem

Han, Xin, Makino, Kazuhisa
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 380 KB
english, 2016
11

The pessimistic diagnosabilities of some general regular graphs

Hao, Rong-Xia, Gu, Mei-Mei, Feng, Yan-Quan
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 331 KB
english, 2016
13

Approximation for the minimum cost doubly resolving set problem

Chen, Xujin, Hu, Xiaodong, Wang, Changjun
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 635 KB
english, 2016
14

A new approximation algorithm for the unbalanced Min s–t Cut problem

Zhang, Peng
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 313 KB
english, 2016
18

Successor rules for flipping pancakes and burnt pancakes

Sawada, J., Williams, A.
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 924 KB
english, 2016
19

Compressed parameterized pattern matching

Beal, Richard, Adjeroh, Donald
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 491 KB
english, 2016
20

Computing maximal cliques in link streams

Viard, Jordan, Latapy, Matthieu, Magnien, Clémence
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 500 KB
english, 2016
22

A new perspective on clustered planarity as a combinatorial embedding problem

Bläsius, Thomas, Rutter, Ignaz
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 468 KB
english, 2016
23

Proper connection number of random graphs

Gu, Ran, Li, Xueliang, Qin, Zhongmei
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 276 KB
english, 2016
24

Editorial Board

Journal:
Theoretical Computer Science
Year:
2016
File:
PDF, 74 KB
2016
25

Algorithms solving the Matching Cut problem

Kratsch, Dieter, Le, Van Bang
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 337 KB
english, 2016
27

Paired 2-disjoint path covers of faulty k-ary n-cubes

Chen, Xie-Bin
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 321 KB
english, 2016
28

Convex p-partitions of bipartite graphs

Grippo, Luciano N., Matamala, Martín, Safe, Martín D., Stein, Maya J.
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 217 KB
english, 2016
30

Tight bound on mobile Byzantine Agreement

Bonnet, François, Défago, Xavier, Nguyen, Thanh Dang, Potop-Butucaru, Maria
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 532 KB
english, 2016
31

Growth rate of binary words avoiding xxxR

Currie, James, Rampersad, Narad
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 355 KB
english, 2016
32

Smoothed heights of tries and patricia tries

Tong, Weitian, Goebel, Randy, Lin, Guohui
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 262 KB
english, 2016
34

On structure and representations of cyclic automata

Tian, Jing, Zhao, Xianzhong, Shao, Yong
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 504 KB
english, 2016
35

Special issue on Computing and Combinatorics Conference

Cai, Zhipeng, Zelikovsky, Alexander
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 110 KB
english, 2016
36

Editorial Board

Journal:
Theoretical Computer Science
Year:
2016
File:
PDF, 74 KB
2016
38

Repackable multi-Log2N networks

Lin, Bey-Chi, Lea, Chin-Tau
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 558 KB
english, 2016
41

Editorial Board

Journal:
Theoretical Computer Science
Year:
2016
File:
PDF, 74 KB
2016
43

Analyzing ultimate positivity for solvable systems

Xu, Ming, Huang, Cheng-Chao, Li, Zhi-Bin, Zeng, Zhenbing
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 521 KB
english, 2016
44

Games on interval and permutation graph representations

Enright, Jessica, Stewart, Lorna
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 552 KB
english, 2016
45

On block pumpable languages

Chak, Christopher Hanrui, Freivalds, Rūsiņš, Stephan, Frank, Tan Wan Yik, Henrietta
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 484 KB
english, 2016