scientific article; zbMATH DE number 3918383

MaRDI QIDQ3693535zbMATH OpenFDO

Authors A. N. Isachenko

Publication date 1984

zbMATH Keywords

matroid oraclepolynomial reducibility

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Theory of computing (68Q99)

Recommendations

• scientific article; zbMATH DE number 3948288
• Independence and port oracles for matroids, with an application to computational learning theory
• Recognizing Polymatroids Associated with Hypergraphs
• scientific article; zbMATH DE number 3858856
• On the Complexity of Some Enumeration Problems for Matroids

Cited in

(4)

• Independence and port oracles for matroids, with an application to computational learning theory
• scientific article; zbMATH DE number 3948288 (Why is no real title available?)
• Characterizations of reduction classes modulo oracle conditions
• Combinatorial reduction of set functions and matroid permutations through minor invertible product assignment

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3693535)