Sciweavers

12257 search results - page 158 / 2452
» Analysis of Algorithms
Sort
View
110
Voted
SIAMSC
2010
198views more  SIAMSC 2010»
15 years 2 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 7 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 7 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
PROCEDIA
2010
114views more  PROCEDIA 2010»
15 years 3 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