Matches in DBpedia 2015-04 for { <http://dbpedia.org/resource/Kernighan%E2%80%93Lin_algorithm> ?p ?o }
Showing triples 1 to 28 of
28
with 100 triples per page.
- Kernighan%E2%80%93Lin_algorithm abstract "This article is about the heuristic algorithm for the graph partitioning problem. For a heuristic for the traveling salesperson problem, see Lin–Kernighan heuristic.Kernighan–Lin is a O(n2 log(n)) heuristic algorithm for solving the graph partitioning problem. The algorithm has important applications in the layout of digital circuits and components in VLSI.".
- Kernighan%E2%80%93Lin_algorithm wikiPageID "23174224".
- Kernighan%E2%80%93Lin_algorithm wikiPageRevisionID "620239585".
- Kernighan%E2%80%93Lin_algorithm hasPhotoCollection Kernighan–Lin_algorithm.
- Kernighan%E2%80%93Lin_algorithm subject Category:Combinatorial_algorithms.
- Kernighan%E2%80%93Lin_algorithm subject Category:Combinatorial_optimization.
- Kernighan%E2%80%93Lin_algorithm subject Category:Heuristic_algorithms.
- Kernighan%E2%80%93Lin_algorithm type Abstraction100002137.
- Kernighan%E2%80%93Lin_algorithm type Act100030358.
- Kernighan%E2%80%93Lin_algorithm type Activity100407535.
- Kernighan%E2%80%93Lin_algorithm type Algorithm105847438.
- Kernighan%E2%80%93Lin_algorithm type CombinatorialAlgorithms.
- Kernighan%E2%80%93Lin_algorithm type Event100029378.
- Kernighan%E2%80%93Lin_algorithm type HeuristicAlgorithms.
- Kernighan%E2%80%93Lin_algorithm type Procedure101023820.
- Kernighan%E2%80%93Lin_algorithm type PsychologicalFeature100023100.
- Kernighan%E2%80%93Lin_algorithm type Rule105846932.
- Kernighan%E2%80%93Lin_algorithm type YagoPermanentlyLocatedEntity.
- Kernighan%E2%80%93Lin_algorithm comment "This article is about the heuristic algorithm for the graph partitioning problem. For a heuristic for the traveling salesperson problem, see Lin–Kernighan heuristic.Kernighan–Lin is a O(n2 log(n)) heuristic algorithm for solving the graph partitioning problem. The algorithm has important applications in the layout of digital circuits and components in VLSI.".
- Kernighan%E2%80%93Lin_algorithm label "Algoritmo di Kernighan-Lin".
- Kernighan%E2%80%93Lin_algorithm label "Algorytm Kernighana-Lina".
- Kernighan%E2%80%93Lin_algorithm label "Kernighan-Lin".
- Kernighan%E2%80%93Lin_algorithm label "Kernighan-Lin-Algorithmus".
- Kernighan%E2%80%93Lin_algorithm label "Kernighan–Lin algorithm".
- Kernighan%E2%80%93Lin_algorithm sameAs m.064prsg.
- Kernighan%E2%80%93Lin_algorithm sameAs Kernighan–Lin_algorithm.
- Kernighan%E2%80%93Lin_algorithm wasDerivedFrom Kernighan–Lin_algorithm?oldid=620239585.
- Kernighan%E2%80%93Lin_algorithm isPrimaryTopicOf Kernighan–Lin_algorithm.