Sciweavers

1452 search results - page 85 / 291
» Algorithmic Analysis of Array-Accessing Programs
Sort
View
ICALP
2010
Springer
15 years 5 months ago
Dynamic Programming for Graphs on Surfaces
Abstract. We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique ap...
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilik...
ESOP
2007
Springer
15 years 6 months ago
Static Analysis by Policy Iteration on Relational Domains
We give a new practical algorithm to compute, in finite time, a fixpoint (and often the least fixpoint) of a system of equations in the abstract numerical domains of zones and t...
Stephane Gaubert, Eric Goubault, Ankur Taly, Sarah...
ISSTA
2006
ACM
15 years 6 months ago
A regression tests selection technique for aspect-oriented programs
As the Aspect-Oriented Software Development gains popularity, there is growing interest as developing for existing object-oriented software aspects to address the crosscutting pro...
Guoqing Xu
GECCO
2008
Springer
162views Optimization» more  GECCO 2008»
15 years 1 months ago
Robust method of detecting moving objects in videos evolved by genetic programming
In this paper we investigated the use of Genetic Programming (GP) to evolve programs which could detect moving objects in videos. Two main approaches under the paradigm were propo...
Andy Song, Danny Fang
93
Voted
JCDL
2003
ACM
99views Education» more  JCDL 2003»
15 years 5 months ago
Structural Analysis of Musical Signals for Indexing and Thumbnailing
A musical piece typically has a repetitive structure. Analysis of this structure will be useful for music segmentation, indexing and thumbnailing. This paper presents an algorithm...
Wei Chai, Barry Vercoe