306 search results - page 34 / 62 » On the Minimal Uncompletable Word Problem |
137
Voted
TCS
2008
15 years 3 months ago
2008
The Minimum-Energy Broadcast problem is to assign a transmission range to every station of an ad-hoc wireless networks so that (i) a given source station is allowed to perform bro...
122
Voted
COCOON
2008
Springer
15 years 5 months ago
2008
Springer
Given two sets of points in the plane, we are interested in locating a highway h such that an objective function on the city distance between points of the two sets is minimized (w...
127
Voted
EMNLP
2008
15 years 5 months ago
2008
Confusion networks are a simple representation of multiple speech recognition or translation hypotheses in a machine translation system. A typical operation on a confusion network...
127
Voted
DAGSTUHL
2004
15 years 5 months ago
2004
We consider the global optimization problem for d-variate Lipschitz functions which, in a certain sense, do not increase too slowly in a neighborhood of the global minimizer(s). O...
106
Voted
ALGORITHMICA
2008
15 years 3 months ago
2008
Let T be a spanning tree of a graph G and S V (G) be a set of sources. The routing cost of T is the total distance from all sources to all vertices. For an edge e of T, the swap ...