By Martin Charles Golumbic, Irith Ben-Arroyo Hartman
Graph concept, Combinatorics and Algorithms: Interdisciplinary Applications specializes in discrete arithmetic and combinatorial algorithms interacting with actual global difficulties in desktop technology, operations examine, utilized arithmetic and engineering. The e-book contains eleven chapters written via specialists of their respective fields, and covers a large spectrum of high-interest difficulties throughout those self-discipline domain names. one of the contributing authors are Richard Karp of UC Berkeley and Robert Tarjan of Princeton; either are on the top of study scholarship in Graph conception and Combinatorics. The chapters from the contributing authors specialise in "real global" functions, all of with the intention to be of substantial curiosity around the parts of Operations study, desktop technology, utilized arithmetic, and Engineering. those difficulties comprise net congestion keep watch over, high-speed verbal exchange networks, multi-object auctions, source allocation, software program checking out, info buildings, and so on. In sum, it is a booklet involved in significant, modern difficulties, written by means of the pinnacle study students within the box, utilizing state of the art mathematical and computational techniques.