Sciweavers

12257 search results - page 165 / 2452
» Analysis of Algorithms
Sort
View
124
Voted
ISSTA
2009
ACM
15 years 8 months ago
Exception analysis and points-to analysis: better together
Exception analysis and points-to analysis are typically done in complete separation. Past algorithms for precise exception analysis (e.g., pairing throw clauses with catch stateme...
Martin Bravenboer, Yannis Smaragdakis
CGO
2011
IEEE
14 years 5 months ago
Flow-sensitive pointer analysis for millions of lines of code
—Many program analyses benefit, both in precision and performance, from precise pointer analysis. An important dimension of pointer analysis precision is flow-sensitivity, whic...
Ben Hardekopf, Calvin Lin
ICPR
2008
IEEE
15 years 8 months ago
Discrete Pulse Transform of images: Algorithm and applications
The Discrete Pulse Transform (DPT), a well known method for the analysis of signals, was recently extended to images. Here we propose an efficient algorithm generating DPT on a g...
Bobby Anguelov
FOGA
2011
14 years 5 months ago
Computational complexity analysis of simple genetic programming on two problems modeling isolated program semantics
Analyzing the computational complexity of evolutionary algorithms (EAs) for binary search spaces has significantly informed our understanding of EAs in general. With this paper, ...
Greg Durrett, Frank Neumann, Una-May O'Reilly
PLDI
1999
ACM
15 years 6 months ago
Pointer Analysis for Multithreaded Programs
This paper presents a novel interprocedural, ow-sensitive, and context-sensitive pointer analysis algorithm for multithreaded programs that may concurrently update shared pointers...
Radu Rugina, Martin C. Rinard