Sciweavers

4674 search results - page 133 / 935
» cases 2008
Sort
View
TCOM
2010
94views more  TCOM 2010»
15 years 4 months ago
Interference Management Using Nonlinear Relaying
—We consider the three-node Gaussian relay channel where the relay observes a noisy version of the interference present in the source–destination link. We investigate three fun...
Majid Nasiri Khormuji, Ali A. Zaidi, Mikael Skoglu...
DISOPT
2008
59views more  DISOPT 2008»
15 years 6 months ago
More on online bin packing with two item sizes
We follow the work of [7] and study the online bin packing problem, where every item has one of two possible sizes which are known in advance. We focus on the parametric case, whe...
Leah Epstein, Asaf Levin
IVC
2008
74views more  IVC 2008»
15 years 6 months ago
Digitization of non-regular shapes in arbitrary dimensions
The preservation of topological properties during digitization is a hard problem in 3 and higher dimensions. Only for the very restricted class of r-regular shapes it is known tha...
Peer Stelldinger, Kasim Terzic
IPL
2007
89views more  IPL 2007»
15 years 6 months ago
On the longest path algorithm for reconstructing trees from distance matrices
Culberson and Rudnicki [1] gave an algorithm that reconstructs a degree d restricted tree from its distance matrix. According to their analysis, it runs in time O(dn logd n) for t...
Lev Reyzin, Nikhil Srivastava
DM
2000
73views more  DM 2000»
15 years 5 months ago
Some formulae for partitions into squares
We consider the new problem of determining the number of partitions of a number into a fixed number k of squares, and find explicit formulae in the cases k = 2, 3, 4. Classificati...
Michael D. Hirschhorn