Metraipolis › archive › dc_da85eb8b4f14

Fonction sous-modulaire — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Fonction_sous-modulaire
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T08:51:37.838Z
SHA-256 of the archived text
aae272425acf69464fdde73dff12cefd140c768a61bafeeb7228bdb1be595ac3
Stable URL of this page
https://metraipolis.com/documento/dc_da85eb8b4f14

How to cite

Fonction sous-modulaire — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Fonction_sous-modulaire (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_da85eb8b4f14 (Metraipolis archive dc_da85eb8b4f14, sha256 aae272425acf69464fdde73dff12cefd140c768a61bafeeb7228bdb1be595ac3)
BibTeX
@misc{dcda85eb8b4f14,
  title = {Fonction sous-modulaire — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Fonction_sous-modulaire},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_da85eb8b4f14; sha256 aae272425acf69464fdde73dff12cefd140c768a61bafeeb7228bdb1be595ac3},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Fonction_sous-modulaire. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En optimisation combinatoire, les fonctions sous-modulaires sont des fonctions d'ensemble particulières. Soient E un ensemble et f une fonction qui à tout sous-ensemble X de E associe un réel f(X), on dit que f est sous-modulaire si l'inégalité suivante est vérifiée pour tous sous-ensembles X et Y de E f(X∩Y)+f(X∪Y)≤f(X)+f(Y). Les fonctions sous-modulaires peuvent être vues comme l'analogue discret des fonctions convexes.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Fonction sous-modulaire» — https://fr.wikipedia.org/wiki/Fonction_sous-modulaire
Wikidata Q7631710: «function on subsets that has a diminishing returns property» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7631710
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Fonction_sous-modulaire?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 231959848, consultata il 2026-11-07T08:47:11.830Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d231bdb6165296a07e9f4827e93cef59bcbc8f4c3d351fb39601744792dc885f