Sciweavers

17760 search results - page 237 / 3552
» A Generalization of the Massey-Ding Algorithm
Sort
View
ISLPED
2000
ACM
94views Hardware» more  ISLPED 2000»
15 years 11 months ago
Algorithmic transforms for efficient energy scalable computation
We introduce the notion of energy scalable computation on general purpose processors. The principle idea is to maximize computational quality for a given energy constraint. The de...
Amit Sinha, Alice Wang, Anantha Chandrakasan
AAIM
2007
Springer
123views Algorithms» more  AAIM 2007»
15 years 10 months ago
Efficient Algorithms for k -Disjoint Paths Problems on DAGs
Given an acyclic directed graph and two distinct nodes s and t, we consider the problem of finding k disjoint paths from s to t satisfying some objective. We consider four objectiv...
Rudolf Fleischer, Qi Ge, Jian Li, Hong Zhu
SODA
2004
ACM
108views Algorithms» more  SODA 2004»
15 years 8 months ago
A certifying algorithm for the consecutive-ones property
We give a forbidden substructure characterization of set families that have the consecutive-ones property, and a linear time algorithm to find the forbidden substructure if a set ...
Ross M. McConnell
CASCON
1996
89views Education» more  CASCON 1996»
15 years 8 months ago
A comparison of algorithms for interprocedural class analysis
Message passing overhead is often a substantial source of runtime overhead in object-oriented applications. To combat this performance problem, a number of techniques have been de...
David Grove
GECCO
2008
Springer
116views Optimization» more  GECCO 2008»
15 years 7 months ago
A novel methodology for diversity preservation in evolutionary algorithms
In this paper we describe an improvement of an entropy-based diversity preservation approach for evolutionary algorithms. This approach exploits the information contained not only...
Giovanni Squillero, Alberto Paolo Tonda