Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Multi-level_technique> ?p ?o }
Showing triples 1 to 31 of
31
with 100 triples per page.
- Multi-level_technique abstract "In mathematics, the multi-level technique is a technique used to solve the graph partitioning problem.The idea of the multi-level technique is to reduce the magnitude of a graph by merging vertices together, compute a partition on this reduced graph, and finally project this partition on the original graph.In the first phase the magnitude of the graph is reduced by merging vertices. The merging of vertices is done iteratively: of a graph a new coarser graph is created and of this new coarser graph an even more coarse graph is created. This is done until a certain small magnitude is reached. Thus graphs with different magnitudes are induced.In the second phase a partition of the graph with the smallest magnitude – the coarsest graph – is computed.In the third and last phase, the computed partition is iteratively projected back to the original graph. In each iteration a refinement heuristic is applied. The merging of vertices induces a map between vertices of a graph and vertices of its coarser graph which is used for the back projection. A rebalancing to insure the size of the partition may be needed since vertices not belonging to the same partition may be merged.The multi-level technique has shown to significantly improve the results, in terms of both quality and running time. Especially when used on heuristics considering the graph only locally, as the multi-level technique constitutes a more global view on the graph.".
- Multi-level_technique wikiPageID "25809225".
- Multi-level_technique wikiPageLength "2072".
- Multi-level_technique wikiPageOutDegree "6".
- Multi-level_technique wikiPageRevisionID "702639320".
- Multi-level_technique wikiPageWikiLink Category:Graph_theory.
- Multi-level_technique wikiPageWikiLink Graph_(discrete_mathematics).
- Multi-level_technique wikiPageWikiLink Graph_partition.
- Multi-level_technique wikiPageWikiLink Heuristic_(computer_science).
- Multi-level_technique wikiPageWikiLink Magnitude_(mathematics).
- Multi-level_technique wikiPageWikiLink Partition_of_a_set.
- Multi-level_technique wikiPageWikiLinkText "Multi-level technique".
- Multi-level_technique wikiPageWikiLinkText "multi-level technique".
- Multi-level_technique wikiPageUsesTemplate Template:Confusing.
- Multi-level_technique wikiPageUsesTemplate Template:Multiple_issues.
- Multi-level_technique wikiPageUsesTemplate Template:Notability.
- Multi-level_technique wikiPageUsesTemplate Template:Orphan.
- Multi-level_technique wikiPageUsesTemplate Template:Refimprove.
- Multi-level_technique subject Category:Graph_theory.
- Multi-level_technique hypernym Technique.
- Multi-level_technique type TopicalConcept.
- Multi-level_technique type Combinatoric.
- Multi-level_technique type Field.
- Multi-level_technique type Relation.
- Multi-level_technique comment "In mathematics, the multi-level technique is a technique used to solve the graph partitioning problem.The idea of the multi-level technique is to reduce the magnitude of a graph by merging vertices together, compute a partition on this reduced graph, and finally project this partition on the original graph.In the first phase the magnitude of the graph is reduced by merging vertices.".
- Multi-level_technique label "Multi-level technique".
- Multi-level_technique sameAs Q17122934.
- Multi-level_technique sameAs m.09v21dr.
- Multi-level_technique sameAs Q17122934.
- Multi-level_technique wasDerivedFrom Multi-level_technique?oldid=702639320.
- Multi-level_technique isPrimaryTopicOf Multi-level_technique.