Browsing by Author "dcfc11fe-1f95-4c21-b2b0-0884fe79c6c0"

Now showing items 1-3 of 3

    • On a Speculated Relation Between Chvátal–Sankoff Constants of Several Sequences 
      Kiwi Krauskopf, Marcos; Soto San Martín, José (Cambridge University Press, 2009)
      It is well known that, when normalized by n, the expected length of a longest common subsequence of d sequences of length n over an alphabet of size σ converges to a constant γσ,d. We disprove a speculation by Steele ...
    • Proteins from femoral gland secretions of male rock lizards Iberolacerta cyreni allow self—but not ... 
      Mangiacotti, Marco; Martín, José; López, Pilar; Reyes Olivares, Claudio V.; Rodríguez Ruiz, Gonzalo; Coladonato, Alan J.; Scali, Stefano; Zuffi, Marco A. L.; Sacchi, Roberto (Springer, 2020)
      Individual recognition (IR) plays an important role in modulating social interactions of several animal species. IR may work at two fundamental levels: at class-level (CIR), if it allows group membership identification ...
    • Symmetry exploitation for online machine covering with bounded migration 
      Gálvez, Waldo; Soto San Martín, José; Verschae, José (Association for Computing Machinery, USA, 2020)
      Online models that allow recourse can be highly effective in situations where classical online models are too pessimistic. One such problem is the online machine covering problem on identical machines. In this setting, ...