Matches in SemOpenAlex for { <https://semopenalex.org/work/W1602980663> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1602980663 endingPage "472" @default.
- W1602980663 startingPage "465" @default.
- W1602980663 abstract "We present new decomposition heuristics for finding the optimal solution for the maximum-weight connected graph problem, which is known to be NP-hard. Previous optimal algorithms for solving the problem decompose the input graph into subgraphs using heuristics based on node degree. We propose new heuristics based on betweenness centrality measures, and show through computational experiments that our new heuristics tend to reduce the number of subgraphs in the decomposition, and therefore could lead to the reduction in computational time for finding the optimal solution. The method is further applied to analysis of biological pathway data." @default.
- W1602980663 created "2016-06-24" @default.
- W1602980663 creator A5011046118 @default.
- W1602980663 creator A5015612819 @default.
- W1602980663 creator A5025220924 @default.
- W1602980663 creator A5088167618 @default.
- W1602980663 date "2009-01-01" @default.
- W1602980663 modified "2023-10-15" @default.
- W1602980663 title "Better Decomposition Heuristics for the Maximum-Weight Connected Graph Problem Using Betweenness Centrality" @default.
- W1602980663 cites W1487301111 @default.
- W1602980663 cites W1980806653 @default.
- W1602980663 cites W2020541351 @default.
- W1602980663 cites W2090703297 @default.
- W1602980663 cites W2091895894 @default.
- W1602980663 cites W2118572979 @default.
- W1602980663 cites W2123060905 @default.
- W1602980663 cites W2132992030 @default.
- W1602980663 cites W2137517357 @default.
- W1602980663 cites W2154362705 @default.
- W1602980663 cites W2171707538 @default.
- W1602980663 doi "https://doi.org/10.1007/978-3-642-04747-3_40" @default.
- W1602980663 hasPublicationYear "2009" @default.
- W1602980663 type Work @default.
- W1602980663 sameAs 1602980663 @default.
- W1602980663 citedByCount "5" @default.
- W1602980663 countsByYear W16029806632013 @default.
- W1602980663 countsByYear W16029806632014 @default.
- W1602980663 countsByYear W16029806632017 @default.
- W1602980663 countsByYear W16029806632022 @default.
- W1602980663 crossrefType "book-chapter" @default.
- W1602980663 hasAuthorship W1602980663A5011046118 @default.
- W1602980663 hasAuthorship W1602980663A5015612819 @default.
- W1602980663 hasAuthorship W1602980663A5025220924 @default.
- W1602980663 hasAuthorship W1602980663A5088167618 @default.
- W1602980663 hasConcept C111335779 @default.
- W1602980663 hasConcept C114614502 @default.
- W1602980663 hasConcept C117045392 @default.
- W1602980663 hasConcept C124681953 @default.
- W1602980663 hasConcept C126255220 @default.
- W1602980663 hasConcept C127413603 @default.
- W1602980663 hasConcept C127705205 @default.
- W1602980663 hasConcept C132525143 @default.
- W1602980663 hasConcept C18903297 @default.
- W1602980663 hasConcept C2524010 @default.
- W1602980663 hasConcept C33923547 @default.
- W1602980663 hasConcept C41008148 @default.
- W1602980663 hasConcept C53811970 @default.
- W1602980663 hasConcept C62611344 @default.
- W1602980663 hasConcept C66938386 @default.
- W1602980663 hasConcept C80444323 @default.
- W1602980663 hasConcept C86803240 @default.
- W1602980663 hasConceptScore W1602980663C111335779 @default.
- W1602980663 hasConceptScore W1602980663C114614502 @default.
- W1602980663 hasConceptScore W1602980663C117045392 @default.
- W1602980663 hasConceptScore W1602980663C124681953 @default.
- W1602980663 hasConceptScore W1602980663C126255220 @default.
- W1602980663 hasConceptScore W1602980663C127413603 @default.
- W1602980663 hasConceptScore W1602980663C127705205 @default.
- W1602980663 hasConceptScore W1602980663C132525143 @default.
- W1602980663 hasConceptScore W1602980663C18903297 @default.
- W1602980663 hasConceptScore W1602980663C2524010 @default.
- W1602980663 hasConceptScore W1602980663C33923547 @default.
- W1602980663 hasConceptScore W1602980663C41008148 @default.
- W1602980663 hasConceptScore W1602980663C53811970 @default.
- W1602980663 hasConceptScore W1602980663C62611344 @default.
- W1602980663 hasConceptScore W1602980663C66938386 @default.
- W1602980663 hasConceptScore W1602980663C80444323 @default.
- W1602980663 hasConceptScore W1602980663C86803240 @default.
- W1602980663 hasLocation W16029806631 @default.
- W1602980663 hasOpenAccess W1602980663 @default.
- W1602980663 hasPrimaryLocation W16029806631 @default.
- W1602980663 hasRelatedWork W1973509935 @default.
- W1602980663 hasRelatedWork W2140653560 @default.
- W1602980663 hasRelatedWork W2241641394 @default.
- W1602980663 hasRelatedWork W2348831795 @default.
- W1602980663 hasRelatedWork W2611574733 @default.
- W1602980663 hasRelatedWork W2965490984 @default.
- W1602980663 hasRelatedWork W3077030258 @default.
- W1602980663 hasRelatedWork W4312461432 @default.
- W1602980663 hasRelatedWork W4387537233 @default.
- W1602980663 hasRelatedWork W2107855069 @default.
- W1602980663 isParatext "false" @default.
- W1602980663 isRetracted "false" @default.
- W1602980663 magId "1602980663" @default.
- W1602980663 workType "book-chapter" @default.