Probabilistic Combinatorial Optimization on Graphs
Produktbeskrivelse
Denne boken gir en grundig oversikt over emnet probabilistisk kombinatorisk optimalisering, hvor den utforsker sannsynlighetsbaserte versjoner av noen av de mest anerkjente kombinatoriske problemene på grafer. Blant disse problemene finnes det maks uavhengige settet, minimum hjørneinnpakning, den lengste stien og minimal fargelegging. Boken vil være av stor interesse for lesere med solid kunnskap om emnet, men den vil også være lettfattelig og informativ for de som har noe matematisk kjennskap samt forståelse av kompleksitet og approksimasjonsteori.
