Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Charging_argument> ?p ?o }
Showing triples 1 to 35 of
35
with 100 triples per page.
- Charging_argument abstract "In computer science, a charging argument is used to compare the output of an optimization algorithm to an optimal solution. It is typically used to show that an algorithm produces optimal results by proving the existence of a particular injective function. For profit maximization problems, the function can be any one-to-one mapping from elements of an optimal solution to elements of the algorithm's output. For cost minimization problems, the function can be any one-to-one mapping from elements of the algorithm's output to elements of an optimal solution.".
- Charging_argument wikiPageExternalLink L5-373f11-short.pdf.
- Charging_argument wikiPageExternalLink L2.pdf.
- Charging_argument wikiPageExternalLink L3-actual.pdf.
- Charging_argument wikiPageID "15409391".
- Charging_argument wikiPageLength "11384".
- Charging_argument wikiPageOutDegree "18".
- Charging_argument wikiPageRevisionID "577649215".
- Charging_argument wikiPageWikiLink Algorithm.
- Charging_argument wikiPageWikiLink Allan_Borodin.
- Charging_argument wikiPageWikiLink Category:Analysis_of_algorithms.
- Charging_argument wikiPageWikiLink Charles_E._Leiserson.
- Charging_argument wikiPageWikiLink Christos_Papadimitriou.
- Charging_argument wikiPageWikiLink Clifford_Stein.
- Charging_argument wikiPageWikiLink Computer_science.
- Charging_argument wikiPageWikiLink Greedy_algorithm.
- Charging_argument wikiPageWikiLink Injective_function.
- Charging_argument wikiPageWikiLink Introduction_to_Algorithms.
- Charging_argument wikiPageWikiLink NP-hardness.
- Charging_argument wikiPageWikiLink Pigeonhole_principle.
- Charging_argument wikiPageWikiLink Ron_Rivest.
- Charging_argument wikiPageWikiLink Sanjoy_Dasgupta.
- Charging_argument wikiPageWikiLink Thomas_H._Cormen.
- Charging_argument wikiPageWikiLink Umesh_Vazirani.
- Charging_argument wikiPageWikiLinkText "Charging argument".
- Charging_argument wikiPageUsesTemplate Template:Main.
- Charging_argument subject Category:Analysis_of_algorithms.
- Charging_argument type Redirect.
- Charging_argument comment "In computer science, a charging argument is used to compare the output of an optimization algorithm to an optimal solution. It is typically used to show that an algorithm produces optimal results by proving the existence of a particular injective function. For profit maximization problems, the function can be any one-to-one mapping from elements of an optimal solution to elements of the algorithm's output.".
- Charging_argument label "Charging argument".
- Charging_argument sameAs Q5074299.
- Charging_argument sameAs m.03m7cnq.
- Charging_argument sameAs Q5074299.
- Charging_argument wasDerivedFrom Charging_argument?oldid=577649215.
- Charging_argument isPrimaryTopicOf Charging_argument.