38 citations · 464 across the 71 of their papers we have counts for
5 papers · 1 filter
Multiple sequence alignment based on set covers
A. H. L. Porto, V. C. Barbosa
We introduce a new heuristic for the multiple alignment of a set of sequences. The heuristic is based on a set cover of the residue alphabet of the sequences, and also on the deter…
Local heuristics and the emergence of spanning subgraphs in complex networks
A. O. Stauffer, V. C. Barbosa
We study the use of local heuristics to determine spanning subgraphs for use in the dissemination of information in complex networks. We introduce two different heuristics and anal…
Modeling the input history of programs for improved instruction-memory performance
C. A. G. Assis, E. S. T. Fernandes, V. C. Barbosa
When a program is loaded into memory for execution, the relative position of its basic blocks is crucial, since loading basic blocks that are unlikely to be executed first places t…
Probabilistic heuristics for disseminating information in networks
A. O. Stauffer, V. C. Barbosa
We study the problem of disseminating a piece of information through all the nodes of a network, given that it is known originally only to a single node. In the absence of any stru…
Cell-centric heuristics for the classification of cellular automata
V. C. Barbosa, F. M. N. Miranda, M. C. M. Agostini
We study the classification of cellular-automaton update rules into Wolfram's four classes. We start with the notion of the input entropy of a spatiotemporal block in the evolution…