Question

Proof for Matroids: Independence Oracle is polynomial equivalent to Basis Super-Set Oracle

score 534 · Answer 1 · 2011-07-05 05:00:57

534

Views

Proof for Matroids: Independence Oracle is polynomial equivalent to Basis Super-Set Oracle

Published on 05 Jul 2011 - 5:00

score 576 · Answer 2 · 2011-07-05 23:49:21

576

Views

Proof: BEST-IN-GREEDY-Algorithm for Matroids maximizes all Bottleneck-Functions over Bases

Published on 05 Jul 2011 - 23:49

score 2.6k · Answer 3 · 2011-07-05 23:57:53

2.6k

Views

Assuming $G=(V(G),E(G))$ is a graph what does $\Delta(G)$ mean?

Published on 05 Jul 2011 - 23:57

score 322 · Answer 4 · 2011-07-06 12:32:49

322

Views

Show that $\mathcal{F}_{G}$ is an Independence System, but in general is no Matroid

Published on 06 Jul 2011 - 12:32

score 1.1k · Answer 5 · 2011-07-24 18:54:30

1.1k

Views

Why is the intersection of two flats a flat?

Published on 24 Jul 2011 - 18:54

score 129 · Answer 6 · 2011-08-19 08:20:07

129

Views

Unexpected results when constructing matroid representations from partial representations

Published on 19 Aug 2011 - 8:20

score 208 · Answer 7 · 2011-09-02 21:51:04

208

Views

What can we say about $n\times n$ invertible matrices, all elements of which are $+1$, $-1$, or $0$?

Published on 02 Sep 2011 - 21:51

score 394 · Answer 8 · 2011-12-05 07:26:55

394

Views

Distributive sublattices of geometric modular lattices

Published on 05 Dec 2011 - 7:26

score 137 · Answer 9 · 2012-02-12 23:59:04

137

Views

How matroids can help me locating trees inside a graph?

Published on 12 Feb 2012 - 23:59

score 79 · Answer 10 · 2012-03-21 03:00:12

79

Views

Adding metric to matroids in order to describe graphs whose vertices are points in Euclidean space

Published on 21 Mar 2012 - 3:00

score 91 · Answer 11 · 2012-05-30 21:01:08

91

Views

what does matroid structure mean in this answer?

Published on 30 May 2012 - 21:01

score 99 · Answer 12 · 2012-06-15 21:57:23

99

Views

What is the analog of a uniform matroid when the ground set is not finite?

Published on 15 Jun 2012 - 21:57

score 1.5k · Answer 13 · 2012-07-25 14:00:24

1.5k

Views

How to show the complete graph $K_5$ has no abstract dual

Published on 25 Jul 2012 - 14:00

score 210 · Answer 14 · 2012-08-12 03:46:01

210

Views

Sub-Modular Set Function?

Published on 12 Aug 2012 - 3:46

score 1.2k · Answer 15 · 2012-08-14 02:34:42

1.2k

Views

Matroid Direct Sum

Published on 14 Aug 2012 - 2:34

List Question

Proof for Matroids: Independence Oracle is polynomial equivalent to Basis Super-Set Oracle

Proof: BEST-IN-GREEDY-Algorithm for Matroids maximizes all Bottleneck-Functions over Bases

Assuming $G=(V(G),E(G))$ is a graph what does $\Delta(G)$ mean?

Show that $\mathcal{F}_{G}$ is an Independence System, but in general is no Matroid

Why is the intersection of two flats a flat?

Unexpected results when constructing matroid representations from partial representations

What can we say about $n\times n$ invertible matrices, all elements of which are $+1$, $-1$, or $0$?

Distributive sublattices of geometric modular lattices

How matroids can help me locating trees inside a graph?

Adding metric to matroids in order to describe graphs whose vertices are points in Euclidean space

what does matroid structure mean in this answer?

What is the analog of a uniform matroid when the ground set is not finite?

How to show the complete graph $K_5$ has no abstract dual

Sub-Modular Set Function?

Matroid Direct Sum

Trending Questions

Popular # Hahtags

Popular Questions