. . "1064768118"^^ . . . . . . "Algoritmo di Kernighan-Lin"@it . "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 . "Kernighan-Lin"@nl . . "L'algorithme de Kernighan\u2013Lin est une heuristique pour r\u00E9aliser un partitionnement de graphe.L'algorithme est notamment utilis\u00E9 pour l'agencement des circuits int\u00E9gr\u00E9s et des composants pour l'int\u00E9gration \u00E0 tr\u00E8s grande \u00E9chelle (VLSI)."@fr . . . . "Kernighan\u2013Lin algorithm"@en . "L'algoritmo Kernighan\u2013Lin \u00E8 un algoritmo euristico per la soluzione del problema della con complessit\u00E0 computazionale . Questo algoritmo, proposto nel 1970 da e Brian Kernighan, ha importanti applicazioni per la progettazione di circuiti digitali e VLSI."@it . . . . . "Der Kernighan-Lin-Algorithmus ist ein 1969 formulierter heuristischer Algorithmus von Brian W. Kernighan und , um das Graphpartitionierungsproblem zu l\u00F6sen. In der Praxis wird er eingesetzt, um die Komponentenplatzierung auf einem Chip zu optimieren. Dabei soll die L\u00E4nge der Leitungen zwischen den Komponenten minimal gehalten werden."@de . . "23174224"^^ . . "Kernighan-Lin-Algorithmus"@de . "Algorytm Kernighana-Lina"@pl . . . "The Kernighan\u2013Lin 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'algoritmo Kernighan\u2013Lin \u00E8 un algoritmo euristico per la soluzione del problema della con complessit\u00E0 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 \u2013 heurystyczny algorytm o z\u0142o\u017Cono\u015Bci obliczeniowej rozwi\u0105zywania problemu podzia\u0142u grafu na 2 r\u00F3wne cz\u0119\u015Bci. Mo\u017Ce pracowa\u0107 na grafach o dodatnich, jak i ujemnych wagach kraw\u0119dzi."@pl . . . "Der Kernighan-Lin-Algorithmus ist ein 1969 formulierter heuristischer Algorithmus von Brian W. Kernighan und , um das Graphpartitionierungsproblem zu l\u00F6sen. In der Praxis wird er eingesetzt, um die Komponentenplatzierung auf einem Chip zu optimieren. Dabei soll die L\u00E4nge der Leitungen zwischen den Komponenten minimal gehalten werden."@de . "L'algorithme de Kernighan\u2013Lin est une heuristique pour r\u00E9aliser un partitionnement de graphe.L'algorithme est notamment utilis\u00E9 pour l'agencement des circuits int\u00E9gr\u00E9s et des composants pour l'int\u00E9gration \u00E0 tr\u00E8s grande \u00E9chelle (VLSI)."@fr . "4314"^^ . . "Algorithme de Kernighan-Lin"@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 . . . . . . "The Kernighan\u2013Lin 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 . . . "Algorytm Kernighana-Lina \u2013 heurystyczny algorytm o z\u0142o\u017Cono\u015Bci obliczeniowej rozwi\u0105zywania problemu podzia\u0142u grafu na 2 r\u00F3wne cz\u0119\u015Bci. Mo\u017Ce pracowa\u0107 na grafach o dodatnich, jak i ujemnych wagach kraw\u0119dzi."@pl . .