Sciweavers

824 search results - page 94 / 165
» Weighted Low-Rank Approximations
Sort
View
INFOCOM
2009
IEEE
15 years 4 months ago
Fast Algorithms and Performance Bounds for Sum Rate Maximization in Wireless Networks
Abstract— Sum rate maximization by power control is an important, challenging, and extensively studied problem in wireless networks. It is a nonconvex optimization problem and ac...
Chee-Wei Tan, Mung Chiang, R. Srikant
CGI
2006
IEEE
15 years 3 months ago
Skeleton-Based Shape Deformation Using Simplex Transformations
Abstract. This paper presents a novel skeleton-based method for deforming meshes, based on an approximate skeleton. The major difference from previous skeleton-based methods is th...
Han-Bing Yan, Shi-Min Hu, Ralph Martin
AMEC
2004
Springer
15 years 3 months ago
An Evolutionary Game-Theoretic Comparison of Two Double-Auction Market Designs
In this paper we describe an analysis of two double auction markets— the clearing house auction and the continuous double auction. The complexity of these institutions is such th...
Steve Phelps, Simon Parsons, Peter McBurney
FSTTCS
2004
Springer
15 years 3 months ago
Subdividing Alpha Complex
Abstract. Given two simplicial complexes C1 and C2 embedded in Euclidean space IRd , C1 subdivides C2 if (i) C1 and C2 have the same underlying space, and (ii) every simplex in C1 ...
Ho-Lun Cheng, Tony Tan
ISAAC
2001
Springer
98views Algorithms» more  ISAAC 2001»
15 years 2 months ago
Fragmentary Pattern Matching: Complexity, Algorithms and Applications for Analyzing Classic Literary Works
A fragmentary pattern is a multiset of non-empty strings, and it matches a string w if all the strings in it occur within w without any overlaps. We study some fundamental issues o...
Hideaki Hori, Shinichi Shimozono, Masayuki Takeda,...