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 9 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 8 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 6 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 6 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 5 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