Independence and port oracles for matroids, with an application to computational learning theory
暂无分享,去创建一个
[1] Leslie G. Valiant,et al. On the learnability of Boolean formulae , 1987, STOC.
[2] W. T. Tutte. An algorithm for determining whether a given binary matroid is graphic. , 1960 .
[3] James Oxley,et al. On inequivalent representations of matroids , 1996 .
[4] Lisa Hellerstein,et al. Learning binary matroid ports , 1994, SODA '94.
[5] Vijay Raghavan,et al. Learning μ-branching programs with queries , 1993, COLT '93.
[6] Paul D. Seymour,et al. Recognizing graphic matroids , 1981 .
[7] Paul D. Seymour,et al. A note on the production of matroid minors , 1977, J. Comb. Theory, Ser. B.
[8] Klaus Truemper,et al. Matroid decomposition , 1992 .
[9] Bernhard Korte,et al. Complexity of Matroid Property Algorithms , 1982, SIAM J. Comput..
[10] Stephen R. Schach,et al. Learning switch configurations , 1990, COLT '90.
[11] Marek Karpinski,et al. Learning read-once formulas with queries , 1993, JACM.
[12] James G. Oxley,et al. Matroid theory , 1992 .
[13] Marek Karpinski,et al. An Algorithm to Learn Read-Once Threshold Formulas, and some Generic Transformations between Learning Models , 1993 .
[14] Robert E. Bixby,et al. Converting Linear Programs to Network Problems , 1980, Math. Oper. Res..
[15] Jeff Kahn,et al. On the Uniqueness of Matroid Representations Over GF(4) , 1988 .
[16] Paul Seymour,et al. The Forbidden Minors of Binary Clutters , 1976 .
[17] Robert E. Bixby,et al. An Almost Linear-Time Algorithm for Graph Realization , 1988, Math. Oper. Res..
[18] Leslie G. Valiant,et al. Computational limitations on learning from examples , 1988, JACM.
[19] Alfred Lehman,et al. A Solution of the Shannon Switching Game , 1964 .
[20] Harvey J. Greenberg,et al. Advanced techniques in the practice of operations research , 1982 .
[21] Paul D. Seymour,et al. The matroids with the max-flow min-cut property , 1977, J. Comb. Theory B.
[22] Leslie G. Valiant,et al. Cryptographic limitations on learning Boolean formulae and finite automata , 1994, JACM.