18 citations · 20 across the 7 of their papers we have counts for
13 papers
Evolution of collective fairness in complex networks through degree-based role assignment
Andreia Sofia Teixeira, Francisco C. Santos, Alexandre P. Francisco +1
From social contracts to climate agreements, individuals engage in groups that must collectively reach decisions with varying levels of equality and fairness. These dilemmas also p…
Small Longest Tandem Scattered Subsequences
Luís M. S. Russo, Alexandre P. Francisco
We consider the problem of identifying tandem scattered subsequences within a string. Our algorithm identifies a longest subsequence which occurs twice without overlap in a string.…
Distance-based phylogenetic inference from typing data: a unifying view
Cátia Vaz, Marta Nascimento, João A. Carriço +2
Typing methods are widely used in the surveillance of infectious diseases, outbreaks investigation and studies of the natural history of an infection. And their use is becoming sta…
Hardness of Modern Games
Diogo M. Costa, Alexandre P. Francisco, Luís M. S. Russo
We consider the complexity properties of modern puzzle games, Hexiom, Cut the Rope and Back to Bed. The complexity of games plays an important role in the type of experience they p…
Sparsifying Parity-Check Matrices
Luís M. S. Russo, Tobias Dietz, José Rui Figueira +2
Parity check matrices (PCMs) are used to define linear error correcting codes and ensure reliable information transmission over noisy channels. The set of codewords of such a code…
Incremental Multiple Longest Common Sub-Sequences
Luís M. S. Russo, Alexandre P. Francisco, Tatiana Rocher
We consider the problem of updating the information about multiple longest common sub-sequences. This kind of sub-sequences is used to highlight information that is shared across s…