626 search results - page 60 / 126 » On Approximability of Minimum Bisection Problem |
112
click to vote
ICML
2005
IEEE
16 years 1 months ago
2005
IEEE
In this paper, we extend the recently proposed Core Vector Machine algorithm to the regression setting by generalizing the underlying minimum enclosing ball problem. The resultant...
99
Voted
IJSNET
2008
15 years 17 days ago
2008
: Suppose we need to watch a set of targets continuously for a required period of time, and suppose we choose any number of sensors from a fixed set of sensor types and place them ...
125
click to vote
ALGORITHMICA
1998
15 years 8 days ago
1998
The dominatingset problemin graphs asks for a minimumsize subset of vertices with the followingproperty: each vertex is required to either be in the dominating set, or adjacent to...
91
Voted
AAIM
2010
Springer
15 years 3 months ago
2010
Springer
Given two genomic maps G and H represented by a sequence of n gene markers, a strip (syntenic block) is a sequence of distinct markers of length at least two which appear as subseq...
116
click to vote
TAMC
2009
Springer
15 years 7 months ago
2009
Springer
In classical network flow theory the choice of paths, on which flow is sent, is only restricted by arc capacities. This, however, is not realistic in most applications. Many prob...