Matroid - PDFSEARCH.IO - Document Search Engine

Matroid
Results: 395

#	Item
61	T HEORY OF C OMPUTING, Volume), pp. 95–119 www.theoryofcomputing.org S PECIAL ISSUE IN HONOR OF R AJEEV M OTWANI Revenue Submodularity Add to Reading List Source URL: theoryofcomputing.org Language: English - Date: 2014-11-14 13:01:36 Matroid theory Mechanism design Game theory Auction theory Matroid Submodular set function Vickrey auction Uniform matroid Bayesian-optimal mechanism VickreyClarkeGroves auction Sponsored search auction VickreyClarkeGroves mechanism
62	137 Doc. Math. J. DMV Two Interesting Oriented Matroids Add to Reading List Source URL: www.math.uiuc.edu Language: English - Date: 2014-07-13 07:29:14 Matroid theory Matroid Polynomials Oriented matroid Quadratic function Factorization Linear programming Book:Matroid Theory Regular matroid
63	Principal Partition and the Matroid Secretary Problem Jose´ A. Soto Department of Mathematics M.I.T. Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:24 Matroid theory Matroid Partition of a set Uniform matroid
64	Graph-Based Dependency Parsing Sandra K¨ubler, Markus Dickinson Based on slides from Ryan McDonald and Joakim Nivre Add to Reading List Source URL: cl.indiana.edu Language: English - Date: 2016-04-22 09:39:52 Graph theory Spanning tree Matroid theory Graph Minimum spanning tree Directed graph Ear decomposition Book:Graph Theory Line graph
65	Fast Distributed Network Decompositions and Covers Baruch Awerbuch y Bonnie Berger z David Peleg { Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2012-10-31 09:54:24 NP-complete problems Graph coloring Matroid theory Graph connectivity Ear decomposition Neighbourhood Degeneracy Maximal independent set Independent set Bridge Graph theory Treewidth
66	From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡ Add to Reading List Source URL: www-bcf.usc.edu Language: English - Date: 2011-10-07 01:19:59 Operations research Linear programming Convex optimization Combinatorial optimization Computational complexity theory Submodular set function Randomized rounding Optimization problem Matroid Ellipsoid method Mathematical optimization Mechanism design
67	Fundamenta Informaticae–6 1 DOIFIIOS Press Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2012-05-16 12:06:41 Polynomials Tutte polynomial Chromatic polynomial Matching Matroid SchwartzZippel lemma BollobsRiordan polynomial
68	A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids Jose´ A. Soto Department of Mathematics M.I.T. Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:22 Matroid theory Matroid Weighted matroid Gammoid Matroid representation Matroid minor
69	A semidefinite programming hierarchy for packing problems in discrete geometry David de Laat (TU Delft) Joint work with Frank Vallentin (Universit¨at zu K¨oln) Applications of Real Algebraic Geometry Add to Reading List Source URL: www.daviddelaat.nl Language: English NP-complete problems Operations research Independent set Optimization problem Discrete geometry Graph Duality Packing problems Mathematical optimization Planar graphs Matching Matroid
70	c 2004 Cambridge University Press Combinatorics, Probability and Computing, 1–16. DOI: S0963548303005844 Printed in the United Kingdom Approximating the Number of Acyclic Orientations for a Class of Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2004-03-11 06:32:34 Graph coloring Polynomials Complexity classes Matroid theory Tutte polynomial Chromatic polynomial K-edge-connected graph Matroid Expander graph NC

UPDATE