Advanced search
Publication Cover
International Journal of Systems Science Volume 12, 1981 - Issue 1
Submit an article Journal homepage
52
Views
39
CrossRef citations to date
0
Altmetric
Original Articles

Use of matroid theory in operations research, circuits and systems theory

MASAO IRI Department of Mathematical Engineering and Instrumentation Physics, Faculty of Engineering, University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo, 113, Japan
&
SATORU FUJISHIGE Institute- of Socio-Economie Planning, University of Tsukuba, Sakura, Ibaraki, 305, Japan
Pages 27-54 | Received 12 Jun 1980, Published online: 30 May 2007
 
Sample our Engineering & Technology journals, sign in here to start your access, latest two full volumes FREE to you for 14 days

Abstract

Recent trends in application of matroid theory to systems problems in operations research and other fields of engineering science are surveyed. Most of the significant applications have been developed in recent years in Japan, and they are connected with that part of matroid theory which deals with the minimum-weight maximum-cardinality intersection of independent sets from two matroids or polymatroids.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related Research Data

A proof of the data compression theorem of Slepian and Wolf for ergodic sources (Corresp.)
Source: Institute of Electrical and Electronics Engineers (IEEE)
Recent results in the Shannon theory
Source: Institute of Electrical and Electronics Engineers (IEEE)
On the shortest spanning subtree of a graph and the traveling salesman problem
Source: American Mathematical Society (AMS)
Matroids, generalized networks, and electric network synthesis
Source: Elsevier BV
The capacity region of general multiple-access channel with certain correlated sources
Source: Elsevier BV
Kruskal's theorem for matroids
Source: Cambridge University Press (CUP)
Finding optimum branchings
Source: Wiley
Transversals and Matroid Partition
Source: National Institute of Standards and Technology (NIST)
Rado's theorem for polymatroids
Source: Cambridge University Press (CUP)
An 0(|E|loglog|V|) algorithm for finding minimum spanning trees☆
Source: Elsevier BV
On the shortest spanning subtree of a graph and the traveling salesman problem
Source: American Mathematical Society (AMS)
Noiseless coding of correlated information sources
Source: Institute of Electrical and Electronics Engineers (IEEE)
A note on finding optimum branchings
Source: Wiley
Submodular systems and related topics
Source: Springer Berlin Heidelberg
Shortest connection networks and some generalizations
Source: Institute of Electrical and Electronics Engineers (IEEE)
A Min-Max Relation for Submodular Functions on Graphs
Source: Elsevier
The principal minors of a matroid
Source: Elsevier BV
An Introduction to Matroid Theory
Source: JSTOR
Théorie des Matroïdes
Source: Springer Berlin Heidelberg
Coverings of Bipartite Graphs
Source: Canadian Mathematical Society
On the Abstract Properties of Linear Dependence
Source: JSTOR
Applications of Matroid Theory
Source: Springer Berlin Heidelberg
A survey of multi-way channels in information theory: 1961-1976
Source: (:unav)
Optimum branchings
Source: National Institute of Standards and Technology (NIST)

Linking provided by 

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.