books search
books
articles search
articles
Donate
Log In
Log In
to access more features
personal recommendations
Telegram Bot
download history
send to Email or Kindle
manage booklists
save to favorites
Personal
Book Requests
Explore
Journals
Contribution
Donate
Litera Library
Donate paper books
Add paper books
Open LITERA Point
Volume 562
Main
Theoretical Computer Science
Volume 562
Theoretical Computer Science
Volume 562
1
Efficient algorithms for secure outsourcing of bilinear pairings
Chen, Xiaofeng
,
Susilo, Willy
,
Li, Jin
,
Wong, Duncan S.
,
Ma, Jianfeng
,
Tang, Shaohua
,
Tang, Qiang
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 657 KB
Your tags:
english, 2015
2
Primal–dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach
Wu, Chenchen
,
Du, Donglei
,
Xu, Dachuan
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 369 KB
Your tags:
english, 2015
3
Approximation algorithms for digraph width parameters
Kintali, Shiva
,
Kothari, Nishad
,
Kumar, Akash
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 758 KB
Your tags:
english, 2015
4
Succinct representation of labeled trees
Tsur, Dekel
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 582 KB
Your tags:
english, 2015
5
Dynamic algorithms for monotonic interval scheduling problem
Gavruskin, Alexander
,
Khoussainov, Bakhadyr
,
Kokho, Mikhail
,
Liu, Jiamou
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 1.15 MB
Your tags:
english, 2015
6
Performance guarantees for a scheduling problem with common stepwise job payoffs
Seddik, Yasmina
,
Gonzales, Christophe
,
Kedad-Sidhoum, Safia
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 1.25 MB
Your tags:
english, 2015
7
Concurrent signature without random oracles
Tan, Xiao
,
Huang, Qiong
,
Wong, Duncan S.
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 1010 KB
Your tags:
english, 2015
8
Bounding the payment of approximate truthful mechanisms
Calinescu, Gruia
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 1.03 MB
Your tags:
english, 2015
9
Data gathering and personalized broadcasting in radio grids with interference
Bermond, Jean-Claude
,
Li, Bi
,
Nisse, Nicolas
,
Rivano, Hervé
,
Yu, Min-Li
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 1.54 MB
Your tags:
english, 2015
10
Optimizing busy time on parallel machines
Mertzios, George B.
,
Shalom, Mordechai
,
Voloshin, Ariella
,
Wong, Prudence W.H.
,
Zaks, Shmuel
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 531 KB
Your tags:
english, 2015
11
Integrated scheduling of production and delivery on a single machine with availability constraint
Fan, Jing
,
Lu, Xiwen
,
Liu, Peihai
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 313 KB
Your tags:
english, 2015
12
Induced Subgraph Isomorphism on proper interval and bipartite permutation graphs
Heggernes, Pinar
,
van 't Hof, Pim
,
Meister, Daniel
,
Villanger, Yngve
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 618 KB
Your tags:
english, 2015
13
Memoryless computation: New results, constructions, and extensions
Gadouleau, Maximilien
,
Riis, Søren
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 500 KB
Your tags:
english, 2015
14
Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees
Chen, Jianer
,
Fan, Jia-Hao
,
Sze, Sing-Hoi
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 659 KB
Your tags:
english, 2015
15
Conditional diagnosability and strong diagnosability of Split-Star Networks under the PMC model
Lin, Limei
,
Xu, Li
,
Zhou, Shuming
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 559 KB
Your tags:
english, 2015
16
The benefit of adaptivity in stochastic packing problems with probing
Levin, Asaf
,
Vainer, Aleksander
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 361 KB
Your tags:
english, 2015
17
Competitive analysis of maintaining frequent items of a stream
Giannakopoulos, Yiannis
,
Koutsoupias, Elias
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 345 KB
Your tags:
english, 2015
18
Inapproximability of dominating set on power law graphs
Gast, Mikael
,
Hauptmann, Mathias
,
Karpinski, Marek
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 654 KB
Your tags:
english, 2015
19
Using swaps and deletes to make strings match
Meister, Daniel
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 433 KB
Your tags:
english, 2015
20
A note on short palindromes in square-free words
Harju, Tero
,
Müller, Mike
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 150 KB
Your tags:
english, 2015
21
On the commutative equivalence of semi-linear sets of
D'Alessandro, Flavio
,
Intrigila, Benedetto
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 519 KB
Your tags:
english, 2015
22
On the complexity of the traveling umpire problem
de Oliveira, Lucas
,
de Souza, Cid C.
,
Yunes, Tallys
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 357 KB
Your tags:
english, 2015
23
Randomized algorithms for online knapsack problems
Han, Xin
,
Kawase, Yasushi
,
Makino, Kazuhisa
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 353 KB
Your tags:
english, 2015
24
Independent dominating set problem revisited
Liu, Ching-Hao
,
Poon, Sheung-Hung
,
Lin, Jin-Yong
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 957 KB
Your tags:
english, 2015
25
Overdetermined Weierstrass iteration and the nearest consistent system
Ruatta, Olivier
,
Sciabica, Mark
,
Szanto, Agnes
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 533 KB
Your tags:
english, 2015
26
On t-extensions of the Hankel determinants of certain automatic sequences
Fu, Hao
,
Han, Guo-Niu
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 304 KB
Your tags:
english, 2015
27
Improving the Hk
Disser, Yann
,
Feldmann, Andreas Emil
,
Klimm, Max
,
Mihalák, Matúš
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 341 KB
Your tags:
english, 2015
28
The predecessor-existence problem for k-reversible processes
Oliveira, Leonardo I.L.
,
Barbosa, Valmir C.
,
Protti, Fábio
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 437 KB
Your tags:
english, 2015
29
Combinatorics for smaller kernels: The differential of a graph
Bermudo, Sergio
,
Fernau, Henning
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 1.15 MB
Your tags:
english, 2015
30
On the commutative equivalence of bounded context-free and regular languages: The code case
D'Alessandro, Flavio
,
Intrigila, Benedetto
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 433 KB
Your tags:
english, 2015
31
One-to-one disjoint path covers on alternating group graphs
You, Lantao
,
Fan, Jianxi
,
Han, Yuejuan
,
Jia, Xiaohua
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 1.71 MB
Your tags:
english, 2015
32
Computing on binary strings
Bu, Tian-Ming
,
Yuan, Chen
,
Zhang, Peng
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 286 KB
Your tags:
english, 2015
33
On the number of minimal dominating sets on some graph classes
Couturier, Jean-François
,
Letourneur, Romain
,
Liedloff, Mathieu
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 337 KB
Your tags:
english, 2015
34
Solution to a conjecture on words that are bad and 2-isometric
Wei, Jianxin
,
Zhang, Heping
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 307 KB
Your tags:
english, 2015
35
A PTAS for the Square Tiling Problem
Amir, Amihood
,
Apostolico, Alberto
,
Landau, Gad M.
,
Porat, Ely
,
Sar Shalom, Oren
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 469 KB
Your tags:
english, 2015
36
Exact algorithms for Kayles
Bodlaender, Hans L.
,
Kratsch, Dieter
,
Timmer, Sjoerd T.
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 452 KB
Your tags:
english, 2015
37
Specializations and generalizations of the Stackelberg minimum spanning tree game
Bilò, Davide
,
Gualà, Luciano
,
Leucci, Stefano
,
Proietti, Guido
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 583 KB
Your tags:
english, 2015
38
A simple yet time-optimal and linear-space algorithm for shortest unique substring queries
İleri, Atalay Mert
,
Külekci, M. Oğuzhan
,
Xu, Bojian
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 514 KB
Your tags:
english, 2015
39
Postfix automata
Jing, Maohua
,
Yang, Yixian
,
Lu, Ning
,
Shi, Wenbo
,
Yu, Changyong
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 637 KB
Your tags:
english, 2015
40
The ring design game with fair cost allocation
Fanelli, Angelo
,
Leniowski, Dariusz
,
Monaco, Gianpiero
,
Sankowski, Piotr
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 396 KB
Your tags:
english, 2015
41
Voronoi game on graphs
Bandyapadhyay, Sayan
,
Banik, Aritra
,
Das, Sandip
,
Sarkar, Hirak
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 514 KB
Your tags:
english, 2015
42
Optimistic fair exchange in the enhanced chosen-key model
Wang, Yang
,
Au, Man Ho
,
Susilo, Willy
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 552 KB
Your tags:
english, 2015
43
Design of fault-tolerant on-board networks with variable switch sizes
Delmas, O.
,
Havet, F.
,
Montassier, M.
,
Pérennes, S.
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 504 KB
Your tags:
english, 2015
44
Finding a subdivision of a digraph
Bang-Jensen, Jørgen
,
Havet, Frédéric
,
Karolinna Maia, A.
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 603 KB
Your tags:
english, 2015
45
Ambiguous optimistic fair exchange: Definition and constructions
Huang, Qiong
,
Yang, Guomin
,
Wong, Duncan S.
,
Susilo, Willy
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 572 KB
Your tags:
english, 2015
46
Hamiltonicity of the basic WK-recursive pyramid with and without faulty nodes
Wang, Yi-Chun
,
Juan, Justie Su-Tzu
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 1.55 MB
Your tags:
english, 2015
47
Editorial Board
Journal:
Theoretical Computer Science
Year:
2015
File:
PDF, 70 KB
Your tags:
2015
48
Corrigendum to “On the approximability and hardness of minimum topic connected overlay and its special instances” [Theoret. Comput. Sci. 429 (2012) 144–154]
Hosoda, Jun
,
Hromkovič, Juraj
,
Izumi, Taisuke
,
Ono, Hirotaka
,
Steinová, Monika
,
Wada, Koichi
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 162 KB
Your tags:
english, 2015
1
Follow
this link
or find "@BotFather" bot on Telegram
2
Send /newbot command
3
Specify a name for your chatbot
4
Choose a username for the bot
5
Copy an entire last message from BotFather and paste it here
×
×