Mwmbl - matroid

Welcome to Mwmbl! Feel free to submit a site to crawl. Please read the guidelines before editing results.

To contribute to the index you can get our Firefox Extension here. For recent crawling activity see stats.

http://en.wikipedia.org/wiki/matroid — found via Mwmbl

Matroid - Wikipedia

Definition Independent sets In terms of independence, a finite matroid M{\displaystyle M} is a pair (E,I),{\displaystyle (E,{\mathcal {I}})\ ,} where E{\…

Matroid minor - Wikipedia In the mathematical theory of matroids, a minor of a matroid M is another matroid N that is obtained from M by a sequence of restriction and contraction …

Matroid rank - Wikipedia In the mathematical theory of matroids, the rank of a matroid is the maximum size of an independent set in the matroid. The rank of a subset S of element…

Matroid oracle - Wikipedia The most commonly used oracle of this type is an independence oracle, a subroutine for testing whether a set of matroid elements is independent. Several …
https://mathoverflow.net/q/27346 — found via Mwmbl

matroid theory - Has anyone implemented a recognition algorithm …

One of the consequences of Seymour's characterization of regular matroids is the existence of a polynomial time recognition algorithm for totally unimodu…

'matroid-theory' tag wiki - MathOverflow About Questions related to the field of Combinatorics called Matroid Theory. Relevant topics include matroids in Combinatorial Optimization, Lattice Theo…
https://github.com/matroid — found via Mwmbl

Matroid · GitHub

Saved searches Use saved searches to filter your results more quickly You signed in with another tab or window. Reload to refresh your session.You signed…
https://blog.archive.org/tag/matroid/ — found via Mwmbl

Matroid | Internet Archive Blogs

Tag Archives: Matroid Working with Matroid, a California-based start up specializing in identifying people and objects in images and video, the Internet …
http://everything2.com/title/matroid — found via Mwmbl

matroid - Everything2.com

A small caveat lector. As a consequence of the many ways to view a matroid, there are many names for the many different parts. Most of the things occurri…
https://math.stackexchange.com/a/175281 — found via Mwmbl

matroids - How to show the complete graph $K_5$ has no abstract …

How do you show that the dual of the matroid obtained from the 5-vertex complete graph $K_5$ is not graphic, or equivalently, that $K_5$ has no abstract …
http://arxiv.org/abs/1007.2152 — found via Mwmbl

[1007.2152] Matroid Secretary Problem in the Random Assignment M…

Title:Matroid Secretary Problem in the Random Assignment Model Abstract: In the Matroid Secretary Problem, introduced by Babaioff et al. [SODA 2007], the…