Sciweavers

1871 search results - page 87 / 375
» The Ephemeral Pairing Problem
Sort
View
SIAMCOMP
2008
104views more  SIAMCOMP 2008»
14 years 11 months ago
A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game
We consider a game-theoretical variant of the Steiner forest problem in which each player j, out of a set of k players, strives to connect his terminal pair (sj, tj) of vertices in...
Jochen Könemann, Stefano Leonardi, Guido Sch&...
CANDC
2005
ACM
14 years 11 months ago
Haplotype assembly from aligned weighted SNP fragments
Given an assembled genome of a diploid organism the haplotype assembly problem can be formulated as retrieval of a pair of haplotypes from a set of aligned weighted SNP fragments....
Yu-Ying Zhao, Ling-Yun Wu, Ji-Hong Zhang, Rui-Shen...
CORR
2011
Springer
150views Education» more  CORR 2011»
14 years 6 months ago
Multi-layer Bit-wise Unequal Error Protection for Variable Length Blockcodes with Feedback
The multi-layer bit-wise unequal error protection problem is considered for variable length block codes with feedback. Inner and outer bounds are derived for achievable performanc...
Siva K. Gorantla, Baris Nakiboglu, Todd P. Coleman...
INFOCOM
2011
IEEE
14 years 2 months ago
Optimal channel assignment and power allocation for dual-hop multi-channel multi-user relaying
Abstract—We consider the problem of jointly optimizing channel pairing, channel-user assignment, and power allocation in a single-relay multiple-access system. The optimization o...
Mahdi Hajiaghayi, Min Dong, Ben Liang
IWPEC
2009
Springer
15 years 5 months ago
An Exponential Time 2-Approximation Algorithm for Bandwidth
The bandwidth of a graph G on n vertices is the minimum b such that the vertices of G can be labeled from 1 to n such that the labels of every pair of adjacent vertices differ by ...
Martin Fürer, Serge Gaspers, Shiva Prasad Kas...