Publication

1976 - Holt, Rinehart and Winston, New York, New York (State)

Language

English

Word Count

93,500 words, Guess

Page Count

374 pages

Identifiers

and 4 more
  • Library of Congress Control Number76013516
  • OCLC Control Number2189076
  • Better World Books9780030848667
  • Open LibraryOL4883905M

Classifications

  • DDC519.7
  • LCCQA402.5 .L39
  • LCCQA402.5

Description

Perceptively 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.

Subjects

Other Editions

  • Combinatorial optimization: networks and matroidsHolt, Rinehart and Winston1976-01-01

Reader Reviews

No reviews yet for this book.

Be the first to share your thoughts!