About: Zero-weight cycle problem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Deciding whether a digraph has a cycle whose edge weights sum to 0

Property	Value
dbo:description	deciding whether a digraph has a cycle whose edge weights sum to 0 (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Zero_weight_cycle.svg?width=300
dbo:wikiPageExternalLink	https://math.stackexchange.com/q/2310647/29780%7Ctitle=Reducing https://cs.stackexchange.com/a/28907/1342%7Ctitle=Detecting
dbo:wikiPageWikiLink	dbc:NP-complete_problems dbr:Cycle_(graph_theory) dbc:Graph_algorithms dbr:Subset_sum_problem dbr:Directed_graph dbr:Bellman–Ford_algorithm dbr:Graph_theory dbr:Computer_science dbr:NP-complete
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:R
dct:subject	dbc:NP-complete_problems dbc:Graph_algorithms
rdfs:label	Zero-weight cycle problem (en)
owl:sameAs	wikidata:Zero-weight cycle problem dbpedia-global:Zero-weight cycle problem
prov:wasDerivedFrom	wikipedia-en:Zero-weight_cycle_problem?oldid=1270684945&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Zero_weight_cycle.svg
foaf:isPrimaryTopicOf	wikipedia-en:Zero-weight_cycle_problem
is foaf:primaryTopic of	wikipedia-en:Zero-weight_cycle_problem

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International