Exploració per autor "Moragas Vilarnau, Jordi"
Ara es mostren els items 3-4 de 4
-
On the ASD conjecture
Lladó Sánchez, Ana M.; Moragas Vilarnau, Jordi (2010)
Text en actes de congrés
Accés restringit per política de l'editorialLet G be a graph of size ($\displaystyle\frac{n+1}{2}$) for some integer n ≥ 1. G is said to have an ascending subgraph decomposition (ASD) if can be decomposed into n subgraphs H1, . . . ,Hn such that Hi has i edges and ... -
Partición de un conjunto de enteros con sumas prescritas
Lladó Sánchez, Ana M.; Moragas Vilarnau, Jordi (2008)
Text en actes de congrés
Accés restringit per política de l'editorialSea X un conjunto de n enteros y M = {m1 ≥ · · · ≥ mk} una secuencia de enteros positivos. El problema consiste en encontrar una partici´on de X en k subconjuntos mutuamente disjuntos X1, . . . ,Xk tal que la suma de los ...