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.