Independence and port oracles for matroids, with an application to computational learning theory (Q1924488): Difference between revisions

@@ Property / cites work @@
+Learning read-once formulas with queries
@@ Property / cites work: Learning read-once formulas with queries / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm to learn read-once threshold formulas, and transformations between learning models
+Normal rank
@@ Property / cites work @@
+Converting Linear Programs to Network Problems
@@ Property / cites work: Converting Linear Programs to Network Problems / rank @@
+Normal rank
@@ Property / cites work @@
+An Almost Linear-Time Algorithm for Graph Realization
+Normal rank
@@ Property / cites work @@
+Q4173891
@@ Property / cites work: Q4173891 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3924224
@@ Property / cites work: Q3924224 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128892
@@ Property / cites work: Q3128892 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Matroid Property Algorithms
@@ Property / cites work: Complexity of Matroid Property Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On the Uniqueness of Matroid Representations Over GF(4)
+Normal rank
@@ Property / cites work @@
+A Solution of the Shannon Switching Game
@@ Property / cites work: A Solution of the Shannon Switching Game / rank @@
+Normal rank
@@ Property / cites work @@
+On inequivalent representations of matroids over finite fields
+Normal rank
@@ Property / cites work @@
+Computational limitations on learning from examples
+Normal rank
@@ Property / cites work @@
+The Forbidden Minors of Binary Clutters
@@ Property / cites work: The Forbidden Minors of Binary Clutters / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the production of matroid minors
@@ Property / cites work: A note on the production of matroid minors / rank @@
+Normal rank
@@ Property / cites work @@
+The matroids with the max-flow min-cut property
@@ Property / cites work: The matroids with the max-flow min-cut property / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing graphic matroids
@@ Property / cites work: Recognizing graphic matroids / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Determining Whether a Given Binary Matroid is Graphic
+Normal rank