438 search results - page 31 / 88 » A (1-1 e)-approximation algorithm for the generalized assign... |
129
click to vote
ATAL
2010
Springer
15 years 4 months ago
2010
Springer
In large wireless sensor networks, the problem of assigning radio frequencies to sensing agents such that no two connected sensors are assigned the same value (and will thus inter...
124
Voted
ACL
2007
15 years 4 months ago
2007
Standard approaches to Chinese word segmentation treat the problem as a tagging task, assigning labels to the characters in the sequence indicating whether the character marks a w...
110
Voted
UAI
2004
15 years 4 months ago
2004
The complexity of a reasoning task over a graphical model is tied to the induced width of the underlying graph. It is well-known that the conditioning (assigning values) on a subs...
166
Voted
INFOCOM
2012
IEEE
13 years 5 months ago
2012
IEEE
—This paper addresses the joint selection and power assignment of a largest set of given links which can communicate successfully at the same time under the physical interference...
129
Voted
ESA
2007
Springer
15 years 9 months ago
2007
Springer
We investigate Knuth’s eleventh open question on stable matchings. In the stable family problem, sets of women, men, and dogs are given, all of whom state their preferences among...