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

REFERENCES

• BRUNO , J. , and WEINBERG , L. , 1971 , Linear Algebra Applic. , 4 , 17 .
   Google Scholar
• BRUTER , C. P. , 1970 , Elements de la Theorie des Matroides , Lecture Notes in Mathematics , 387 ( Berlin Springer-Verlag ).
   Google Scholar
• CAMERINI , P. M. , FRATTA , L. , and MAFPIOLI , F. , 1979 , Networks , 9 , 309 .
   Web of Science ®Google Scholar
• CHU , Y.-J. , and Liu , T.H. , 1965 , Scientia Sinica , 14 , 1396 .
   Google Scholar
• COVER , T. M. , 1975 , 1.E.E.E. Trans. Inf. Theory , 21 , 226 .
   Google Scholar
• DULMAGE , A. L. , and MENDELSOHN , N. S. , 1958 , Can. J. Math. , 10 , 517 ; 1959, Trans. R. Soc. Can., Third Series, § III,53, 1 ; 1963, J. Soc. ind. appl. Math.,11, 183 .
   Google Scholar
• EDMONDS , J. , 1967 , J. Res. natn. Bur. Stand., Series B, 71B , 233 ; 1970, Proc. Int. Conf. comb. Structures Applic. (New York Gordon and Breach), p. 69 ; 1971,Math. Progrm., 1, 127 .
   Google Scholar
• EDMONDS , J. , and FULKERSON , D. R. , 1965 , J. Res. natn. Bur. Stand. , Series B , 69B , 147 .
   Google Scholar
• EDMONDS , J. , and GILES , R. , 1977 , Ann. discrete Math. , 1 , 185 .
   Google Scholar
• FORD , L. R. , and FULKERSON , D. R. , 1962 , |btFlows in Networks |bst( Princeton University Press ).
   Google Scholar
• FUJISHIGE , S. , 1977 a, J. Ops. Res. Soc. Japan , 20 , 1 ; 1977 b, Ibid.,20, 59 ; 1978 a,Ibid., 21, 189 ; 1978 b, Inf. Control, 39, 55 .
   Google Scholar
• HAN , T.-S. , 1979 , Inf. Control , 40 , 37 ; 1980,I.E.E.E. Trans. Inf. Theory (to appear) .
   Google Scholar
• IRI , M. , 1968 , Trans. IECEJ , 51 A, 180 (in Japanese); 1969, Linear Algebra Applic., 2, 427 ; 1971, Trans. IECEJ, 54A, 30 (in Japanese) ; 1978, Math. Progrm. Study, 8, 88 ; 1979, Ann. N. Y. Acad. Sci.,319, 306 .
   Google Scholar
• IRI , M. , and HAN , T.-S. , 1977 , Linear Algebra—Standard Forms of Matrices ( in Japanese ) ( Tokyo Kyoiku-Shuppan Co .).
   Google Scholar
• IRI , M. , and TOMIZAWA , N. , 1975 , Trans. IECEJ , 58A , 33 ( in Japanese ) ; 1976, J. Ops. Res. Soc. Japan, 19, 32 .
   Google Scholar
• IRI , M. , TOMIZAWA , N. , and FUJISHIGE , S. , 1977 , Trans. Soc. Instrum. Control Engrs.Japan , 13 , 225 ( in Japanese ).
   Google Scholar
• KAKP , R. M. , 1972 , Networks , 1 , 265 .
   Google Scholar
• KISHI , G. , and KAJITANI , Y. , 1968 , Trans. IECEJ.51A , 196 ( in Japanese ).
   Google Scholar
• KRUSKAL , J. B. , Jr. , 1956 , Proc. Am. math. Soc. , 7 , 48 .
   Google Scholar
• LAWLER , E. L. , 1976 , Combinatorial Optimization—Networks and Matroids ( New York Holt , Rinehart and Winston ).
   Google Scholar
• LOV´SZ , L. , 1979 , Tenth Int. Symp. math. Progrm.
   Google Scholar
• MANABE , R. , and KOTANI , S. , 1973 , Keiei-Kagaku (J. Ops. Res. Soc. Japan) , 17 , 269 (in Japanese).
   Google Scholar
• MCDIARMID , C. J. H. , 1975 , Math. Proc. Camb. phil. Soc. , 78 , 263 .
   Google Scholar
• MINTY , G. J. , 1966 , J. Math. Meek. , 15 , 485 .
   Web of Science ®Google Scholar
• NARAYANAN , H. , 1974 , Ph.D. Thesis , Indian Institute of Technology , Bombay .
   Google Scholar
• OHTSUKI , T. , ISHIZAKI , Y. , and WATANABE , H. , 1968 , Trans. IECEJ , 51A , 238 ( in Japanese ).
   Google Scholar
• OZAWA , T. , 1974 , Trans. IECEJ , 57A , 383 ( in Japanese ).
   Google Scholar
• PETERSEN , B. , 1979 , 1.E.E.E. Trans. Circuits Syst. , 26 , 330 .
   Google Scholar
• PRIM , R. C , 1957 , Bell Syst. tech. J. , 36 , 1389 .
   Google Scholar
• RECSKI , A. , 1976 , Proc. Second European Conf. Circuit Theory Design , p. 44 .
   Google Scholar
• SLEPIAN , D. , and WOLF , J. , 1973 , I.E.E.E. Trans. Inf. Theory , 19 , 471
   Web of Science ®Google Scholar
• TARJAN , R. , 1977 , Networks , 7 , 25 .
   Web of Science ®Google Scholar
• TOMIZAWA , N. , 1976 , Trans. IECEJ , J59A , 83 ( in Japanese ).
   Google Scholar
• TOMIZAWA , N. , and IRI , M. , 1974 a, Trans. IECEJ , 57A , 834 ( in Japanese ); 1974 b, |jtIbid., 57A, 627 (in Japanese) ; y1976, Ibid., 59, 1350 (in Japanese) ; 1977,J. Soc. Instrum. Control Engrs. Japan, 16, 455 (in Japanese) ,
   Google Scholar
• VAN DER MEULEN , E. C , 1977 , 1.E.E.E. Trans. Inf. Theory , 23 , 1 .
   Google Scholar
• WATANABE , S. , 1969 , Knowing and Guessing—A Formal and Quantitative Study ( New York John Wiley and Sons ).
   Google Scholar
• WEINBERG , L. , 1977 , J. comb. Theory , Series B, 23 , 106 .
   Google Scholar
• WELSH , D. J. A. , 1968 , Math. Proc. Camb. phil. Soc. , 64 , 3 ; 1976, Matroid Theory (London Academic Press) .
   Google Scholar
• WHITNEY , H. , 1935 , Am. J. Math. , 57 , 509 .
   Google Scholar
• WILSON , R. J. , 1973 , Am. math. Mon. , 80 , 500 .
   Google Scholar
• WYNER , A. D. , 1974 , 1.E.E.E. Trans. Inf. Theory , 20 , 2 .
   Google Scholar
• YAO , A. C-C. , 1975 , Inf. Proc. Lett. , 4 , 21 .
   Google Scholar