Mathematical Programming I. North-Holland Publishing Company MATROIDS A N D THE G R E E D Y ALGORITHM * Jack EDMONDS National Bureau o f Standards, Washington, D.C., U.S.A.

First Page		Document Content
Date: 2014-11-28 11:05:21 Mathematics Matroid theory Combinatorics Discrete mathematics Matroid XTR Linear programming Submodular set function Oriented matroid Matroid minor		Mathematical Programming I. North-Holland Publishing Company MATROIDS A N D THE G R E E D Y ALGORITHM * Jack EDMONDS National Bureau o f Standards, Washington, D.C., U.S.A. Add to Reading List Source URL: bioinfo.ict.ac.cn Download Document from Source Website File Size: 578,10 KB Share Document on Facebook

	GROSS SUBSTITUTABILITY : AN ALGORITHMIC SURVEY RENATO PAES LEME∗ Abstract. The concept of gross substitute valuations was introduced by Kelso and Crawford as a sufficient conditions for the existence of Walrasian equil DocID: 1rptM - View Document
	143 Documenta Math. The Coming of the Matroids William H. Cunningham DocID: 1r2Rn - View Document
	On the Submodularity of Influence in Social Network DocID: 1qZB1 - View Document
	TimeMachine: Timeline Generation for Knowledge-Base Entities Tim Althoff, Xin Luna Dong† , Kevin Murphy† , Safa Alai† , Van Dang† , Wei Zhang† Computer Science Department, Stanford University, Stanford, CA 94 DocID: 1qWsb - View Document
	From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡ DocID: 1qR3A - View Document