Articolul 'Tree Decompositions':tree-decompositions scris de Marius Stroe prezinta doua tehnici utile in unele probleme in care apar querieuri pe arbori, tehnici care la vremea lor erau stiute in cercuri restranse si de care imi amintesc cu placere.

'Probleme de acoperire 1':probleme-de-acoperire-1 si 'Probleme de acoperire 2':probleme-de-acoperire-2 sunt doua articole ce le-am scris in Ginfo despre diverse probleme aparute la concursuri de info, multe dintre problemele respective fiind luate din carti de mate. Cand ma documentam pentru aceste articole am dat peste o problema care cerea determinarea numarului de posibilitati de acoperire cu dominouri a unui diamant aztec. Am decis sa nu o adaug in articol pentru ca avea o rezolvare matematica care folosea numere complexe si permanentul unei matrici. In 2006 insa, la baraj s-a dat aceasta problema mascata ca un cuplaj si majoritatea concurentilor au "bulanit" problema, rezultatul fiind o formula destul de simpla 2^n(n+1)/2^. Sunt aproape sigur ca nimeni nu a gasit o 'demonstratie':http://www.emis.de/journals/EJC/Volume_12/PDF/v12i1r18.pdf in timpul concursului pentru acea formula. Imi pare rau si acum ca nu am publicat-o in aceste articole pentru ca astfel problema nu ar fi fost propusa in concurs.

'Probleme de acoperire 1':probleme-de-acoperire-1 si 'Probleme de acoperire 2':probleme-de-acoperire-2 sunt doua articole ce le-am scris in Ginfo despre diverse probleme aparute la concursuri de info, multe dintre problemele respective fiind luate din carti de mate. Cand ma documentam pentru aceste articole am dat peste o problema care cerea determinarea numarului de posibilitati de acoperire cu dominouri a unui 'diamant aztec':http://mathworld.wolfram.com/AztecDiamond.html . Am decis sa nu o adaug in articol pentru ca avea o rezolvare matematica care folosea numere complexe si permanentul unei matrici. In 2006 insa, la baraj s-a dat aceasta problema mascata ca un cuplaj si majoritatea concurentilor au "bulanit" problema, rezultatul fiind o formula destul de simpla 2^n(n+1)/2^. Sunt aproape sigur ca nimeni nu a gasit o 'demonstratie':http://www.emis.de/journals/EJC/Volume_12/PDF/v12i1r18.pdf in timpul concursului pentru acea formula. Imi pare rau si acum ca nu am publicat-o in aceste articole pentru ca astfel problema nu ar fi fost propusa in concurs.

Articolul 'Heapuri':heapuri este preluat din cartea Psihologia concursurilor de programare a lui Catalin Francu, si este putin actualizat prin adaugarea de catre Silviu Ganceanu a sectiunii Alternative STL.