This HTML5 document contains 61 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n17https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-plhttp://pl.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-nlhttp://nl.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Kernighan–Lin_algorithm
rdf:type
yago:Act100030358 yago:WikicatCombinatorialAlgorithms yago:Event100029378 yago:WikicatHeuristicAlgorithms yago:Abstraction100002137 yago:PsychologicalFeature100023100 yago:Procedure101023820 yago:YagoPermanentlyLocatedEntity yago:WikicatAlgorithms yago:Algorithm105847438 yago:WikicatGraphAlgorithms yago:Rule105846932 yago:Activity100407535
rdfs:label
Algoritmo di Kernighan-Lin Kernighan-Lin Kernighan–Lin algorithm Kernighan-Lin-Algorithmus Algorytm Kernighana-Lina Algorithme de Kernighan-Lin
rdfs:comment
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. 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. 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. 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). 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. 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.
dct:subject
dbc:Heuristic_algorithms dbc:Combinatorial_algorithms dbc:Combinatorial_optimization
dbo:wikiPageID
23174224
dbo:wikiPageRevisionID
1064768118
dbo:wikiPageWikiLink
dbc:Combinatorial_algorithms dbr:VLSI dbr:Electronic_design_automation dbr:Undirected_graph dbr:Graph_partition dbr:Fiduccia–Mattheyses_algorithm dbc:Combinatorial_optimization dbc:Heuristic_algorithms dbr:Greedy_algorithm dbr:Heuristic_(computer_science)
owl:sameAs
dbpedia-fr:Algorithme_de_Kernighan-Lin dbpedia-de:Kernighan-Lin-Algorithmus dbpedia-nl:Kernighan-Lin wikidata:Q2802593 dbpedia-it:Algoritmo_di_Kernighan-Lin dbpedia-pl:Algorytm_Kernighana-Lina n17:2cC5R freebase:m.064prsg
dbp:wikiPageUsesTemplate
dbt:Math dbt:Reflist dbt:Mvar dbt:About
dbo:abstract
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). 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. 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. 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. 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. 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.
prov:wasDerivedFrom
wikipedia-en:Kernighan–Lin_algorithm?oldid=1064768118&ns=0
dbo:wikiPageLength
4314
foaf:isPrimaryTopicOf
wikipedia-en:Kernighan–Lin_algorithm