Sciweavers

3192 search results - page 106 / 639
» The minimum latency problem
Sort
View
140
Voted
CIE
2010
Springer
15 years 7 months ago
A Faster Algorithm for Finding Minimum Tucker Submatrices
A binary matrix has the Consecutive Ones Property (C1P) if its columns can be ordered in such a way that all 1s on each row are consecutive. Algorithmic issues of the C1P are centr...
Guillaume Blin, Romeo Rizzi, Stéphane Viale...
143
Voted
CORR
2010
Springer
140views Education» more  CORR 2010»
15 years 3 months ago
Energy Optimization across Training and Data for Multiuser Minimum Sum-MSE Linear Precoding
This paper considers minimum sum mean-squared error (sum-MSE) linear transceiver designs in multiuser downlink systems with imperfect channel state information. Specifically, we de...
Adam J. Tenenbaum, Raviraj S. Adve
141
Voted
SIAMCOMP
2000
104views more  SIAMCOMP 2000»
15 years 3 months ago
A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction
This paper presents a lower bound of (D + n/ log n) on the time required for the distributed construction of a minimum-weight spanning tree (MST) in weighted n-vertex networks of ...
David Peleg, Vitaly Rubinovich
147
Voted
VLSISP
2002
139views more  VLSISP 2002»
15 years 3 months ago
A Modified Minimum Classification Error (MCE) Training Algorithm for Dimensionality Reduction
Dimensionality reduction is an important problem in pattern recognition. There is a tendency of using more and more features to improve the performance of classifiers. However, not...
Xuechuan Wang, Kuldip K. Paliwal
106
Voted
CCCG
2007
15 years 5 months ago
Triangulations Loosing Bundles and Weight
We introduce bundle-free triangulations, that are free of large collection of triangles overlapping a circle empty of vertices. We prove that bundle-free Steiner triangulations ca...
Cem Boyaci, Hale Erten, Alper Üngör