Sciweavers

2654 search results - page 190 / 531
» On Pairing Inversion Problems
Sort
View
AI
2007
Springer
15 years 6 months ago
Determining the consistency of partial tree descriptions
We present an efficient algorithm that checks the consistency of partial descriptions of ordered trees. The constraint language of these descriptions was introduced by Cornell in c...
Manuel Bodirsky, Martin Kutz
SIAMCOMP
2008
104views more  SIAMCOMP 2008»
15 years 6 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
15 years 6 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»
15 years 1 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 10 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