Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783170771> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2783170771 abstract "A minimum node weight spanning tree in a weighted, directed graph is a tree whose node with maximum out-weight is minimal among all spanning trees. This type of trees are important because they appear in the solutions of the maximum lifetime broadcasting problem in wireless sensor networks. In a complete graph build of N nodes there are NN−2 spanning trees and to find such trees it is necessary to perform more than O(NN−2) operations. In this paper we propose an algorithm for searching the minimum node weight spanning trees in the graph. In the proposed algorithm, instead of calculating the symbolic determinant of the generalized Laplacian matrix, numerical operations on its exponents are performed. This allows to reduce the best case complexity of the minimum node weight spanning trees searching problem to the complexity of calculating the determinant of a numeric N × N matrix." @default.
- W2783170771 created "2018-01-26" @default.
- W2783170771 creator A5081457779 @default.
- W2783170771 date "2017-09-01" @default.
- W2783170771 modified "2023-09-24" @default.
- W2783170771 title "Minimum node weight spanning trees searching algorithm for broadcast transmission in sensor networks" @default.
- W2783170771 cites W170376876 @default.
- W2783170771 cites W2019932401 @default.
- W2783170771 cites W2041804895 @default.
- W2783170771 cites W2062560222 @default.
- W2783170771 cites W2091062779 @default.
- W2783170771 cites W2161330625 @default.
- W2783170771 cites W2167331384 @default.
- W2783170771 cites W2241733113 @default.
- W2783170771 cites W2404406427 @default.
- W2783170771 cites W2611093227 @default.
- W2783170771 doi "https://doi.org/10.1109/icdim.2017.8244691" @default.
- W2783170771 hasPublicationYear "2017" @default.
- W2783170771 type Work @default.
- W2783170771 sameAs 2783170771 @default.
- W2783170771 citedByCount "2" @default.
- W2783170771 countsByYear W27831707712018 @default.
- W2783170771 crossrefType "proceedings-article" @default.
- W2783170771 hasAuthorship W2783170771A5081457779 @default.
- W2783170771 hasConcept C11413529 @default.
- W2783170771 hasConcept C114614502 @default.
- W2783170771 hasConcept C127413603 @default.
- W2783170771 hasConcept C132525143 @default.
- W2783170771 hasConcept C13743678 @default.
- W2783170771 hasConcept C1649724 @default.
- W2783170771 hasConcept C199346575 @default.
- W2783170771 hasConcept C23394520 @default.
- W2783170771 hasConcept C24590314 @default.
- W2783170771 hasConcept C2778945305 @default.
- W2783170771 hasConcept C31258907 @default.
- W2783170771 hasConcept C33923547 @default.
- W2783170771 hasConcept C37810922 @default.
- W2783170771 hasConcept C41008148 @default.
- W2783170771 hasConcept C62611344 @default.
- W2783170771 hasConcept C63645285 @default.
- W2783170771 hasConcept C64331007 @default.
- W2783170771 hasConcept C65949645 @default.
- W2783170771 hasConcept C66938386 @default.
- W2783170771 hasConceptScore W2783170771C11413529 @default.
- W2783170771 hasConceptScore W2783170771C114614502 @default.
- W2783170771 hasConceptScore W2783170771C127413603 @default.
- W2783170771 hasConceptScore W2783170771C132525143 @default.
- W2783170771 hasConceptScore W2783170771C13743678 @default.
- W2783170771 hasConceptScore W2783170771C1649724 @default.
- W2783170771 hasConceptScore W2783170771C199346575 @default.
- W2783170771 hasConceptScore W2783170771C23394520 @default.
- W2783170771 hasConceptScore W2783170771C24590314 @default.
- W2783170771 hasConceptScore W2783170771C2778945305 @default.
- W2783170771 hasConceptScore W2783170771C31258907 @default.
- W2783170771 hasConceptScore W2783170771C33923547 @default.
- W2783170771 hasConceptScore W2783170771C37810922 @default.
- W2783170771 hasConceptScore W2783170771C41008148 @default.
- W2783170771 hasConceptScore W2783170771C62611344 @default.
- W2783170771 hasConceptScore W2783170771C63645285 @default.
- W2783170771 hasConceptScore W2783170771C64331007 @default.
- W2783170771 hasConceptScore W2783170771C65949645 @default.
- W2783170771 hasConceptScore W2783170771C66938386 @default.
- W2783170771 hasLocation W27831707711 @default.
- W2783170771 hasOpenAccess W2783170771 @default.
- W2783170771 hasPrimaryLocation W27831707711 @default.
- W2783170771 hasRelatedWork W126410219 @default.
- W2783170771 hasRelatedWork W1521806911 @default.
- W2783170771 hasRelatedWork W170376876 @default.
- W2783170771 hasRelatedWork W1842018596 @default.
- W2783170771 hasRelatedWork W1979880436 @default.
- W2783170771 hasRelatedWork W2047239721 @default.
- W2783170771 hasRelatedWork W2091470909 @default.
- W2783170771 hasRelatedWork W2103696587 @default.
- W2783170771 hasRelatedWork W2154355266 @default.
- W2783170771 hasRelatedWork W2165073853 @default.
- W2783170771 hasRelatedWork W2166772070 @default.
- W2783170771 hasRelatedWork W2353822696 @default.
- W2783170771 hasRelatedWork W2363076693 @default.
- W2783170771 hasRelatedWork W2582147058 @default.
- W2783170771 hasRelatedWork W2609190836 @default.
- W2783170771 hasRelatedWork W3000872636 @default.
- W2783170771 hasRelatedWork W3126463456 @default.
- W2783170771 hasRelatedWork W2739300945 @default.
- W2783170771 hasRelatedWork W3023158453 @default.
- W2783170771 hasRelatedWork W3094215872 @default.
- W2783170771 isParatext "false" @default.
- W2783170771 isRetracted "false" @default.
- W2783170771 magId "2783170771" @default.
- W2783170771 workType "article" @default.