Sciweavers

COCOA
2007
Springer
13 years 5 months ago
Improved Approximation Algorithm for Connected Facility Location Problems
Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong C...
COCOA
2007
Springer
13 years 5 months ago
Infinite Families of Optimal Double-Loop Networks
Xiaoping Dai, Jianqin Zhou, Xiaolin Wang
COCOA
2007
Springer
13 years 9 months ago
A New Exact Algorithm for the Two-Sided Crossing Minimization Problem
The Two-Sided Crossing Minimization (TSCM) problem calls for minimizing the number of edge crossings of a bipartite graph where the two sets of vertices are drawn on two parallel l...
Lanbo Zheng, Christoph Buchheim
COCOA
2007
Springer
13 years 9 months ago
Searching Cycle-Disjoint Graphs
Boting Yang, Runtao Zhang, Yi Cao
COCOA
2007
Springer
13 years 9 months ago
A New Dynamic Programming Algorithm for Multiple Sequence Alignment
Abstract. Multiple sequence alignment (MSA) is one of the most basic and central tasks for many studies in modern biology. In this paper, we present a new progressive alignment alg...
Jean-Michel Richer, Vincent Derrien, Jin-Kao Hao
COCOA
2007
Springer
13 years 9 months ago
Steiner Forests on Stochastic Metric Graphs
We consider the problem of connecting given vertex pairs over a stochastic metric graph, each vertex of which has a probability of presence independently of all other ver
Vangelis Th. Paschos, Orestis Telelis, Vassilis Zi...
COCOA
2007
Springer
13 years 9 months ago
Energy Minimizing Vehicle Routing Problem
Imdat Kara, Bahar Yetis Kara, M. Kadri Yetis
COCOA
2007
Springer
13 years 9 months ago
Scaling, Renormalization, and Universality in Combinatorial Games: The Geometry of Chomp
: We develop a new approach to combinatorial games (e.g., chess, Go, checkers, Chomp, Nim) that unveils connections between such games and nonlinear phenomena commonly seen in natu...
Eric J. Friedman, Adam Scott Landsberg
COCOA
2007
Springer
13 years 9 months ago
Fundamental Domains for Integer Programs with Symmetries
We define a fundamental domain for a linear programming relaxation of a combinatorial integer program which is symmetric under a group action. We then describe a straightforward w...
Eric J. Friedman