Matroid

Results: 395



#Item
221Combinatorics / Matroid / Duality / Maximal independent set / Biased graph / Greedoid / Matroid theory / Mathematics / Graph theory

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
222Random graphs / Combinatorics / Matroid theory / Giant component / Pseudoforest / Probabilistic method / Connectivity / Tree / SL / Graph theory / Mathematics / Theoretical computer science

The Giant Component: The Golden Anniversary Joel Spencer Paul Erd˝ os and Alfréd Rényi

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2010-06-08 11:43:32
223Matroid / Greedy algorithm / Algorithm / Divide and conquer algorithm / Mathematics / Matroid theory / Combinatorics

CMSC 451: Divide and Conquer Slides By: Carl Kingsford Department of Computer Science University of Maryland, College Park

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2009-11-24 22:05:21
224Graph coloring / NP-complete problems / Random graph / Graph / Connectivity / Cubic graph / Dense graph / Matroid theory / Randomized algorithm / Graph theory / Mathematics / Theoretical computer science

Random Graphs and Their Applications Les graphes al´ eatoires et leurs applications (Org: Anthony Bonato (Wilfrid Laurier), Penny Haxell (Waterloo) and/et Nicholas Wormald (Waterloo)) TOM BOHMAN, Carnegie Mellon Univer

Add to Reading List

Source URL: cms.math.ca

Language: English - Date: 2006-07-10 21:18:22
225Polynomials / Tutte polynomial / Explicit formula / Analytic number theory / Combinatorics / Algebraic function / Mathematics / Mathematical analysis / Matroid theory

Some wonderful conjectures (but very few theorems) concerning the leading root of some formal power series Alan Sokal New York University / University College London Conference on Hypergeometric Series and their Generali

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2012-05-31 11:23:43
226Combinatorial optimization / Matching / Polynomials / Dimension / Matroid / Schwartz–Zippel lemma / Matrix / Tutte matrix / Randomized algorithm / Mathematics / Algebra / Matroid theory

Algebraic Algorithms for Matching and Matroid Problems Nicholas J. A. Harvey Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology Abstract

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2008-10-04 08:08:33
227Structure / Abstraction / Model theory / NIP / Element / Base / Maximal element / Cofinal / Matroid / Order theory / Mathematics / General topology

Minimal Stable Sets in Tournaments Felix Brandt Technische Universit¨at M¨ unchen[removed]Garching bei M¨ unchen, Germany

Add to Reading List

Source URL: dss.in.tum.de

Language: English - Date: 2011-06-07 11:29:25
228Charts / Plot / Matroid theory / Microsoft Excel / Pie chart / Regression analysis / Cartesian coordinate system / Information graphics / Signed graph / Graph theory / Mathematics / Statistics

Statistical Computing and Graphics Let’s Practice What We Preach: Turning Tables into Graphs Andrew GELMAN, Cristian PASARICA , and Rahul DODHIA Statisticians recommend graphical displays but often use tables to presen

Add to Reading List

Source URL: stat.columbia.edu

Language: English - Date: 2006-11-14 22:57:19
229Matroid theory / Polytopes / Dimension / Matroid / Real algebraic geometry / Algebraic topology / Arrangement of hyperplanes / Convex polytope / Duality / Mathematics / Geometry / Abstract algebra

PORTUGALIAE MATHEMATICA Vol. 62 Fasc. 4 – 2005 Nova S´ erie MATROID POLYTOPES, NESTED SETS AND BERGMAN FANS

Add to Reading List

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

Language: English - Date: 2008-02-29 06:34:52
230NP-complete problems / Analysis of algorithms / Matroid theory / Parameterized complexity / Complexity classes / Clique problem / Vertex cover / Time complexity / Matroid / Theoretical computer science / Computational complexity theory / Mathematics

Exact Algorithms and Fixed-Parameter Tractability Summary of Dagstuhl Seminar[removed]July–29. July 2005 Rod Downey 1

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2006-01-19 05:18:59
UPDATE