The Kernighan–Lin algorithm is a heuristic algorithm for finding partitions of graphs.The algorithm has important practical application in the layout of digital circuits and components in electronic design automation of VLSI.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Kernighan–Lin algorithm (en)
- Kernighan-Lin-Algorithmus (de)
- Algorithme de Kernighan-Lin (fr)
- Algoritmo di Kernighan-Lin (it)
- Kernighan-Lin (nl)
- Algorytm Kernighana-Lina (pl)
|
| rdfs:comment
| - Der Kernighan-Lin-Algorithmus ist ein 1969 formulierter heuristischer Algorithmus von Brian W. Kernighan und , um das Graphpartitionierungsproblem zu lösen. In der Praxis wird er eingesetzt, um die Komponentenplatzierung auf einem Chip zu optimieren. Dabei soll die Länge der Leitungen zwischen den Komponenten minimal gehalten werden. (de)
- The Kernighan–Lin algorithm is a heuristic algorithm for finding partitions of graphs.The algorithm has important practical application in the layout of digital circuits and components in electronic design automation of VLSI. (en)
- L'algorithme de Kernighan–Lin est une heuristique pour réaliser un partitionnement de graphe.L'algorithme est notamment utilisé pour l'agencement des circuits intégrés et des composants pour l'intégration à très grande échelle (VLSI). (fr)
- Kernighan-Lin is een algoritme om een lokale zoekactie uit te voeren. Deze methode wordt gebruikt bij het graaf-bipartioneringsprobleem (zie Grafentheorie). Hierbij is het doel het de twee kleuren van de knopen van de graaf zo aan te passen zodat er zo min mogelijk knopen van verschillende kleur met elkaar verbonden zijn. Het aantal knopen dat met elkaar verbonden is en een andere kleur bezit noemt met de knipgrootte. (nl)
- L'algoritmo Kernighan–Lin è un algoritmo euristico per la soluzione del problema della con complessità computazionale . Questo algoritmo, proposto nel 1970 da e Brian Kernighan, ha importanti applicazioni per la progettazione di circuiti digitali e VLSI. (it)
- Algorytm Kernighana-Lina – heurystyczny algorytm o złożoności obliczeniowej rozwiązywania problemu podziału grafu na 2 równe części. Może pracować na grafach o dodatnich, jak i ujemnych wagach krawędzi. (pl)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - Der Kernighan-Lin-Algorithmus ist ein 1969 formulierter heuristischer Algorithmus von Brian W. Kernighan und , um das Graphpartitionierungsproblem zu lösen. In der Praxis wird er eingesetzt, um die Komponentenplatzierung auf einem Chip zu optimieren. Dabei soll die Länge der Leitungen zwischen den Komponenten minimal gehalten werden. (de)
- The Kernighan–Lin algorithm is a heuristic algorithm for finding partitions of graphs.The algorithm has important practical application in the layout of digital circuits and components in electronic design automation of VLSI. (en)
- L'algorithme de Kernighan–Lin est une heuristique pour réaliser un partitionnement de graphe.L'algorithme est notamment utilisé pour l'agencement des circuits intégrés et des composants pour l'intégration à très grande échelle (VLSI). (fr)
- Kernighan-Lin is een algoritme om een lokale zoekactie uit te voeren. Deze methode wordt gebruikt bij het graaf-bipartioneringsprobleem (zie Grafentheorie). Hierbij is het doel het de twee kleuren van de knopen van de graaf zo aan te passen zodat er zo min mogelijk knopen van verschillende kleur met elkaar verbonden zijn. Het aantal knopen dat met elkaar verbonden is en een andere kleur bezit noemt met de knipgrootte. (nl)
- L'algoritmo Kernighan–Lin è un algoritmo euristico per la soluzione del problema della con complessità computazionale . Questo algoritmo, proposto nel 1970 da e Brian Kernighan, ha importanti applicazioni per la progettazione di circuiti digitali e VLSI. (it)
- Algorytm Kernighana-Lina – heurystyczny algorytm o złożoności obliczeniowej rozwiązywania problemu podziału grafu na 2 równe części. Może pracować na grafach o dodatnich, jak i ujemnych wagach krawędzi. (pl)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is known for
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)