Sciweavers

12257 search results - page 158 / 2452
» Analysis of Algorithms
Sort
View
116
Voted
SIAMSC
2010
198views more  SIAMSC 2010»
15 years 25 days ago
Analysis of Block Parareal Preconditioners for Parabolic Optimal Control Problems
In this paper, we describe block matrix algorithms for the iterative solution of large scale linear-quadratic optimal control problems arising from the optimal control of parabolic...
Tarek P. Mathew, Marcus Sarkis, Christian E. Schae...
SCAM
2005
IEEE
15 years 8 months ago
Pointer Analysis for Source-to-Source Transformations
We present a pointer analysis algorithm designed for source-to-source transformations. Existing techniques for pointer analysis apply a collection of inference rules to a dismantl...
Marcio Buss, Stephen A. Edwards, Bin Yao, Dan G. W...
IPPS
2006
IEEE
15 years 8 months ago
Self-stabilizing distributed algorithms for graph alliances
Graph alliances are recently developed global properties of any symmetric graph. Our purpose in the present paper is to design self-stabilizing fault tolerant distributed algorith...
Zhenyu Xu, Pradip K. Srimani
ORL
2007
47views more  ORL 2007»
15 years 1 months ago
A simpler and better derandomization of an approximation algorithm for single source rent-or-buy
We present a very simple way of derandomizing the algorithm proposed by Gupta, Kumar and Roughgarden for Single Source Rent-or-Buy by using the method of conditional expectation. ...
David P. Williamson, Anke van Zuylen
122
Voted
PROCEDIA
2010
114views more  PROCEDIA 2010»
15 years 26 days ago
Small world models for social network algorithms testing
Social networks have small-world property, hierarchical community structure, and some other properties. This paper proposes models of networks with these properties and algorithm ...
Igor Kanovsky