86 citations · 218 across the 38 of their papers we have counts for
Showing 2019 · math.COShow all
3 papers · 2 filters
math.CO2019
A note on the rank of a sparse random matrix
Colin Cooper, Alan Frieze, Wesley Pegden
Let be a random matrix with entries from some field where there are exactly non-zero entries in each column, whose locations are…
math.CO2019
Minimum-weight combinatorial structures under random cost-constraints
Alan Frieze, Wesley Pegden, Gregory Sorkin +1
Recall that Janson showed that if the edges of the complete graph are assigned exponentially distributed independent random weights, then the expected length of a shortest pa…
math.CO2019
On random multi-dimensional assignment problems
Alan Frieze, Wesley Pegden, Tomasz Tkocz
We study random multidimensional assignment problems where the costs decompose into the sum of independent random variables. In particular, in three dimensions, we assume that the…