Tag matroids - Ceci est la page 1 - GeneraCodice

Difficulty in understanding the proof of the lemma : “Matroids exhibit the optimal-substructure property”

https://www.generacodice.com/fr/articolo/2471849/difficulty-in-understanding-the-proof-of-the-lemma-matroids-exhibit-the-optimal-substructure-property

  algorithms  -  greedy-algorithms  -  matroids  -  proof-techniques

cs.stackexchange

Sélection d'activité et théorie du matroid

https://www.generacodice.com/fr/articolo/1596640/selection-d-activite-et-theorie-du-matroid

  greedy-algorithms  -  matroids

cs.stackexchange

LP pour les polytopes matroïdes peut-il être résolu en utilisant l'algorithme gourmand?

https://www.generacodice.com/fr/articolo/1593246/lp-pour-les-polytopes-matroides-peut-il-etre-resolu-en-utilisant-l-algorithme-gourmand

  linear-programming  -  greedy-algorithms  -  matroids

cs.stackexchange

Un algorithme $ log (k) $ pour le problème du secrétaire matroid

https://www.generacodice.com/fr/articolo/1593124/un-algorithme-log-k-pour-le-probleme-du-secretaire-matroid

  equality  -  matroids

cs.stackexchange

Trouver une base maximale de poids matroïde AA, à l'envers

https://www.generacodice.com/fr/articolo/1571788/trouver-une-base-maximale-de-poids-matroide-aa-a-l-envers

  optimization  -  combinatorics  -  greedy-algorithms  -  matroids

cs.stackexchange

Quelle est une bonne ressource pour en apprendre davantage sur matroïdes orientés dans le contexte de digrammes et l'optimisation?

https://www.generacodice.com/fr/articolo/1107614/quelle-est-une-bonne-ressource-pour-en-apprendre-davantage-sur-matroides-orientes-dans-le-contexte-de-digrammes-et-l-optimisation

  optimization  -  discrete-mathematics  -  matroids  -  reference-request

cs.stackexchange

choix cupides et matroïdes (greedoids)

https://www.generacodice.com/fr/articolo/1097793/choix-cupides-et-matroides-greedoids

  graph-theory  -  algorithms  -  greedy-algorithms  -  matroids

cs.stackexchange

Comment fondamentaux sont matroïdes et greedoids dans l'algorithme de conception?

https://www.generacodice.com/fr/articolo/1091211/comment-fondamentaux-sont-matroides-et-greedoids-dans-l-algorithme-de-conception

  optimization  -  combinatorics  -  algorithms  -  greedy-algorithms  -  matroids

cs.stackexchange

Résultats trouvés: 10