{"product_id":"combinatorial-optimization-networks-and-matroids-dover-books-on-mathematics","title":"Combinatorial Optimization: Networks and Matroids (Dover Books on Mathematics)","description":"\n\u003ctable align=\"center\" border=\"0\" cellpadding=\"2\" cellspacing=\"0\" width=\"100%\"\u003e\n\u003ctr\u003e\n\u003ctd class=\"productDetailSmallElements\"\u003e\n\u003cp\u003e\n\u003cstrong\u003eMarc Notes\u003c\/strong\u003e:\u003cbr\u003e\n\t\t\t\t\t\t\t\tOriginally published: New York: Holt, Rinehart, and Winston, c1976.\u003cbr\u003e\u003cbr\u003e\n\u003cstrong\u003eTable of Contents\u003c\/strong\u003e:\u003cbr\u003e\n\t\t\t\t\t\t\t\tPreface Chapter 1 INTRODUCTIONChapter 2 MATHEMATICAL PRELIMINARIES \n\u003cbr\u003eChapter 3 SHORTEST PATHS \n\u003cbr\u003eChapter 4 NETWORK FLOWS Chapter 5 BIPARTITE MATCHING \n\u003cbr\u003eChapter 6 NONBIPARTITE MATCHING Chapter 7 MATROIDS AND THE GREEDY ALGORITHM Chapter 8 MATROID INTERSECTIONS Chapter 9 THE MATROID PARITY PROBLEM \n\u003cbr\u003eAuthor Index Subject Index\u003cbr\u003e\u003cbr\u003e\n\u003cstrong\u003ePublisher Marketing\u003c\/strong\u003e:\u003cbr\u003e\n\t\t\t\t\t\t\t\tPerceptively written text examines optimization problems that can be formulated in terms of networks and algebraic structures called matroids. Chapters cover shortest paths, network flows, bipartite matching, nonbipartite matching, matroids and the greedy algorithm, matroid intersections, and the matroid parity problems. A suitable text or reference for courses in combinatorial computing and concrete computational complexity in departments of computer science and mathematics.\u003cbr\u003e\u003cbr\u003e\n\u003c\/p\u003e\n\u003cp\u003e\n\u003cstrong\u003eReview Citations:\u003c\/strong\u003e\n\u003c\/p\u003e\n\u003cul\u003e\n\u003cli\u003e\n\u003cspan class=\"italic\"\u003eScitech Book News\u003c\/span\u003e 09\/01\/2001 pg. 48 (EAN 9780486414539, Paperback)\u003c\/li\u003e\n\u003c\/ul\u003e\n\n\u003cbr\u003e\n\u003cbr\u003e\n\u003c\/td\u003e\n\u003c\/tr\u003e\n\u003c\/table\u003e\n","brand":"Dover Publications","offers":[{"title":"Default Title","offer_id":46581129511043,"sku":"SPTM-9780486414539","price":24.95,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0564\/6830\/8099\/files\/9780486414539_spiral_8c34b2a5-8606-466a-8b2f-912f6b169070.png?v=1770802700","url":"https:\/\/sebink.com\/products\/combinatorial-optimization-networks-and-matroids-dover-books-on-mathematics","provider":"Sebink","version":"1.0","type":"link"}