Matroid oracle
id:
matroid-oracle-272-17004276
title:
Matroid oracle
text:
In mathematics and computer science, a matroid oracle is a subroutine through which an algorithm may access a matroid, an abstract combinatorial structure that can be used to describe the linear dependencies between vectors in a vector space or the spanning trees of a graph, among other applications. The most commonly used oracle of this type is an independence oracle, a subroutine for testing whether a set of matroid elements is independent. Several other types of oracle have also been used; so
brand slug:
wiki
category slug:
encyclopedia
description:
Subroutine for testing independence
original url:
https://en.wikipedia.org/wiki/Matroid_oracle
date created:
date modified:
2023-11-29T13:26:21Z
main entity:
{"identifier":"Q6787905","url":"https://www.wikidata.org/entity/Q6787905"}
image:
fields total:
13
integrity:
14