Sciweavers

5 search results - page 1 / 1
» Approximate Inclusion-Exclusion for Arbitrary Symmetric Func...
Sort
View
CORR
2011
Springer
268views Education» more  CORR 2011»
12 years 9 months ago
Approximation Algorithms for Submodular Multiway Partition
Abstract— We study algorithms for the SUBMODULAR MULTIWAY PARTITION problem (SUB-MP). An instance of SUB-MP consists of a finite ground set V , a subset S = {s1, s2, . . . , sk}...
Chandra Chekuri, Alina Ene
GRAPHICSINTERFACE
2000
13 years 6 months ago
Approximation of Glossy Reflection with Prefiltered Environment Maps
A method is presented that can render glossy reflections with arbitrary isotropic bidirectional reflectance distribution functions (BRDFs) at interactive rates using texture mappi...
Jan Kautz, Michael D. McCool
TWC
2008
125views more  TWC 2008»
13 years 5 months ago
Cooperative communications with relay-selection: when to cooperate and whom to cooperate with?
Abstract--In this paper, we propose a new cooperative communication protocol, which achieves higher bandwidth efficiency while guaranteeing the same diversity order as that of the ...
Ahmed S. Ibrahim, Ahmed K. Sadek, Weifeng Su, K. J...
SODA
2008
ACM
108views Algorithms» more  SODA 2008»
13 years 6 months ago
Price based protocols for fair resource allocation: convergence time analysis and extension to Leontief utilities
We analyze several distributed, continuous time protocols for a fair allocation of bandwidths to flows in a network (or resources to agents). Our protocols converge to an allocati...
Ashish Goel, Hamid Nazerzadeh