Matches in SemOpenAlex for { <https://semopenalex.org/work/W2027335092> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2027335092 abstract "This algorithm suggests a method in which a minimum spanning tree can be obtained fast by reducing the number of an algorithm execution. The suggested algorithm performs a select-and-delete process. In the select process, firstly, it performs Borůvka`s first stage for all the vertices of a graph. Then it re-performs Borůvka`s first stage for specific vertices and reduces the population of the edges. In the delete process, it deletes the maximum weight edge if any cycle occurs between the 3 edges of the edges with the reduced population. After, among the remaining edges, applying the valency concept, it gets rid of maximum weight edges. Finally, it eliminates the maximum weight edges if a cycle happens among the vertices with a big valency. The select-and-delete algorithm was applied to 9 various graphs and was evaluated its applicability. The suggested select process is believed to be the vest way to choose the edges, since it showed that it chose less number of big edges from 6 graphs, and only from 3 graphs, comparing to the number of edges that is to be performed when using MST algorithm. When applied the delete process to Kruskal algorithm, the number of performances by Kruskal was less in 6 graphs, but 1 more in each 3 graph. Also, when using the suggested delete process, 1 graph performed only the 1st stage, 5 graphs till 2nd stage, and the remaining till 3rd stage. Finally, the select-and-delete algorithm showed its least number of performances among the MST algorithms." @default.
- W2027335092 created "2016-06-24" @default.
- W2027335092 creator A5024139086 @default.
- W2027335092 creator A5065336848 @default.
- W2027335092 date "2013-08-31" @default.
- W2027335092 modified "2023-09-27" @default.
- W2027335092 title "Minimum Spanning Tree with Select-and-Delete Algorithm" @default.
- W2027335092 cites W1965680834 @default.
- W2027335092 cites W2017927472 @default.
- W2027335092 cites W2119270689 @default.
- W2027335092 cites W2991324220 @default.
- W2027335092 cites W3202268800 @default.
- W2027335092 doi "https://doi.org/10.7236/jiibc.2013.13.4.107" @default.
- W2027335092 hasPublicationYear "2013" @default.
- W2027335092 type Work @default.
- W2027335092 sameAs 2027335092 @default.
- W2027335092 citedByCount "1" @default.
- W2027335092 countsByYear W20273350922014 @default.
- W2027335092 crossrefType "journal-article" @default.
- W2027335092 hasAuthorship W2027335092A5024139086 @default.
- W2027335092 hasAuthorship W2027335092A5065336848 @default.
- W2027335092 hasConcept C103257674 @default.
- W2027335092 hasConcept C111919701 @default.
- W2027335092 hasConcept C11413529 @default.
- W2027335092 hasConcept C114614502 @default.
- W2027335092 hasConcept C132525143 @default.
- W2027335092 hasConcept C13743678 @default.
- W2027335092 hasConcept C138885662 @default.
- W2027335092 hasConcept C139007053 @default.
- W2027335092 hasConcept C144024400 @default.
- W2027335092 hasConcept C149923435 @default.
- W2027335092 hasConcept C154945302 @default.
- W2027335092 hasConcept C162307627 @default.
- W2027335092 hasConcept C2778945305 @default.
- W2027335092 hasConcept C2908647359 @default.
- W2027335092 hasConcept C33923547 @default.
- W2027335092 hasConcept C41008148 @default.
- W2027335092 hasConcept C41895202 @default.
- W2027335092 hasConcept C63645285 @default.
- W2027335092 hasConcept C64331007 @default.
- W2027335092 hasConcept C98045186 @default.
- W2027335092 hasConceptScore W2027335092C103257674 @default.
- W2027335092 hasConceptScore W2027335092C111919701 @default.
- W2027335092 hasConceptScore W2027335092C11413529 @default.
- W2027335092 hasConceptScore W2027335092C114614502 @default.
- W2027335092 hasConceptScore W2027335092C132525143 @default.
- W2027335092 hasConceptScore W2027335092C13743678 @default.
- W2027335092 hasConceptScore W2027335092C138885662 @default.
- W2027335092 hasConceptScore W2027335092C139007053 @default.
- W2027335092 hasConceptScore W2027335092C144024400 @default.
- W2027335092 hasConceptScore W2027335092C149923435 @default.
- W2027335092 hasConceptScore W2027335092C154945302 @default.
- W2027335092 hasConceptScore W2027335092C162307627 @default.
- W2027335092 hasConceptScore W2027335092C2778945305 @default.
- W2027335092 hasConceptScore W2027335092C2908647359 @default.
- W2027335092 hasConceptScore W2027335092C33923547 @default.
- W2027335092 hasConceptScore W2027335092C41008148 @default.
- W2027335092 hasConceptScore W2027335092C41895202 @default.
- W2027335092 hasConceptScore W2027335092C63645285 @default.
- W2027335092 hasConceptScore W2027335092C64331007 @default.
- W2027335092 hasConceptScore W2027335092C98045186 @default.
- W2027335092 hasLocation W20273350921 @default.
- W2027335092 hasOpenAccess W2027335092 @default.
- W2027335092 hasPrimaryLocation W20273350921 @default.
- W2027335092 hasRelatedWork W1501234213 @default.
- W2027335092 hasRelatedWork W1507617351 @default.
- W2027335092 hasRelatedWork W1530106829 @default.
- W2027335092 hasRelatedWork W1607062769 @default.
- W2027335092 hasRelatedWork W1821801678 @default.
- W2027335092 hasRelatedWork W1975646422 @default.
- W2027335092 hasRelatedWork W1977152634 @default.
- W2027335092 hasRelatedWork W1986207529 @default.
- W2027335092 hasRelatedWork W1990360663 @default.
- W2027335092 hasRelatedWork W1997323498 @default.
- W2027335092 hasRelatedWork W2010910254 @default.
- W2027335092 hasRelatedWork W2025982679 @default.
- W2027335092 hasRelatedWork W2064739871 @default.
- W2027335092 hasRelatedWork W2104300155 @default.
- W2027335092 hasRelatedWork W2117100938 @default.
- W2027335092 hasRelatedWork W2348574414 @default.
- W2027335092 hasRelatedWork W2382362590 @default.
- W2027335092 hasRelatedWork W2413558971 @default.
- W2027335092 hasRelatedWork W2479447683 @default.
- W2027335092 hasRelatedWork W2950044093 @default.
- W2027335092 isParatext "false" @default.
- W2027335092 isRetracted "false" @default.
- W2027335092 magId "2027335092" @default.
- W2027335092 workType "article" @default.