Two algorithms for matroids

Hull, Bradley

doi:10.1016/0012-365x(75)90013-8

Search citation statements

Order By: Relevance

Paper Sections

Select...

Algorithms To Construct the Circuits From The Bases1

Circuit Clej Abc1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

1976

1986

Publication Types

Select...

Article3

Book3

Relationship

Self Cite0

Independent6

Authors

Journals

Cited by 7 publications

(2 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An algorithm to construct the base set using only knowledge of the circuit set was developed by Hull [6]. This section presents two complementary algorithms that construct the circuit set using knowledge of only the base set.…”

Section: Algorithms To Construct the Circuits From The Basesmentioning

confidence: 99%

See 1 more Smart Citation

Finding the circuits of a matroid

Minieka¹

1976

J. RES. NATL. BUR. STAN. SECT. B. MATH. SCI.

View full text Add to dashboard Cite

show abstract

Section: Algorithms To Construct the Circuits From The Basesmentioning

confidence: 99%

“…Hull [6) gives an algorithm for constructing the circuits of M from the circuits of ]1,£*. If T*(E)<r(E), the primal algorithm applied to M* could generate th e circuits of M*, and Hull's algorithm could be used to generate the circuits of 1 11 from the circuits of M*.…”

Section: Circuit Clej Abcmentioning

confidence: 99%