Matroid

Results: 395



#Item
361Matroid theory / Polynomials / Tutte polynomial / Petersen graph / Graph coloring / Graph / Minimum spanning tree / Chromatic polynomial / Matching / Graph theory / Mathematics / Theoretical computer science

EXACT EXPECTATIONS OF MINIMAL SPANNING TREES FOR GRAPHS WITH RANDOM EDGE WEIGHTS JAMES ALLEN FILL

Add to Reading List

Source URL: www.ams.jhu.edu

Language: English - Date: 2004-04-13 22:16:44
362Applied mathematics / Simplex algorithm / Linear programming / Criss-cross algorithm / Algorithm / Oriented matroid / Feature selection / Mathematics / Mathematical optimization / Operations research

Econometric Institute Report No[removed]A NEW VARIANTS OF FINITE CRISS-CROSS PIVOT ALGORITHMS FOR LINEAR PROGRAMMING

Add to Reading List

Source URL: repub.eur.nl

Language: English - Date: 2011-02-02 11:07:29
363Matching / Planar graph / Graph / Graph coloring / Matroid theory / Network theory / Edge coloring / Path decomposition / Graph theory / Mathematics / Connectivity

SIAM J. COMPUT. Vol. 42, No. 3, pp. 733–751

Add to Reading List

Source URL: www-scf.usc.edu

Language: English - Date: 2013-07-31 02:15:26
364Graph / Decomposition method / Matroid theory / Graph theory / Mathematics / Theoretical computer science

Log-Linear Models for Label Ranking Ofer Dekel

Add to Reading List

Source URL: www-nlp.stanford.edu

Language: English - Date: 2004-01-29 06:46:21
365Graph coloring / Minor / Petersen graph / Conjectures / Matroid / Nowhere-zero flow / Hypergraph / Cubic graph / Graph / Graph theory / Mathematics / Matroid theory

Survey of Problems, Questions, and Conjectures We here collect unsolved problems, questions, and conjectures mentioned in

Add to Reading List

Source URL: homepages.cwi.nl

Language: English - Date: 2004-08-26 05:52:03
366Abstract algebra / Vector space / Matroid / Theorems and definitions in linear algebra / Infinite-dimensional holomorphy / Mathematics / Algebra / Submodular set function

A combinatorial algorithm minimizing submodular functions in strongly polynomial time Alexander Schrijver1

Add to Reading List

Source URL: homepages.cwi.nl

Language: English - Date: 2004-08-26 06:01:18
367Hypergraph / Matroid theory / Graph operations / Matroid / Edge contraction / Graph / Greedoid / Line graph / Sperner family / Graph theory / Mathematics / Combinatorics

Journal of Combinatorial Theory, Series B TB1789

Add to Reading List

Source URL: homepages.mcs.vuw.ac.nz

Language: English - Date: 2008-09-18 17:57:31
368Algebraic structures / Functions and mappings / Incidence algebra / Matroid / Function / Binomial coefficient / Surjective function / Partially ordered set / Locally finite poset / Mathematics / Abstract algebra / Order theory

On the foundations of combinatorial theory I. Theory of Möbius Functions

Add to Reading List

Source URL: www.maths.ed.ac.uk

Language: English - Date: 2009-11-22 03:36:34
369Matroid theory / Robertson–Seymour theorem / Minor / Planar graphs / Tree decomposition / Clique-sum / Linkless embedding / Klaus Wagner / Matroid / Graph theory / Mathematics / Graph operations

BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 43, Number 1, Pages 75–86

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2010-01-14 13:19:51
370Matroid theory / Dimension / Matroid / Graph / Greedoid / Line graph / Signed graph / Graph theory / Mathematics / Combinatorics

PDF Document

Add to Reading List

Source URL: web.cs.elte.hu

Language: English - Date: 2005-07-06 12:56:00
UPDATE