Volume 607

Theoretical Computer Science

Volume 607

1

Kernelization and parameterized algorithms for covering a tree by a set of stars or paths

You, Jie, Wang, Jianxin, Feng, Qilong, Shi, Feng

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 960 KB

english, 2015

2

Competitive algorithms for unbounded one-way trading

Chin, Francis Y.L., Fu, Bin, Guo, Jiuling, Han, Shuguang, Hu, Jueliang, Jiang, Minghui, Lin, Guohui, Ting, Hing-Fung, Zhang, Luping, Zhang, Yong, Zhou, Diwei

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 413 KB

english, 2015

3

A circular matrix-merging algorithm with application in Volumetric Intensity-Modulated Arc Therapy

Chen, Danny Z., Craft, David, Yang, Lin

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 564 KB

english, 2015

4

Inefficiency of equilibria for scheduling game with machine activation costs

Lin, Ling, Xian, Xiaochen, Yan, Yujie, He, Xing, Tan, Zhiyi

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 392 KB

english, 2015

5

The complexity of degree anonymization by vertex addition

Bredereck, Robert, Froese, Vincent, Hartung, Sepp, Nichterlein, André, Niedermeier, Rolf, Talmon, Nimrod

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 627 KB

english, 2015

6

Efficient approximation algorithms for bandwidth consecutive multicolorings of graphs

Obata, Yuji, Nishizeki, Takao

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 507 KB

english, 2015

7

Frontiers of Algorithmics

Chen, Jianer, Hopcroft, John E.

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 119 KB

english, 2015

8

A factor-(1.408+ε) approximation for sorting unsigned genomes by reciprocal translocations

Jiang, Haitao, Wang, Lusheng, Zhu, Binhai, Zhu, Daming

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 1.03 MB

english, 2015

9

Approximation of function evaluation over sequence arguments via specialized data structures

Biswas, Tamal T., Regan, Kenneth W.

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 610 KB

english, 2015

10

Penalty cost constrained identical parallel machine scheduling problem

Li, Weidong, Li, Jianping, Zhang, Xuejie, Chen, Zhibin

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 425 KB

english, 2015

11

Good spanning trees in graph drawing

Hossain, Md. Iqbal, Rahman, Md. Saidur

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 801 KB

english, 2015

12

Improved even order magic square construction algorithms and their applications in multi-user shared electronic accounts

Duan, Zhenhua, Liu, Jin, Li, Jie, Tian, Cong

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 2.88 MB

english, 2015

13

Local event boundary detection with unreliable sensors: Analysis of the majority vote scheme

Brass, Peter, Na, Hyeon-Suk, Shin, Chan-Su

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 657 KB

english, 2015

14

Parameterized and subexponential-time complexity of satisfiability problems and applications

Kanj, Iyad, Szeider, Stefan

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 526 KB

english, 2015

15

Improved algorithms for computing minmax regret sinks on dynamic path and tree networks

Bhattacharya, Binay, Kameda, Tsunehiko

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 623 KB

english, 2015

16

Near optimal algorithms for online maximum edge-weighted b-matching and two-sided vertex-weighted b-matching

Ting, H.F., Xiang, Xiangzhong

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 349 KB

english, 2015

17

Semi-online hierarchical load balancing problem with bounded processing times

Luo, Taibo, Xu, Yinfeng

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 282 KB

english, 2015

18

Algorithms for fair partitioning of convex polygons

Armaselu, Bogdan, Daescu, Ovidiu

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 924 KB

english, 2015

19

Optimal trees for minimizing average individual updating cost

Guo, Sicen, Li, Minming, Zhao, Yingchao

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 419 KB

english, 2015

20

Editorial Board

Journal:

Theoretical Computer Science

Year:

2015

File:

PDF, 72 KB

2015

21

Obtaining split graphs by edge contraction

Guo, Chengwei, Cai, Leizhen

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 330 KB

english, 2015

22

Edge-clique covers of the tensor product

Hon, Wing-Kai, Kloks, Ton, Liu, Hsiang-Hsuan, Wang, Yue-Li

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 277 KB

english, 2015

23

Approximate aggregation for tracking quantiles and range countings in wireless sensor networks

He, Zaobo, Cai, Zhipeng, Cheng, Siyao, Wang, Xiaoming

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 353 KB

english, 2015

24

Optimally bracing grid frameworks with holes

Ito, Yoshihiko, Kobayashi, Yuki, Higashikawa, Yuya, Katoh, Naoki, Poon, Sheung-Hung, Saumell, Maria

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 532 KB

english, 2015

25

Two paths location of a tree with positive or negative weights

Zhou, Jianjie, Kang, Liying, Shan, Erfang

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 348 KB

english, 2015

26

Preface

Zhang, Zhao, Wu, Lidong, Du, Ding-Zhu

Journal:

Theoretical Computer Science

Year:

2015

File:

PDF, 102 KB

2015

27

Editorial Board

Journal:

Theoretical Computer Science

Year:

2015

File:

PDF, 72 KB

2015

28

Editorial Board

Journal:

Theoretical Computer Science

Year:

2015

File:

PDF, 74 KB

2015

29

Proper connection number and connected dominating sets

Li, Xueliang, Wei, Meiqin, Yue, Jun

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 327 KB

english, 2015

30

Randomized oblivious integral routing for minimizing power cost

Shi, Yangguang, Zhang, Fa, Wu, Jie, Liu, Zhiyong

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 802 KB

english, 2015

31

On the parameterized complexity of dynamic problems

Abu-Khzam, Faisal N., Egan, Judith, Fellows, Michael R., Rosamond, Frances A., Shaw, Peter

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 343 KB

english, 2015

32

Complexity analysis of P3

Penso, Lucia Draque, Protti, Fábio, Rautenbach, Dieter, dos Santos Souza, Uéverton

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 621 KB

english, 2015

33

Preface

Gu, Qianping, Hell, Pavol, Yang, Boting

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 113 KB

english, 2015

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Tor version

Z-Library

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски