Summer Reading B2G1 Free
 
 

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Visit our stores


    Recently Viewed clear list


    Lists | July 16, 2015

    Annie Liontas: IMG "You Want Me to Smell My Fingers?": Five Unforgettable Greek Idioms



    The word "idiom" originates in the Greek word ídios ("one's own") and means "special feature" or "special phrasing." Idioms are peculiar because,... Continue »
    1. $18.20 Sale Hardcover add to wish list

      Let Me Explain You

      Annie Liontas 9781476789088

    spacer

This item may be
out of stock.

Click on the button below to search for this title in other formats.


Check for Availability
Add to Wishlist

Combinatorial Optimization: Networks and Matroids

by

Combinatorial Optimization: Networks and Matroids Cover

 

Synopses & Reviews

Publisher Comments:

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 and concrete computational complexity in departments of computer science and mathematics.

Table of Contents

Preface 
Chapter 1 INTRODUCTION
Chapter 2 MATHEMATICAL PRELIMINARIES

Chapter 3 SHORTEST PATHS

Chapter 4 NETWORK FLOWS

Chapter 5 BIPARTITE MATCHING  

Chapter 6 NONBIPARTITE MATCHING  

Chapter 7 MATROIDS AND THE GREEDY ALGORITHM  
Chapter 8 MATROID INTERSECTIONS
Chapter 9 THE MATROID PARITY PROBLEM

Author Index 

 Subject Index

Product Details

ISBN:
9780486143668
Subtitle:
Networks and Matroids
Publisher:
Dover Publications
Author:
Lawler, Eugene
Subject:
main_subject
Subject:
all_subjects
Subject:
Combinatorics
Subject:
Optimization Problems
Subject:
Matroids
Subject:
Algebraic structures
Edition Description:
Trade Paper
Series:
Dover Books on Mathematics
Publication Date:
20111110
Binding:
Electronic book text in proprietary or open standard format
Language:
English
Pages:
384
Dimensions:
8.5 x 5.38 in 0.91 lb

Related Subjects

Reference » Science Reference » Technology
Science and Mathematics » Mathematics » Algebra » General
Science and Mathematics » Mathematics » Combinatorics
Science and Mathematics » Mathematics » General
Science and Mathematics » Mathematics » Modeling

Combinatorial Optimization: Networks and Matroids
0 stars - 0 reviews
$ In Stock
Product details 384 pages Dover Publications - English 9780486143668 Reviews:
spacer
spacer
  • back to top

FOLLOW US ON...

     
Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.