Sciweavers

1332 search results - page 4 / 267
» Combinatorial Algorithms
Sort
View
STOC
2005
ACM
120views Algorithms» more  STOC 2005»
14 years 6 months ago
Limits to list decoding Reed-Solomon codes
In this paper, we prove the following two results that expose some combinatorial limitations to list decoding ReedSolomon codes.
Venkatesan Guruswami, Atri Rudra
ICCAD
2006
IEEE
124views Hardware» more  ICCAD 2006»
14 years 2 months ago
Combinatorial algorithms for fast clock mesh optimization
We present a fast and efficient combinatorial algorithm to simultaneously identify the candidate locations as well as the sizes of the buffers driving a clock mesh. Due to the hi...
Ganesh Venkataraman, Zhuo Feng, Jiang Hu, Peng Li
SODA
2008
ACM
75views Algorithms» more  SODA 2008»
13 years 7 months ago
Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
Bisubmodular functions are a natural "directed", or "signed", extension of submodular functions with several applications. Recently Fujishige and Iwata showed ...
S. Thomas McCormick, Satoru Fujishige
CSC
2006
13 years 7 months ago
Developing Efficient Option Pricing Algorithms by Combinatorial Techniques
How to price options efficiently and accurately is an important research problem. Options can be priced by the lattice model. Although the pricing results converge to the theoreti...
Tian-Shyr Dai, Yuh-Dauh Lyuu, Li-min Liu
ECWEB
2003
Springer
151views ECommerce» more  ECWEB 2003»
13 years 11 months ago
A Combinatorial Exchange for Autonomous Traders
Abstract. Combinatorial exchanges have attracted much attention recently. However, to this point there is no generally accepted payment allocation algorithm capable of clearing com...
Andreas Tanner, Gero Mühl