


default search action
Theoretical Computer Science, Volume 497
Volume 497, July 2013
- Lin Chen

, Guochuan Zhang
:
Approximation algorithms for a bi-level knapsack problem. 1-12 - Takuya Umesato, Toshiki Saitoh

, Ryuhei Uehara
, Hiro Ito, Yoshio Okamoto
:
The complexity of the stamp folding problem. 13-19 - Yongding Zhu, Jinhui Xu:

Improved algorithms for the farthest colored Voronoi diagram of segments. 20-30 - Fei Li:

A comprehensive study of an online packet scheduling algorithm. 31-38 - Zhixiang Chen, Bin Fu, Yang Liu, Robert T. Schweller:

On testing monomials in multivariate polynomials. 39-54 - Boting Yang:

Euclidean chains and their shortcuts. 55-67 - Nan Zhang, Zhenhua Duan, Cong Tian:

A cylinder computation model for many-core parallel computing. 68-83 - Zhenhua Duan, Nan Zhang, Maciej Koutny:

A complete proof system for propositional projection temporal logic. 84-107 - Ming Liu

, Feifeng Zheng, Shijin Wang, Yinfeng Xu:
Approximation algorithms for parallel machine scheduling with linear deterioration. 108-111 - Radwa El Shawi, Joachim Gudmundsson

:
Fast query structures in anisotropic media. 112-122 - Xiaofeng Gao, Zaixin Lu, Weili Wu, Bin Fu:

Algebraic data retrieval algorithms for multi-channel wireless data broadcast. 123-130 - Qinghai Liu, Xiaohui Huang, Zhao Zhang:

Optimally restricted edge connected elementary Harary graphs. 131-138 - Hui Liu, Zewen Liu, Deying Li, Xianling Lu, Hongwei Du:

Approximation algorithms for minimum latency data aggregation in wireless sensor networks with directional antenna. 139-153 - Yukun Cheng, Wei Yu, Guochuan Zhang

:
Strategy-proof approximation mechanisms for an obnoxious facility game on networks. 154-163 - Fei Li:

A near-optimal memoryless online algorithm for FIFO buffering two packet classes. 164-172 - Deying Li, Zewen Liu, Yi Hong, Wenping Chen, Huan Ma:

Minimum energy multicast/broadcast routing with reception cost in wireless sensor networks. 173-180

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














