Sciweavers

8 search results - page 1 / 2
» An Optimal Ancestry Scheme and Small Universal Posets
Sort
View
STOC
2010
ACM
171views Algorithms» more  STOC 2010»
13 years 9 months ago
An Optimal Ancestry Scheme and Small Universal Posets
Pierre Fraigniaud and Amos Korman
SODA
2010
ACM
215views Algorithms» more  SODA 2010»
14 years 2 months ago
Compact Ancestry Labeling Schemes for XML Trees
An ancestry labeling scheme labels the nodes of any tree in such a way that ancestry queries between any two nodes can be answered just by looking at their corresponding labels. T...
Fraigniaud Pierre, Korman Amos
TWC
2011
219views more  TWC 2011»
12 years 11 months ago
Utility-Optimal Multi-Pattern Reuse in Multi-Cell Networks
—Achieving sufficient spatial capacity gain through the use of small cells requires careful consideration of intercell interference (ICI) management via BS power coordination co...
Kyuho Son, Yung Yi, Song Chong
RECOMB
2000
Springer
13 years 8 months ago
Sequencing-by-hybridization at the information-theory bound: an optimal algorithm
In a recent paper (Preparata et al., 1999) we introduced a novel probing scheme for DNA sequencing by hybridization (SBH). The new gapped-probe scheme combines natural and univers...
Franco P. Preparata, Eli Upfal
CVPR
2009
IEEE
3130views Computer Vision» more  CVPR 2009»
14 years 12 months ago
Motion Capture Using Joint Skeleton Tracking and Surface Estimation
This paper proposes a method for capturing the performance of a human or an animal from a multi-view video sequence. Given an articulated template model and silhouettes from a m...
Juergen Gall (BIWI, ETH Zurich), Carsten Stoll (Ma...