Matroid

Results: 395



#Item
51Graph theory / Topological graph theory / Planar graphs / Graph operations / Matroid theory / Dual graph / Graph / Pseudoforest / Image segmentation

Finding Textures in Sketches using Planar Ising Models Matthew D. McLure, Subu Kandaswamy, and Kenneth D. Forbus Northwestern University Abstract Creating software that can understand the range of sketches

Add to Reading List

Source URL: qr15.sift.net

Language: English - Date: 2015-08-11 09:14:44
52Matroid theory / Submodular set function / Matroid

Contributions on Secretary Problems, Independent Sets of Rectangles and Related Problems Jose´ A. Soto Doctoral Thesis Defense. Department of Mathematics. M.I.T.

Add to Reading List

Source URL: www.dim.uchile.cl

Language: English - Date: 2013-08-08 17:44:25
53Graph theory / Mathematics / Matroid theory / Discrete mathematics / Matroid / Graphic matroid / Bipartite graph / Submodular set function / Combinatorics / Perfect graph / Linear programming / Matroid oracle

Contributions on Secretary Problems, Independent Sets of Rectangles and Related Problems by José Antonio Soto Submitted to the Department of Mathematics

Add to Reading List

Source URL: www.dim.uchile.cl

Language: English - Date: 2013-08-08 17:44:26
54Mathematics / Computational complexity theory / Graph theory / Polynomials / Complexity classes / Computational problems / Mathematical optimization / Tutte polynomial / Chromatic polynomial / Optimization problem / NP / Matroid

COMPLEXITY AND APPROXIMABILITY OF THE COVER POLYNOMIAL ¨ser, Holger Dell, and Mahmoud Fouz Markus Bla Abstract. The cover polynomial and its geometric version introduced by Chung & Graham and D’Antona & Munarini, res

Add to Reading List

Source URL: www-cc.cs.uni-saarland.de

Language: English - Date: 2014-01-17 04:55:28
55Graph drawing / Graph theory / Matroid theory / Force-directed graph drawing / Graph / Line graph / Ear decomposition / Book:Graph Theory / Tutte embedding

/Volumes/hd0e/v10i1/2print/02_graph_draw_PressPDF.nb

Add to Reading List

Source URL: www.mathematica-journal.com

Language: English - Date: 2006-01-26 15:31:27
56Matroid theory / Matroid / Weighted matroid / Uniform matroid / Graphic matroid / Greedy algorithm / Dynamic programming / Greedoid / Matroid minor

Sutra: International Journal of Mathematical Science Education, Technomathematics Research Foundation Vol. 1, No. 1, , 2008 CLASS-ROOM NOTES: OPTIMIZATION PROBLEM SOLVING - I

Add to Reading List

Source URL: www.tmrfindia.org

Language: English - Date: 2008-11-10 09:49:21
57NP-complete problems / Edsger W. Dijkstra / Spanning tree / Matroid theory / Operations research / Online algorithm / Steiner tree problem / Matroid / Shortest path problem / Algorithm / Travelling salesman problem / Greedy algorithm

CS264: Beyond Worst-Case Analysis Lecture #19: Online Algorithms and Random Permutations∗ Tim Roughgarden† December 1, 2014

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2015-01-04 19:18:44
58Numerical linear algebra / Apache Spark / Matrix / Basic Linear Algebra Subprograms / Singular value decomposition / Lanczos algorithm / Rank / ARPACK / LAPACK / Linear algebra / Sparse matrix / QR decomposition

Matrix Computations and Optimization in Apache Spark ∗ Reza Bosagh Zadeh Xiangrui Meng

Add to Reading List

Source URL: matroid.com

Language: English - Date: 2016-08-06 03:04:23
59Auction theory / Mechanism design / Auctions / Game theory / Vickrey auction / VickreyClarkeGroves auction / Auction / VickreyClarkeGroves mechanism / Matroid / Linear programming / Random-sampling mechanism

Minimizing Regret with Multiple Reserves TIM ROUGHGARDEN, Stanford University JOSHUA R. WANG, Stanford University We study the problem of computing and learning non-anonymous reserve prices to maximize revenue. We first

Add to Reading List

Source URL: web.stanford.edu

Language: English - Date: 2016-08-08 16:20:04
60Graph theory / Random graphs / Line graph / Matroid theory / Graph / Giant component / Connectivity / Degree / Pseudoforest / Expander graph

PHYSICAL REVIEW E, VOLUME 64, Are randomly grown graphs really random? Duncan S. Callaway,1 John E. Hopcroft,2 Jon M. Kleinberg,2 M. E. J. Newman,3,4 and Steven H. Strogatz1,4 1

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2010-09-29 09:21:48
UPDATE