Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Havel–Hakimi_algorithm> ?p ?o }
Showing triples 1 to 32 of
32
with 100 triples per page.
- Havel–Hakimi_algorithm abstract "The Havel–Hakimi algorithm is an algorithm in graph theory solving the graph realization problem, i.e. the question if there exists for a finite list of nonnegative integers a simple graph such that its degree sequence is exactly this list. For a positive answer the list of integers is called graphic. The algorithm constructs a special solution if one exists or proves that one cannot find a positive answer. This construction is based on a recursive algorithm. The algorithm was published by Havel (1955), and later by Hakimi (1962).".
- Havel–Hakimi_algorithm wikiPageExternalLink 19050.
- Havel–Hakimi_algorithm wikiPageID "43304405".
- Havel–Hakimi_algorithm wikiPageLength "2515".
- Havel–Hakimi_algorithm wikiPageOutDegree "11".
- Havel–Hakimi_algorithm wikiPageRevisionID "705612539".
- Havel–Hakimi_algorithm wikiPageWikiLink Category:Graph_algorithms.
- Havel–Hakimi_algorithm wikiPageWikiLink Degree_(graph_theory).
- Havel–Hakimi_algorithm wikiPageWikiLink Enumeration.
- Havel–Hakimi_algorithm wikiPageWikiLink Erdős–Gallai_theorem.
- Havel–Hakimi_algorithm wikiPageWikiLink Graph_(discrete_mathematics).
- Havel–Hakimi_algorithm wikiPageWikiLink Graph_realization_problem.
- Havel–Hakimi_algorithm wikiPageWikiLink Graph_theory.
- Havel–Hakimi_algorithm wikiPageWikiLink Integer.
- Havel–Hakimi_algorithm wikiPageWikiLink Recursion_(computer_science).
- Havel–Hakimi_algorithm wikiPageWikiLink Sequence.
- Havel–Hakimi_algorithm wikiPageWikiLink Society_for_Industrial_and_Applied_Mathematics.
- Havel–Hakimi_algorithm wikiPageWikiLinkText "Havel–Hakimi algorithm".
- Havel–Hakimi_algorithm wikiPageUsesTemplate Template:Citation.
- Havel–Hakimi_algorithm wikiPageUsesTemplate Template:Harvtxt.
- Havel–Hakimi_algorithm wikiPageUsesTemplate Template:Reflist.
- Havel–Hakimi_algorithm subject Category:Graph_algorithms.
- Havel–Hakimi_algorithm hypernym Algorithm.
- Havel–Hakimi_algorithm type Software.
- Havel–Hakimi_algorithm comment "The Havel–Hakimi algorithm is an algorithm in graph theory solving the graph realization problem, i.e. the question if there exists for a finite list of nonnegative integers a simple graph such that its degree sequence is exactly this list. For a positive answer the list of integers is called graphic. The algorithm constructs a special solution if one exists or proves that one cannot find a positive answer. This construction is based on a recursive algorithm.".
- Havel–Hakimi_algorithm label "Havel–Hakimi algorithm".
- Havel–Hakimi_algorithm sameAs Q18207665.
- Havel–Hakimi_algorithm sameAs Havel–Hakimi-algoritmus.
- Havel–Hakimi_algorithm sameAs m.011lhsk6.
- Havel–Hakimi_algorithm sameAs Q18207665.
- Havel–Hakimi_algorithm wasDerivedFrom Havel–Hakimi_algorithm?oldid=705612539.
- Havel–Hakimi_algorithm isPrimaryTopicOf Havel–Hakimi_algorithm.