FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2509969081> ?p ?o ?g. }

• W2509969081 endingPage "519" @default.
• W2509969081 startingPage "513" @default.
• W2509969081 abstract "The minimal spanning tree problem is a popular problem of discrete optimization. Numerous algorithms have been developed using the traditional approach but with the emergence of modern-day complex data structures, new algorithms have been proposed which are more complex yet asymptotically efficient. In this paper we present a cycle detection based greedy algorithm, to obtain a minimal spanning tree of a given input weighted undirected graph. The algorithm operates on the idea that every connected graph without any cycle is a tree. At successive iterations, the algorithm selects and tests if the highest degree vertex is a member of any cycle to remove the most expensive edge from the cycle associated with it. The iteration continues until all the cycles are eliminated to obtain the resultant minimal spanning tree. The simplicity of the algorithm makes it easier to understand and implement in any high-level languages. The proposed approach will be beneficial in analyzing certain class of problems in science and engineering." @default.
• W2509969081 created "2016-09-16" @default.
• W2509969081 creator A5007046769 @default.
• W2509969081 creator A5019085658 @default.
• W2509969081 creator A5041426454 @default.
• W2509969081 creator A5079556838 @default.
• W2509969081 date "2016-01-01" @default.
• W2509969081 modified "2023-10-14" @default.
• W2509969081 title "An Efficient Greedy Minimum Spanning Tree Algorithm Based on Vertex Associative Cycle Detection Method" @default.
• W2509969081 cites W1965680834 @default.
• W2509969081 cites W1966658892 @default.
• W2509969081 cites W1972786931 @default.
• W2509969081 cites W1973942323 @default.
• W2509969081 cites W2021110455 @default.
• W2509969081 cites W2045714801 @default.
• W2509969081 cites W2084224084 @default.
• W2509969081 cites W2087216833 @default.
• W2509969081 cites W2128865241 @default.
• W2509969081 cites W2131988410 @default.
• W2509969081 cites W2138304862 @default.
• W2509969081 cites W2152746211 @default.
• W2509969081 cites W2166366653 @default.
• W2509969081 cites W2167630072 @default.
• W2509969081 cites W2768047182 @default.
• W2509969081 cites W337655679 @default.
• W2509969081 cites W2055114648 @default.
• W2509969081 doi "https://doi.org/10.1016/j.procs.2016.07.376" @default.
• W2509969081 hasPublicationYear "2016" @default.
• W2509969081 type Work @default.
• W2509969081 sameAs 2509969081 @default.
• W2509969081 citedByCount "5" @default.
• W2509969081 countsByYear W25099690812018 @default.
• W2509969081 countsByYear W25099690812021 @default.
• W2509969081 countsByYear W25099690812022 @default.
• W2509969081 crossrefType "journal-article" @default.
• W2509969081 hasAuthorship W2509969081A5007046769 @default.
• W2509969081 hasAuthorship W2509969081A5019085658 @default.
• W2509969081 hasAuthorship W2509969081A5041426454 @default.
• W2509969081 hasAuthorship W2509969081A5079556838 @default.
• W2509969081 hasBestOaLocation W25099690811 @default.
• W2509969081 hasConcept C100560664 @default.
• W2509969081 hasConcept C113174947 @default.
• W2509969081 hasConcept C11413529 @default.
• W2509969081 hasConcept C114614502 @default.
• W2509969081 hasConcept C118615104 @default.
• W2509969081 hasConcept C126255220 @default.
• W2509969081 hasConcept C132525143 @default.
• W2509969081 hasConcept C13743678 @default.
• W2509969081 hasConcept C147517495 @default.
• W2509969081 hasConcept C163797641 @default.
• W2509969081 hasConcept C1649724 @default.
• W2509969081 hasConcept C197855036 @default.
• W2509969081 hasConcept C199346575 @default.
• W2509969081 hasConcept C202750272 @default.
• W2509969081 hasConcept C33923547 @default.
• W2509969081 hasConcept C37810922 @default.
• W2509969081 hasConcept C41008148 @default.
• W2509969081 hasConcept C51823790 @default.
• W2509969081 hasConcept C63645285 @default.
• W2509969081 hasConcept C64331007 @default.
• W2509969081 hasConcept C65949645 @default.
• W2509969081 hasConcept C76220878 @default.
• W2509969081 hasConcept C80444323 @default.
• W2509969081 hasConcept C80899671 @default.
• W2509969081 hasConceptScore W2509969081C100560664 @default.
• W2509969081 hasConceptScore W2509969081C113174947 @default.
• W2509969081 hasConceptScore W2509969081C11413529 @default.
• W2509969081 hasConceptScore W2509969081C114614502 @default.
• W2509969081 hasConceptScore W2509969081C118615104 @default.
• W2509969081 hasConceptScore W2509969081C126255220 @default.
• W2509969081 hasConceptScore W2509969081C132525143 @default.
• W2509969081 hasConceptScore W2509969081C13743678 @default.
• W2509969081 hasConceptScore W2509969081C147517495 @default.
• W2509969081 hasConceptScore W2509969081C163797641 @default.
• W2509969081 hasConceptScore W2509969081C1649724 @default.
• W2509969081 hasConceptScore W2509969081C197855036 @default.
• W2509969081 hasConceptScore W2509969081C199346575 @default.
• W2509969081 hasConceptScore W2509969081C202750272 @default.
• W2509969081 hasConceptScore W2509969081C33923547 @default.
• W2509969081 hasConceptScore W2509969081C37810922 @default.
• W2509969081 hasConceptScore W2509969081C41008148 @default.
• W2509969081 hasConceptScore W2509969081C51823790 @default.
• W2509969081 hasConceptScore W2509969081C63645285 @default.
• W2509969081 hasConceptScore W2509969081C64331007 @default.
• W2509969081 hasConceptScore W2509969081C65949645 @default.
• W2509969081 hasConceptScore W2509969081C76220878 @default.
• W2509969081 hasConceptScore W2509969081C80444323 @default.
• W2509969081 hasConceptScore W2509969081C80899671 @default.
• W2509969081 hasLocation W25099690811 @default.
• W2509969081 hasOpenAccess W2509969081 @default.
• W2509969081 hasPrimaryLocation W25099690811 @default.
• W2509969081 hasRelatedWork W1496852013 @default.
• W2509969081 hasRelatedWork W1973100174 @default.
• W2509969081 hasRelatedWork W1997715470 @default.
• W2509969081 hasRelatedWork W2008014328 @default.
• W2509969081 hasRelatedWork W2010585027 @default.
• W2509969081 hasRelatedWork W2281826919 @default.
• W2509969081 hasRelatedWork W2384589661 @default.

• next