Sciweavers

2188 search results - page 127 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
154
Voted
ICDCS
1997
IEEE
15 years 6 months ago
Two New Quorum Based Algorithms for Distributed Mutual Exclusion
Two novel suboptimal algorithms for mutual exclusion in distributed systems are presented. One is based on the modi cation of Maekawa's grid based quorum scheme. The size of ...
Wai-Shing Luk, Tien-Tsin Wong
143
Voted
CORR
2011
Springer
169views Education» more  CORR 2011»
14 years 9 months ago
Upper Bounds for Maximally Greedy Binary Search Trees
At SODA 2009, Demaine et al. presented a novel connection between binary search trees (BSTs) and subsets of points on the plane. This connection was independently discovered by Der...
Kyle Fox
129
Voted
TIT
2011
193views more  TIT 2011»
14 years 9 months ago
Optimal Resource Allocation for MIMO Ad Hoc Cognitive Radio Networks
—Maximization of the weighted sum-rate of secondary users (SUs) possibly equipped with multiantenna transmitters and receivers is considered in the context of cognitive radio (CR...
Seung-Jun Kim, Georgios B. Giannakis
157
Voted
TKDE
2011
479views more  TKDE 2011»
14 years 9 months ago
Learning Semi-Riemannian Metrics for Semisupervised Feature Extraction
—Discriminant feature extraction plays a central role in pattern recognition and classification. Linear Discriminant Analysis (LDA) is a traditional algorithm for supervised feat...
Wei Zhang, Zhouchen Lin, Xiaoou Tang
117
Voted
ICIP
2002
IEEE
16 years 4 months ago
A recursive shape error concealment algorithm
The encoding of shape information is a distinguishing feature of MPEG-4. In error prone communication networks, it is important and efficient to conceal shape errors spatially, so...
Guido M. Schuster, Xiaohuan Li, Aggelos K. Katsagg...