An Optimal Algorithm for On-line Bipartite Matching

An Optimal Algorithm for On-line Bipartite Matching
Author :
Publisher :
Total Pages : 15
Release :
ISBN-10 : OCLC:44005997
ISBN-13 :
Rating : 4/5 ( Downloads)

Book Synopsis An Optimal Algorithm for On-line Bipartite Matching by : Richard M. Karp

Download or read book An Optimal Algorithm for On-line Bipartite Matching written by Richard M. Karp and published by . This book was released on 1991 with total page 15 pages. Available in PDF, EPUB and Kindle. Book excerpt:


An Optimal Algorithm for On-line Bipartite Matching Related Books

An Optimal Algorithm for On-line Bipartite Matching
Language: en
Pages: 15
Authors: Richard M. Karp
Categories:
Type: BOOK - Published: 1991 - Publisher:

DOWNLOAD EBOOK

Algorithms – ESA 2013
Language: en
Pages: 846
Authors: Hans L. Bodlaender
Categories: Computers
Type: BOOK - Published: 2013-08-16 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 21st Annual European Symposium on Algorithms, ESA 2013, held in Sophia Antipolis, France, in September 201
Online Matching and Ad Allocation
Language: en
Pages: 120
Authors: Aranyak Mehta
Categories: Computers
Type: BOOK - Published: 2013-10-01 - Publisher:

DOWNLOAD EBOOK

Matching is a classic problem with a rich history and a significant impact on both the theory of algorithms and in practice. Recently, there has been a surge of
Competitive Algorithms for Online Matching and Vertex Cover Problems
Language: en
Pages: 75
Authors: Chiu Wai Wong (M. Eng.)
Categories:
Type: BOOK - Published: 2013 - Publisher:

DOWNLOAD EBOOK

The past decade has witnessed an explosion of research on the online bipartite matching problem. Surprisingly, its dual problem, online bipartite vertex cover,
The Stable Marriage Problem
Language: en
Pages: 0
Authors: Dan Gusfield
Categories: Combinatorial analysis
Type: BOOK - Published: 1989 - Publisher:

DOWNLOAD EBOOK

This book probes the stable marriage problem and its variants as a rich source of problems and ideas that illustrate both the design and analysis of efficient a