Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/METIS> ?p ?o }
Showing triples 1 to 24 of
24
with 100 triples per page.
- METIS abstract "METIS is a software package for graph partitioning that implements various multilevel algorithms.METIS' multilevel approach has three phases and comes with several algorithms for each phase: Coarsen the graph by generating a sequence of graphs G0, G1, ..., GN, where G0 is the original graph and for each 0 ≤ i ≤ j ≤ N, the number of vertices in Gi is greater than the number of vertices in Gj. Compute a partition of GN Project the partition back through the sequence in the order of GN, ..., G0, refining it with respect to each graph.The final partition computed during the third phase (the refined partition projected onto G0) is a partition of the original graph.".
- METIS wikiPageExternalLink metis.
- METIS wikiPageID "41457976".
- METIS wikiPageLength "1594".
- METIS wikiPageOutDegree "4".
- METIS wikiPageRevisionID "628245529".
- METIS wikiPageWikiLink Category:Algorithms.
- METIS wikiPageWikiLink Category:Computational_problems_in_graph_theory.
- METIS wikiPageWikiLink Graph_partition.
- METIS wikiPageWikiLinkText "METIS".
- METIS wikiPageUsesTemplate Template:Algorithm-stub.
- METIS wikiPageUsesTemplate Template:Reflist.
- METIS wikiPageUsesTemplate Template:Underlinked.
- METIS subject Category:Algorithms.
- METIS subject Category:Computational_problems_in_graph_theory.
- METIS hypernym Package.
- METIS type Software.
- METIS comment "METIS is a software package for graph partitioning that implements various multilevel algorithms.METIS' multilevel approach has three phases and comes with several algorithms for each phase: Coarsen the graph by generating a sequence of graphs G0, G1, ..., GN, where G0 is the original graph and for each 0 ≤ i ≤ j ≤ N, the number of vertices in Gi is greater than the number of vertices in Gj.".
- METIS label "METIS".
- METIS sameAs Q16969111.
- METIS sameAs m.0ztb7sz.
- METIS sameAs Q16969111.
- METIS wasDerivedFrom METIS?oldid=628245529.
- METIS isPrimaryTopicOf METIS.