M. Golumbic tous les livres
Algorithmic graph theory and perfect graphs
Research in graph theory and its applications has increased considerably in recent years. Typically, the elaboration of new theoretical structures has motivated a search for new algorithms compatible with those structures. Rather than the arduous and syst...
(paru le 06/05/2004, consulté 5374 fois)
Tolerance graphs
The study of algorithmic graph theory and structured families of graphs is an important branch of discrete mathematics. It finds numerous applications, from data transmission through networks to efficiently scheduling aircraft and crews, as well as contri...
(paru le 15/02/2004, consulté 4674 fois)