COCOA C

39 papers

YearTitle / Authors
2007A Grid Resource Discovery Method Based on Adaptive
Yan Zhang, Yan Jia, Xiaobin Huang, Bin Zhou, Jian Gu
2007A Lagrangian Relaxation Approach for the Multiple Sequence Alignment Problem.
Ernst Althaus, Stefan Canzar
2007A Lower Bound on Approximation Algorithms for the Closest Substring Problem.
Jianxin Wang, Min Huang, Jianer Chen
2007A New Dynamic Programming Algorithm for Multiple Sequence Alignment.
Jean-Michel Richer, Vincent Derrien, Jin-Kao Hao
2007A New Exact Algorithm for the Two-Sided Crossing Minimization Problem.
Lanbo Zheng, Christoph Buchheim
2007A New Hybrid Algorithm for Feature Selection and Its Application to Customer Recognition.
Yan Luo, Changrui Yu
2007A PTAS for the Weighted 2-Interval Pattern Problem over the Preceding-and-Crossing Model.
Minghui Jiang
2007Algorithms for Minimum
Weiping Shang, F. Frances Yao, Peng-Jun Wan, Xiaodong Hu
2007An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces.
Andreas W. M. Dress, Katharina T. Huber, Jacobus H. Koolen, Vincent Moulton
2007An Asymptotic PTAS for Batch Scheduling with Nonidentical Job Sizes to Minimize Makespan.
Yuzhong Zhang, Zhigang Cao
2007An Exact Algorithm Based on Chain Implication for the Min-CVCB Problem.
Jianxin Wang, Xiaoshuang Xu, Yunlong Liu
2007An Experimental Study of Compressed Indexing and Local Alignments of DNA.
Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Chi-Kwong Wong, Siu-Ming Yiu
2007Approximation Algorithms for
Wenbin Chen, Jiangtao Meng
2007Arc Searching Digraphs Without Jumping.
Brian Alspach, Danny Dyer, Denis Hanson, Boting Yang
2007Combinatorial Optimization and Applications, First International Conference, COCOA 2007, Xi'an, China, August 14-16, 2007, Proceedings
Andreas W. M. Dress, Yinfeng Xu, Binhai Zhu
2007Combinatorics from Bacterial Genomes.
Bailin Hao
2007Communication Leading to Nash Equilibrium Through Robust Messages - S5 -Knowledge Model Case -.
Takashi Matsuhisa
2007Energy Minimizing Vehicle Routing Problem.
Imdat Kara, Bahar Yetis Kara, M. Kadri Yetis
2007Exact Algorithms for Generalized Combinatorial Optimization Problems.
Petrica C. Pop, Corina Pop Sitar, Ioana Zelina, Ioana Tascu
2007Finding the Anti-block Vital Edge of a Shortest Path Between Two Nodes.
Bing Su, Qingchuan Xu, Peng Xiao
2007Fundamental Domains for Integer Programs with Symmetries.
Eric J. Friedman
2007Improved Approximation Algorithm for Connected Facility Location Problems.
Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong Chwa
2007Infinite Families of Optimal Double-Loop Networks.
Xiaoping Dai, Jianqin Zhou, Xiaolin Wang
2007Matchings in Graphs Variations of the Problem.
Kurt Mehlhorn
2007Mechanism Design by Creditability.
Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid, Roger Wattenhofer
2007On Threshold BDDs and the Optimal Variable Ordering Problem.
Markus Behle
2007On the Complexity of Some Colorful Problems Parameterized by Treewidth.
Michael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Frances A. Rosamond, Saket Saurabh, Stefan Szeider, Carsten Thomassen
2007On the On-Line
Weimin Ma, Ting Gao, Ke Wang
2007Point Sets in the Unit Square and Large Areas of Convex Hulls of Subsets of Points.
Hanno Lefmann
2007Scaling, Renormalization, and Universality in Combinatorial Games: The Geometry of Chomp.
Eric J. Friedman, Adam Scott Landsberg
2007Searching Cycle-Disjoint Graphs.
Boting Yang, Runtao Zhang, Yi Cao
2007Secure Multiparty Computations Using the 15 Puzzle.
Takaaki Mizuki, Yoshinori Kugimoto, Hideaki Sone
2007Single Machine Common Due Window Scheduling with Controllable Job Processing Times.
Guohua Wan
2007Steiner Forests on Stochastic Metric Graphs.
Vangelis Th. Paschos, Orestis Telelis, Vassilis Zissimopoulos
2007The Computational Complexity of Game Trees by Eigen-Distribution.
Chenguang Liu, Kazuyuki Tanaka
2007The Minimum All-Ones Problem for Graphs with Small Treewidth.
Yunting Lu, Yueping Li
2007The Minimum Risk Spanning Tree Problem.
Xujin Chen, Jie Hu, Xiaodong Hu
2007The Size of a Minimum Critically
Fengwei Li, Qingfang Ye
2007Worst Case Analysis of a New Lower Bound for Flow Shop Weighted Completion Time Problem.
Danyu Bai, Lixin Tang