×

Frontiers in algorithmics. Second annual international workshop, FAW 2008, Changsha, China, June 19–21, 2008. Proceeedings. (English) Zbl 1137.68012

Lecture Notes in Computer Science 5059. Berlin: Springer (ISBN 978-3-540-69310-9/pbk). xi, 350 p. (2008).

Show indexed articles as search result.

The articles of this volume will be reviewed individually. The preceding workshop has been reviewed (see Zbl 1122.68009).
Indexed articles:
Chen, Danny Z.; Wang, Chao, Optimal field splitting, with applications in intensity-modulated radiation therapy, 4-15 [Zbl 1143.68616]
Xie, Minzhu; Wang, Jianxin; Zhou, Wei; Chen, Jianer, A practical parameterized algorithm for weighted minimum letter flips model of the individual haplotyping problem, 16-27 [Zbl 1143.92313]
Li, Shuai Cheng; Ng, Yen Kaow; Zhang, Louxin, A PTAS for the \(k\)-consensus structures problem under Euclidean squared distance, 35-44 [Zbl 1143.68548]
Kang, Seung-Ho; Jeong, In-Seon; Choi, Mun-Ho; Lim, Hyeong-Seok, Haplotype assembly from weighted SNP fragments and related genotype information, 45-54 [Zbl 1143.92323]
Ganguly, Sumit; Bansal, Mohit; Dube, Shruti, Estimating hybrid frequency moments of data streams. Extended abstract, 55-66 [Zbl 1143.68395]
Bai, Guoqiang; Fernau, Henning, Constraint Bipartite Vertex Cover. Simpler exact algorithms and implementations, 67-78 [Zbl 1143.68500]
Deng, Tianyan; Xu, Daoyun, NP-completeness of (\(k\)-SAT, \(r\)-UN\(k\)-SAT) and (LSAT\(_{ \geq k }\), \(r\)-UNLSAT\(_{ \geq k }\)), 79-88 [Zbl 1143.68403]
Subramani, K., Absorbing random walks and the NAE2SAT problem, 89-100 [Zbl 1143.68635]
Mohamed, Khaireel A.; Langner, Tobias; Ottmann, Thomas, Versioning tree structures by path-merging, 101-112 [Zbl 1143.68384]
Xue, Jinyun; Yang, Bo; Zuo, Zhengkang, A linear in-situ algorithm for the power of cyclic permutation, 113-123 [Zbl 1143.68642]
Bu, Tian-Ming; Deng, Xiaotie; Qi, Qi, Multi-bidding strategy in sponsored keyword auction, 124-134 [Zbl 1143.91325]
Jiang, Min; Zhou, Changle; Wu, Guoqing; Zhang, Fan, A CSP-based approach for solving parity game, 135-146 [Zbl 1143.68589]
Lokshtanov, Daniel; Mancini, Federico; Papadopoulos, Charis, Characterizing and computing minimal cograph completions, 147-158 [Zbl 1143.68506]
Courcelle, Bruno; Gavoille, Cyril; Kanté, Mamadou Moustapha, Efficient first-order model-checking using short labels, 159-170 [Zbl 1143.68448]
Han, Yijie, Matching for graphs of bounded degree, 171-173 [Zbl 1143.05324]
Worman, Chris; Yang, Boting, Searching trees with sources and targets, 174-185 [Zbl 1143.68593]
Okamoto, Kazuya; Chen, Wei; Li, Xiang-Yang, Ranking of closeness centrality for large-scale social networks, 186-195 [Zbl 1143.91362]
Heggernes, Pinar; Mihai, Rodica, Mixed search number of permutation graphs, 196-207 [Zbl 1143.68588]
Asdre, Katerina; Nikolopoulos, Stavros D., The 2-terminal-set path cover problem and its polynomial solution on cographs, 208-220 [Zbl 1143.68499]
Wu, Yongan; Li, Min; Cai, Zhiping; Zhu, En, A distributed algorithm to approximate node-weighted minimum \(\alpha\)-connected \((\theta ,k)\)-coverage in dense sensor networks, 221-232 [Zbl 1143.68633]
Chen, Danny Z.; Misiołek, Ewa, Optimal surface flattening, 233-244 [Zbl 1143.68615]
Khosravi, Ramtin; Ghodsi, Mohammad, Visiting a polygon on the optimal way to a query point, 245-251 [Zbl 1143.90393]
Zhou, Ti; Li, Zhoujun; Li, Mengjun; Chen, Huowang, Constraint abstraction in verification of security protocols, 252-263 [Zbl 1143.68465]
Zhang, Huixiang; Dai, Guanzhong; Yao, Lei; Zhou, Hairui, Fast convergence of variable-structure congestion control protocol with explicit precise feedback, 264-275 [Zbl 1143.68331]
Dom, Michael; Sikdar, Somnath, The parameterized complexity of the rectangle stabbing problem and its variants, 288-299 [Zbl 1143.68617]
Wan, Changlin; Shi, Zhongzhi, Solving medium-density subset sum problems in expected polynomial time: An enumeration approach, 300-310 [Zbl 1143.90385]
Zhao, Wentao; Long, Jun; Zhu, En; Liu, Yun, A scalable algorithm for graph-based active learning, 311-322 [Zbl 1143.68570]
Ding, Shifei; Jin, Fengxiang; Lei, Xiaofeng; Shi, Zhongzhi, A supervised feature extraction algorithm for multi-class, 323-329 [Zbl 1143.68530]
Liu, Xinwang; Zhang, Guomin; Zhan, Yubin; Zhu, En, An incremental feature learning algorithm based on least square support vector machine, 330-338 [Zbl 1143.68549]

MSC:

68-06 Proceedings, conferences, collections, etc. pertaining to computer science
68Wxx Algorithms in computer science
00B25 Proceedings of conferences of miscellaneous specific interest

Citations:

Zbl 1122.68009
PDFBibTeX XMLCite
Full Text: DOI