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)

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

2014

2014

- Yusuke Kobayashi
- 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

- Michael J. Lieberman
- Notre Dame Journal of Formal Logic
- 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

- Akiyoshi Shioura
- 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

- Yoshio Sano
- Discrete Mathematics
- 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)

Is this relevant?

2008

2008

- Kurt W. Luoto
- J. Comb. Theory, Ser. A
- 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

- Siraj Ahmed Shaikh, Vicky J. Bush
- Journal of Research and Practice in Informationâ€¦
- 2005

Designing security protocols is a challenging and deceptive exercise. Even small protocols providing straightforward securityâ€¦Â (More)

Is this relevant?

2005

2005

- Rob Delicata, Steve A. Schneider
- 18th IEEE Computer Security Foundations Workshopâ€¦
- 2005

A number of key establishment protocols claim the property of forward secrecy, where the compromise of a long-term key does notâ€¦Â (More)

Is this relevant?

2003

2003

- R. M. Green
- J. Comb. Theory, Ser. A
- 2003

Motivated by work of Stembridge, we study rank functions for Viennotâ€™s heaps of pieces. We produce a simple and sufficientâ€¦Â (More)

Is this relevant?

2000

2000

- James Heather
- 2000

A security protocol is a mechanism designed to allow secure communications through an insecure medium, even when that medium isâ€¦Â (More)

Is this relevant?

1996

1996

- Seth Chaiken
- 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?