46 citations · 60 across the 13 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2011
Generalizations and Variants of the Largest Non-crossing Matching Problem in Random Bipartite Graphs
Marcos Kiwi, José A. Soto
We are interested in the statistics of the length of the longest increasing subsequence of 2-rowed lexicographically sorted arrays chosen according to distinct families of distribu…
math.CO2008★ 4 cited
On a Speculated Relation Between Chvátal-Sankoff Constants of Several Sequences
Marcos Kiwi, José Soto
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 sigma converges to a constant g…