Matroid rank

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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1977-2016
0246819772016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
In the context of discrete DC programming, Maehara and Murota (Mathematical Programming, Series A, 2014) posed the problem of… (More)
Is this relevant?
2013
2013
We introduce a family of rank functions and related notions of total transcendence for Galois types in abstract elementary… (More)
Is this relevant?
2012
2012
We discuss the relationship between matroid rank functions and a concept of discrete concavity called M-concavity. It is known… (More)
Is this relevant?
2008
2008
A matroid-like structure defined on a convex geometry, called a cg-matroid, is defined by S. Fujishige, G. A. Koshevoy, and Y… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2008
2008
A new Z-basis for the space of quasisymmetric functions (QSym, for short) is presented. It is shown to have nonnegative structure… (More)
Is this relevant?
2005
2005
Designing security protocols is a challenging and deceptive exercise. Even small protocols providing straightforward security… (More)
  • figure 2
  • figure 3
Is this relevant?
2005
2005
A number of key establishment protocols claim the property of forward secrecy, where the compromise of a long-term key does not… (More)
  • figure 1
  • figure 2
Is this relevant?
2003
2003
Motivated by work of Stembridge, we study rank functions for Viennot’s heaps of pieces. We produce a simple and sufficient… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2000
2000
A security protocol is a mechanism designed to allow secure communications through an insecure medium, even when that medium is… (More)
  • figure 6.4
Is this relevant?
1996
1996
The property that a pair of oriented matroidsM ? L , M R on E have free union and no common (non-zero) covector generalizes… (More)
Is this relevant?