Metraipolis › archive › dc_ae906b243e5a
Algoritmo di Kernighan-Lin — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Algoritmo_di_Kernighan-Lin
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T16:25:07.923Z
- SHA-256 of the archived text
f88a37b2f254a5ea0b05027e3f0abc96066da9e4e34f8095e819709d54b59ebd- Stable URL of this page
https://metraipolis.com/documento/dc_ae906b243e5a
How to cite
Algoritmo di Kernighan-Lin — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_di_Kernighan-Lin (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ae906b243e5a (Metraipolis archive dc_ae906b243e5a, sha256 f88a37b2f254a5ea0b05027e3f0abc96066da9e4e34f8095e819709d54b59ebd)
BibTeX
@misc{dcae906b243e5a,
title = {Algoritmo di Kernighan-Lin — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Algoritmo_di_Kernighan-Lin},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ae906b243e5a; sha256 f88a37b2f254a5ea0b05027e3f0abc96066da9e4e34f8095e819709d54b59ebd},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_di_Kernighan-Lin. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
L'algoritmo Kernighan–Lin è un algoritmo euristico per la soluzione del problema della partizione di un grafo con complessità computazionale O ( n 2 log n ) {\displaystyle O(n^{2}\log n)} . Questo algoritmo, proposto nel 1970 da Shen Lin e Brian Kernighan, ha importanti applicazioni per la progettazione di circuiti digitali e VLSI.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Algoritmo di Kernighan-Lin» — https://it.wikipedia.org/wiki/Algoritmo_di_Kernighan-Lin
Wikidata Q2802593: «algoritmo combinatorio» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2802593
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Algoritmo_di_Kernighan-Lin?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 151086890, consultata il 2026-10-15T16:00:25.658Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 04ed73176a583cae3437ec654f1a75a3353ffa7221cf441402549d2c0042510b