Articoli di ricerca recenti con attinenza ai contenuti del corso

• Breve dimostrazione del teorema di Konig (accettato da J. of Graph Theory)
• Colorare gli archi di un grafo bipartito a tempo record (accettato da SIAM J. on Computing)
• Colorare gli archi di grafi non bipartiti: la falsità di alcune congetture (accettato da J. of Graph Theory)
• Un algoritmo polinomiale per trovare tagli dispari di peso minimo
• Un algoritmo polinomiale per trovare i cammini minimi in grafi conservativi (accettato da Discrete Mathematics)

Vorresti cimentarti con qualche argomento di ricerca? Posso proportene alcuni in teoria dei grafi ed in ottimizzazione combinatoria.

created:   13 Maggio 1998 updated:   23 Settembre 1998

© Dipartimento di Matematica - Università di Trento bertossi@science.unitn.it

Torna alla casa di LEA .