Kernighan-Lin-Algorithmus
Sign in to saveAlgorithmus zur Graphpartitionierung
In the Vinony graph
Within Vinony's link graph, Kernighan-Lin-Algorithmus is referenced by 6 other articles, and connects out to International Standard Book Number, digital object identifier and graph.
It sits within the topics Combinatorial algorithms, Combinatorial optimization and Heuristic algorithms.
Its subject is documented across 6 Wikipedia language editions.
Article · Deutsch
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.
Abstract from DBpedia / Wikipedia · CC BY-SA