Matches in SemOpenAlex for { <https://semopenalex.org/work/W159491176> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W159491176 abstract "The following problem is considered: Given an undirected, connected graph G, find a spanning tree in G such that the sum of the lengths of the fundamental cycles (with respect to this tree) is minimum. This problem, besides being interesting in its own right, is useful in a variety of situations It is shown that this problem is NP-complete. A number of polynomial-time, heuristic algorithms which yield good suboptimal solutions are presented and their performances are discussed. Finally, it is shown that for regular graphs of order n the expected value of the total length of a minimum fundamentalcycle set does not exceed O(n2)." @default.
- W159491176 created "2016-06-24" @default.
- W159491176 creator A5026574751 @default.
- W159491176 creator A5064897591 @default.
- W159491176 creator A5067509576 @default.
- W159491176 date "1982-01-01" @default.
- W159491176 modified "2023-09-27" @default.
- W159491176 title "Algorithms for Generating Cycles in a Graph" @default.
- W159491176 cites W1605463109 @default.
- W159491176 cites W1977464943 @default.
- W159491176 cites W2004023543 @default.
- W159491176 cites W2016218947 @default.
- W159491176 cites W2058958770 @default.
- W159491176 cites W2066967348 @default.
- W159491176 cites W2069151075 @default.
- W159491176 cites W2073067110 @default.
- W159491176 cites W2095458137 @default.
- W159491176 cites W2118382442 @default.
- W159491176 cites W2752853835 @default.
- W159491176 cites W2799004609 @default.
- W159491176 cites W782328449 @default.
- W159491176 cites W86906884 @default.
- W159491176 hasPublicationYear "1982" @default.
- W159491176 type Work @default.
- W159491176 sameAs 159491176 @default.
- W159491176 citedByCount "0" @default.
- W159491176 crossrefType "journal-article" @default.
- W159491176 hasAuthorship W159491176A5026574751 @default.
- W159491176 hasAuthorship W159491176A5064897591 @default.
- W159491176 hasAuthorship W159491176A5067509576 @default.
- W159491176 hasConcept C114614502 @default.
- W159491176 hasConcept C118615104 @default.
- W159491176 hasConcept C126255220 @default.
- W159491176 hasConcept C132525143 @default.
- W159491176 hasConcept C13743678 @default.
- W159491176 hasConcept C173801870 @default.
- W159491176 hasConcept C3018234147 @default.
- W159491176 hasConcept C311688 @default.
- W159491176 hasConcept C33923547 @default.
- W159491176 hasConcept C64331007 @default.
- W159491176 hasConceptScore W159491176C114614502 @default.
- W159491176 hasConceptScore W159491176C118615104 @default.
- W159491176 hasConceptScore W159491176C126255220 @default.
- W159491176 hasConceptScore W159491176C132525143 @default.
- W159491176 hasConceptScore W159491176C13743678 @default.
- W159491176 hasConceptScore W159491176C173801870 @default.
- W159491176 hasConceptScore W159491176C3018234147 @default.
- W159491176 hasConceptScore W159491176C311688 @default.
- W159491176 hasConceptScore W159491176C33923547 @default.
- W159491176 hasConceptScore W159491176C64331007 @default.
- W159491176 hasLocation W1594911761 @default.
- W159491176 hasOpenAccess W159491176 @default.
- W159491176 hasPrimaryLocation W1594911761 @default.
- W159491176 hasRelatedWork W1196386999 @default.
- W159491176 hasRelatedWork W1532608758 @default.
- W159491176 hasRelatedWork W1980447623 @default.
- W159491176 hasRelatedWork W2010930947 @default.
- W159491176 hasRelatedWork W2014945905 @default.
- W159491176 hasRelatedWork W2016493933 @default.
- W159491176 hasRelatedWork W2137486523 @default.
- W159491176 hasRelatedWork W2239248271 @default.
- W159491176 hasRelatedWork W2252026542 @default.
- W159491176 hasRelatedWork W2263731576 @default.
- W159491176 hasRelatedWork W2401623444 @default.
- W159491176 hasRelatedWork W2406936037 @default.
- W159491176 hasRelatedWork W2413904290 @default.
- W159491176 hasRelatedWork W2951329411 @default.
- W159491176 hasRelatedWork W2952523696 @default.
- W159491176 hasRelatedWork W2990181100 @default.
- W159491176 hasRelatedWork W3003823299 @default.
- W159491176 hasRelatedWork W3095552257 @default.
- W159491176 hasRelatedWork W3163471737 @default.
- W159491176 hasRelatedWork W3196321442 @default.
- W159491176 isParatext "false" @default.
- W159491176 isRetracted "false" @default.
- W159491176 magId "159491176" @default.
- W159491176 workType "article" @default.