Files in this item
Files | Description | Format |
---|---|---|
application/pdf ![]() | (no description provided) |
Description
Title: | Efficient Algorithms for Finding Maximum Matchings in Convex Bipartite Graphs and Related Problems |
Author(s): | Lipski W., Jr.; Preparata, F.P. |
Subject(s): | Maximum matching
Convex bipartite graph Maximum independent set Greedy algorithms Gale-optimal matching Scheduling algorithms |
Issue Date: | 1978-12 |
Publisher: | Applied Computation Theory Group, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign |
Series/Report: | Coordinated Science Laboratory Report no. UILU-ENG 78-2227, R-834, ACT-14 |
Genre: | Report (Grant or Annual) |
Type: | Text |
Language: | English |
Description: | Coordinated Science Laboratory was formerly known as Control Systems Laboratory |
URI: | http://hdl.handle.net/2142/74215 |
Sponsor: | Joint Services Electronics Program / DAAB-07-72-C-0259 and DAAG-20-78-C-0016 National Science Foundation / MCS76-17321 |
Date Available in IDEALS: | 2015-04-06 2017-07-14 |