Kombinatorikus optimalizálás: Hálózatok és matroidok

Eredeti címe:

Combinatorial Optimization: Networks and Matroids

Könyv tartalma:

A szemléletesen megírt szöveg olyan optimalizálási problémákat vizsgál, amelyek hálózatok és matroidoknak nevezett algebrai struktúrák segítségével fogalmazhatók meg.

A fejezetek foglalkoznak a legrövidebb utakkal, a hálózati áramlásokkal, a kétrészes illesztéssel, a nem kétrészes illesztéssel, a matroidokkal és a mohó algoritmussal, a matroidok metszéspontjaival és a matroid-paritás problémákkal. Alkalmas szöveg vagy referencia a kombinatorikus számítástechnika és a konkrét számítási komplexitás tanfolyamokhoz az informatikai és matematikai tanszékeken.