Sciweavers

1080 search results - page 32 / 216
» Problem dependent optimization (PDO)
Sort
View
IWPEC
2009
Springer
15 years 10 months ago
Pareto Complexity of Two-Parameter FPT Problems: A Case Study for Partial Vertex Cover
We describe a framework for expressing the complexity of algorithms for FPT problems with two separate parameters k, m and with exponential time bounds O∗ (xk ym ) where x, y &g...
Peter Damaschke
COCOON
2007
Springer
15 years 10 months ago
Priority Algorithms for the Subset-Sum Problem
Greedy algorithms are simple, but their relative power is not well understood. The priority framework [5] captures a key notion of “greediness” in the sense that it processes (...
Yuli Ye, Allan Borodin
FCCM
2009
IEEE
316views VLSI» more  FCCM 2009»
15 years 7 months ago
An FPGA Implementation for Solving Least Square Problem
This paper proposes a high performance least square solver on FPGAs using the Cholesky decomposition method. Our design can be realized by iteratively adopting a single triangular...
Depeng Yang, Gregory D. Peterson, Husheng Li, Junq...
TIT
1998
91views more  TIT 1998»
15 years 3 months ago
Multiaccess Fading Channels-Part II: Delay-Limited Capacities
—In multiaccess wireless systems, dynamic allocation of resources such as transmit power, bandwidths, and rates is an important means to deal with the time-varying nature of the ...
Stephen V. Hanly, David N. C. Tse
WINE
2010
Springer
129views Economy» more  WINE 2010»
15 years 1 months ago
Optimal Pricing in the Presence of Local Network Effects
We study the optimal pricing strategies of a monopolist selling a divisible good (service) to consumers that are embedded in a social network. A key feature of our model is that c...
Ozan Candogan, Kostas Bimpikis, Asuman E. Ozdaglar