Changes

Jump to: navigation, search

Egres:Rough problems

105 bytes removed, 16:02, 4 January 2010
We have integers <math>c_{ij}</math> (''i=1,...,n, j=1,...,n''). Decide if there are permutations <math>\pi_i</math> (''i=1,...,n'') and <math>\sigma_j</math> (''j=1,...,n'') such that <math>\pi_i(j)+\sigma_j(i) \leq c_{ij}</math> for every ''i,j''. [[Papjuli]]
 
----
 
Minimum number of pairwise non-parallel arcs covering a crossing supermodular function [[Attila]]
----
Egresuser, administrator
163
edits