Sciweavers

81 search results - page 1 / 17
» Deployment of Better Than Worst-Case Design: Solutions and N...
Sort
View
ICCD
2005
IEEE
119views Hardware» more  ICCD 2005»
14 years 1 months ago
Deployment of Better Than Worst-Case Design: Solutions and Needs
The advent of nanometer feature sizes in silicon fabrication has triggered a number of new design challenges for computer designers. These challenges include design complexity and...
Todd M. Austin, Valeria Bertacco
STACS
2005
Springer
13 years 10 months ago
Worst-Case and Average-Case Approximations by Simple Randomized Search Heuristics
Abstract. In recent years, probabilistic analyses of algorithms have received increasing attention. Despite results on the average-case complexity and smoothed complexity of exact ...
Carsten Witt
ENTCS
2002
207views more  ENTCS 2002»
13 years 4 months ago
Efficient Algorithms for the Maximum Subarray Problem by Distance Matrix Multiplication
We design an efficient algorithm that maximizes the sum of array elements of a subarray of a two-dimensional array. The solution can be used to find the most promising array porti...
Tadao Takaoka
CSCW
2006
ACM
13 years 10 months ago
Improving audio conferencing: are two ears better than one?
In this paper, we describe a range of audio problems that impact the effectiveness of audio conferences and detail the solutions we have devised to address these problems. We cond...
Nicole Yankelovich, Jonathan Kaplan, Joe Provino, ...
PADL
1999
Springer
13 years 9 months ago
CHAT: The Copy-Hybrid Approach to Tabling
The copying approach to tabling (CAT) is an alternative to SLG-WAM and based on incrementally copying the areas that the SLG-WAM freezes to preserve execution states of suspended ...
Bart Demoen, Konstantinos F. Sagonas