Sciweavers

4491 search results - page 118 / 899
» Algorithm Engineering
Sort
View
WCRE
2007
IEEE
14 years 4 months ago
Recovering Data Models via Guarded Dependences
This paper presents an algorithm for reverse engineering semantically sound object-oriented data models from programs written in weakly-typed languages like Cobol. Our inference i...
Raghavan Komondoor, G. Ramalingam
VMCAI
2010
Springer
14 years 7 months ago
RGSep Action Inference
We present an automatic verification procedure based on RGSep that is suitable for reasoning about fine-grained concurrent heapmanipulating programs. The procedure computes a set o...
Viktor Vafeiadis
FSTTCS
2010
Springer
13 years 8 months ago
Colored Hypergraph Isomorphism is Fixed Parameter Tractable
We describe a fixed parameter tractable (fpt) algorithm for Colored Hypergraph Isomorphism which has running time 2O(b) NO(1) , where the parameter b is the maximum size of the col...
Vikraman Arvind, Bireswar Das, Johannes Köble...
IPPS
2009
IEEE
14 years 5 months ago
The effect of population density on the performance of a spatial social network algorithm for multi-objective optimisation
—Particle Swarm Optimisation (PSO) is increasingly being applied to optimisation of multi-objective problems in engineering design and scientific investigation. This paper inves...
Andrew Lewis
IJBC
2010
80views more  IJBC 2010»
13 years 7 months ago
Symbolic Dynamical Model of Average Queue Size of Random Early Detection Algorithm
In this paper, a symbolic dynamical model of the average queue size of the random early detection (RED) algorithm is proposed. The conditions on both the system parameters and the...
Charlotte Yuk-Fan Ho, Bingo Wing-Kuen Ling, Herber...