 |


|
 |
Item Details
Title:
|
NETWORK FLOWS AND MATCHING
CHALLENGE WORKSHOP |
By: |
David S. Johnson (Editor), Catherine C. McGeoch (Editor) |
Format: |
Hardback |

List price:
|
£121.00 |
We currently do not stock this item, please contact the publisher directly for
further information.
|
|
|
|
|
ISBN 10: |
0821865986 |
ISBN 13: |
9780821865989 |
Publisher: |
AMERICAN MATHEMATICAL SOCIETY |
Pub. date: |
15 October, 1993 |
Series: |
Series in Discrete Mathematics & Theoretical Computer Science No. 12 |
Pages: |
592 |
Description: |
The DIMACS Implementation Challenge was organized to encourage experimental work in the area of network flows and matchings. This volume contains the revised and refereed versions of twenty-two of the papers presented at the workshop, along with supplemental material about the Challenge and the Workshop. |
Synopsis: |
Interest has grown recently in the application of computational and statistical tools to problems in the analysis of algorithms. In many algorithmic domains worst-case bounds are too pessimistic and tractable probabilistic models too unrealistic to provide meaningful predictions of practical algorithmic performance. Experimental approaches can provide knowledge where purely analytical methods fail and can provide insights to motivate and guide deeper analytical results. The DIMACS Implementation Challenge was organized to encourage experimental work in the area of network flows and matchings. Participants at sites in the U.S., Europe, and Japan undertook projects between November 1990 and August 1991 to test and evaluate algorithms for these problems. The Challenge culminated in a three-day workshop held in October 1991 at DIMACS.This volume contains the revised and refereed versions of twenty-two of the papers presented at the workshop, along with supplemental material about the Challenge and the Workshop. |
Illustrations: |
Illustrations |
Publication: |
US |
Imprint: |
American Mathematical Society |
Returns: |
Returnable |
|
|
|
 |


|

|

|

|

|
No Cheese, Please!
A fun picture book for children with food allergies - full of friendship and super-cute characters!Little Mo the mouse is having a birthday party.

|
My Brother Is a Superhero
Luke is massively annoyed about this, but when Zack is kidnapped by his arch-nemesis, Luke and his friends have only five days to find him and save the world...

|

|

|
|
 |