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).

Property Value
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). (fr)
  • 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)
dbo:namedAfter
dbo:wikiPageID
  • 13922144 (xsd:integer)
dbo:wikiPageLength
  • 4476 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 182668885 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:art
  • Kernighan–Lin algorithm (fr)
  • Kernighan–Lin algorithm (fr)
prop-fr:id
  • 968245997 (xsd:integer)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 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)
  • 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)
rdfs:label
  • Algorithme de Kernighan-Lin (fr)
  • Kernighan–Lin algorithm (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is oa:hasTarget of
is foaf:primaryTopic of