Sciweavers

8728 search results - page 400 / 1746
» On Reduct Construction Algorithms
Sort
View
ICCAD
2004
IEEE
121views Hardware» more  ICCAD 2004»
16 years 3 months ago
Factoring and eliminating common subexpressions in polynomial expressions
Polynomial expressions are used to compute a wide variety of mathematical functions commonly found in signal processing and graphics applications, which provide good opportunities...
Anup Hosangadi, Farzan Fallah, Ryan Kastner
WINE
2009
Springer
172views Economy» more  WINE 2009»
16 years 1 months ago
An Online Multi-unit Auction with Improved Competitive Ratio
We improve the best known competitive ratio (from 1/4 to 1/2), for the online multi-unit allocation problem, where the objective is to maximize the single-price revenue. Moreover, ...
Sourav Chakraborty, Nikhil R. Devanur
ICCS
2004
Springer
16 years 6 days ago
Reuse of Paths in Final Gathering Step with Moving Light Sources
Abstract. In this paper we extend our previous result on reusing shooting paths when dealing with moving light sources in radiosity to the final gathering step algorithm, which co...
Mateu Sbert, Francesc Castro
IWPEC
2004
Springer
16 years 6 days ago
Packing Edge Disjoint Triangles: A Parameterized View
The problem of packing k edge-disjoint triangles in a graph has been thoroughly studied both in the classical complexity and the approximation fields and it has a wide range of ap...
Luke Mathieson, Elena Prieto, Peter Shaw
ISVLSI
2003
IEEE
157views VLSI» more  ISVLSI 2003»
16 years 3 days ago
Joint Minimization of Power and Area in Scan Testing by Scan Cell Reordering
This paper describes a technique for re-ordering of scan cells to minimize power dissipation that is also capable of reducing the area overhead of the circuit compared to a random...
Shalini Ghosh, Sugato Basu, Nur A. Touba