Greedoid - PDFSEARCH.IO - Document Search Engine

Greedoid
Results: 31

#	Item
11	Maximum Coverage over a Matroid Constraint Yuval Filmus Justin Ward University of Toronto China Theory Week 2011 Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-10-18 11:48:40 Discrete mathematics Matroid Submodular set function Greedy algorithm Greedoid Weighted matroid Matroid theory Mathematics Combinatorics
12	Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search Yuval Filmus∗ and Justin Ward† December 30, 2013 Abstract Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2013-12-30 15:39:21 Mathematical optimization Submodular set function Operations research Convex optimization Matroid Linear programming Greedy algorithm Algorithm Greedoid Mathematics Matroid theory Combinatorics
13	Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search Yuval Filmus and Justin Ward November 25, 2012 Abstract We present an optimal, combinatorial 1 − 1/e approximation algorithm for monotone s Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2012-11-25 12:04:59 Submodular set function Order theory Matroid Linear programming Greedy algorithm XTR Monotonic function Greedoid Ordinal optimization Mathematics Mathematical analysis Matroid theory
14	Maximum Coverage over a Matroid Constraint Yuval Filmus Justin Ward University of Toronto STACS 2012, Paris Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2012-03-02 17:46:41 Discrete mathematics Matroid Submodular set function Greedy algorithm Greedoid Weighted matroid Matroid theory Mathematics Combinatorics
15	Sage Reference Manual: Matroid Theory Release 6.6.beta0 The Sage Development Team Add to Reading List Source URL: sagemath.org Language: English - Date: 2015-02-21 07:35:22 Combinatorics Matroid Duality Maximal independent set Biased graph Greedoid Matroid theory Mathematics Graph theory
16	NIST Special Publication[removed]The Structure of Optimal and Near Optimal Target Sets in Consensus Models Fern Y. Hunt Add to Reading List Source URL: nvlpubs.nist.gov Language: English - Date: 2014-12-19 11:36:11 Combinatorial optimization NP-complete problems Matroid theory Greedoid Order theory Vertex cover Greedy algorithm Branch and bound Weighted matroid Mathematics Combinatorics Theoretical computer science
17	Sage Reference Manual: Matroid Theory Release 6.3 The Sage Development Team Add to Reading List Source URL: www.sagemath.org Language: English - Date: 2014-11-16 14:58:22 Discrete mathematics Matroid Greedoid Oriented matroid Matroid theory Mathematics Combinatorics
18	Discrete Mathematics[removed] – 15 www.elsevier.com/locate/disc Cooperative games on antimatroids E. Algabaa , J.M. Bilbaoa , R. van den Brinkb , A. Jim(enez-Losadaa Add to Reading List Source URL: www.esi2.us.es Language: English - Date: 2004-05-11 06:01:37 Antimatroid Convex geometry Lattice theory Matroid Partially ordered set Closure operator Greedoid Mathematics Combinatorics Order theory
19	LOCALLY CONVEX GAMES J. M. BILBAO, J. R. FERNÁNDEZ, N. JIMÉNEZ, AND J.J. LÓPEZ Matemática Aplicada II, Escuela Superior de Ingenieros Camino de los Descubrimientos, 41092 Sevilla, Spain Abstract. We introduce a new Add to Reading List Source URL: www.esi2.us.es Language: English - Date: 2004-02-12 07:50:47 Order theory Convex geometry Game theory Operations research Submodular set function Cooperative game Matroid Greedoid Convex function Mathematical optimization Mathematics Convex analysis
20	c 2003 Society for Industrial and Applied Mathematics SIAM J. DISCRETE MATH. Vol. 17, No. 1, pp. 122–133 Add to Reading List Source URL: www.esi2.us.es Language: English - Date: 2003-10-16 14:44:22 Cooperative game Matroid Shapley value Combinatory logic Antimatroid Greedoid Mathematics Combinatorics Game theory