Matroid theory - Document - PDFSEARCH.IO

First Page		Document Content
Date: 2014-12-28 09:02:30 Discrete mathematics Matroid Greedoid Weighted matroid Greedy algorithm Oriented matroid Signed graph Matroid theory Mathematics Combinatorics		Add to Reading List Source URL: web.engr.illinois.edu Download Document from Source Website File Size: 159,29 KB Share Document on Facebook

	The Complexity of the Matroid-Greedoid Partition Problem Vera Asodi∗ and Christopher Umans† Abstract We show that the maximum matroid-greedoid partition problem is NP-hard to approximate DocID: 1qkDx - View Document
	PDF Document DocID: 1qbUT - View Document
	Sutra: International Journal of Mathematical Science Education, Technomathematics Research Foundation Vol. 1, No. 1, , 2008 CLASS-ROOM NOTES: OPTIMIZATION PROBLEM SOLVING - I DocID: 1pG70 - View Document
	A Class of Greedy Algorithms And Its Relation to Greedoids Srinivas Nedunuri Dept. of Computer S ien es University of Texas at Austin DocID: 1kbC4 - View Document
	Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids? Petr Hlinˇ en´ y School of Mathematical and Computing Sciences, DocID: 18WF4 - View Document