In mathematics, the Vámos matroid or Vámos cube is a matroid over a set of eight elements that cannot be represented as a matrix over any field. It… (More)

(More)

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- Brahim Chaourar
- ArXiv
- 2017

Let M to be a matroid defined on a finite set E and L ⊂ E. L is locked in M if M |L and M∗|(E\L) are 2-connected, and min{r(L), r… (More)

Is this relevant?

2017

2017

- Oriol Farràs, Tarik Kaced
- 2017

We present a new improvement in the Linear Programming technique to derive bounds on information theoretic problems. In our case… (More)

Is this relevant?

2013

2013

- Peter J. Cameron, Maximilien Gadouleau, Søren Riis
- J. Comb. Theory, Ser. A
- 2013

This paper introduces combinatorial representations, which generalise the notion of linear representations of matroids. We show… (More)

Is this relevant?

2011

2011

- Jessica Ruth Metcalf-Burton
- Discrete Mathematics
- 2011

An access structure specifying the qualified sets of a secret sharing scheme must have information rate less than or equal to one… (More)

Is this relevant?

2010

2010

- Noam Livne, Noam Livne
- 2010

In a secret-sharing scheme, a secret value is distributed among a set of parties by giving each party a share. The requirement is… (More)

Is this relevant?

2009

2009

- Qi Cheng, Xiaopu Ma, Qin-Yun Xu, Yun-Qiu Chen
- 2009 International Conference on Management and…
- 2009

The characterization of the access structures of ideal secret sharing schemes is one of the main open problems in secret sharing… (More)

Is this relevant?

2008

2008

- Amos Beimel, Noam Livne, Carles Padró
- TCC
- 2008

In a secret-sharing scheme, a secret value is distributed among a set of parties by giving each party a share. The requirement is… (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- Randall Dougherty, Christopher F. Freiling, Kenneth Zeger
- IEEE Transactions on Information Theory
- 2007

We define a class of networks, called matroidal networks, which includes as special cases all scalar-linearly solvable networks… (More)

Is this relevant?

2006

2006

- Amos Beimel, Noam Livne
- IEEE Transactions on Information Theory
- 2006

Secret-sharing schemes are a tool used in many cryptographic protocols. In these schemes, a dealer holding a secret string… (More)

Is this relevant?

2005

2005

The well-studied Vámos matroid has provided a wealth of interesting theoretical results in matroid theory. We use the Vámos… (More)

Is this relevant?