Sciweavers

1054 search results - page 57 / 211
» Capacitated Domination Problem
Sort
View
111
Voted
ISCAS
1999
IEEE
93views Hardware» more  ISCAS 1999»
15 years 6 months ago
Problems of computing Lyapunov exponents in power electronics
Ideal power converters are governed by differential equations with discontinuous right-hand sides. General-purpose algorithms to compute their Lyapunov exponents assume smooth equ...
Y. H. Lim, D. C. Hamill
140
Voted
PVM
1998
Springer
15 years 6 months ago
Implementation of Monte Carlo Algorithms for Eigenvalue Problem Using MPI
The problem of evaluating the dominant eigenvalue of real matrices using Monte Carlo numerical methods is considered. Three almost optimal Monte Carlo algorithms are presented:
Ivan Dimov, Vassil N. Alexandrov, Aneta Karaivanov...
125
Voted
ICCS
2003
Springer
15 years 7 months ago
Approximation Algorithms to Minimum Vertex Cover Problems on Polygons and Terrains
We propose an anytime algorithm to compute successively better approximations of the optimum of Minimum Vertex Guard. Though the presentation is focused on polygons, the work may b...
Ana Paula Tomás, António Leslie Baju...
132
Voted
DAC
1994
ACM
15 years 6 months ago
Minimal Delay Interconnect Design Using Alphabetic Trees
Abstract - We propose a new algorithm for the performancedriven interconnect design problem, based on alphabetic trees. The interconnect topology is determined in a global manner a...
Ashok Vittal, Malgorzata Marek-Sadowska
ALGORITHMICA
2008
110views more  ALGORITHMICA 2008»
15 years 2 months ago
Bandwidth-Constrained Allocation in Grid Computing
Grid computing systems pool together the resources of many workstations to create a virtual computing reservoir. Users can "draw" resources using a pay-as-you-go model, c...
Anshul Kothari, Subhash Suri, Yunhong Zhou