3192 search results - page 70 / 639 » The minimum latency problem |
142
Voted
STACS
2005
Springer
15 years 9 months ago
2005
Springer
Abstract. We consider the problem of computing a minimum cycle basis in a directed graph G with m arcs and n vertices. The arcs of G have non-negative weights assigned to them. We ...
93
Voted
DAM
2010
15 years 3 months ago
2010
In this paper we investigate how graph problems that are NP-hard in general, but polynomially solvable on split graphs, behave on input graphs that are close to being split. For t...
140
Voted
CORR
2011
Springer
14 years 10 months ago
2011
Springer
— Computing the partition function and the marginals of a global probability distribution are two important issues in any probabilistic inference problem. In a previous work, we ...
137
click to vote
ACL
2012
13 years 6 months ago
2012
The problem addressed in this paper is to segment a given multilingual document into segments for each language and then identify the language of each segment. The problem was mot...
120
Voted
WABI
2005
Springer
15 years 9 months ago
2005
Springer
Recombination plays an important role in creating genetic diversity within species, and inferring past recombination events is central to many problems in genetics. Given a set M o...