Matches in SemOpenAlex for { <https://semopenalex.org/work/W2957744695> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2957744695 abstract "We investigate multivariate algorithms for the NP-hard Min-Power Asymmetric Connectivity (MinPAC) problem that has applications in wireless sensor networks. Given a directed arc-weighted n-vertex graph, MinPAC asks for a strongly connected spanning subgraph minimizing the summed vertex costs. Here, the cost of each vertex is the weight of its heaviest outgoing arc. We present linear-time algorithms for the cases where the number of strongly connected components in a so-called obligatory subgraph or the feedback edge number in the underlying undirected graph is constant. Complementing these results, we prove that the problem is W[2]-hard with respect to the solution cost, even on restricted graphs with one feedback arc and binary arc weights." @default.
- W2957744695 created "2019-07-23" @default.
- W2957744695 creator A5012560459 @default.
- W2957744695 creator A5014406119 @default.
- W2957744695 creator A5034761074 @default.
- W2957744695 creator A5086072107 @default.
- W2957744695 creator A5088434500 @default.
- W2957744695 date "2019-01-01" @default.
- W2957744695 modified "2023-10-03" @default.
- W2957744695 title "Parameterized Complexity of Min-Power Asymmetric Connectivity" @default.
- W2957744695 cites W1522456302 @default.
- W2957744695 cites W1985572324 @default.
- W2957744695 cites W1995725694 @default.
- W2957744695 cites W2004706672 @default.
- W2957744695 cites W2012760542 @default.
- W2957744695 cites W2112341077 @default.
- W2957744695 cites W2116087731 @default.
- W2957744695 cites W2117768029 @default.
- W2957744695 cites W2122877877 @default.
- W2957744695 cites W2125578939 @default.
- W2957744695 cites W2141434827 @default.
- W2957744695 cites W2163123280 @default.
- W2957744695 cites W2230017674 @default.
- W2957744695 cites W2624846542 @default.
- W2957744695 doi "https://doi.org/10.1007/978-3-030-25005-8_8" @default.
- W2957744695 hasPublicationYear "2019" @default.
- W2957744695 type Work @default.
- W2957744695 sameAs 2957744695 @default.
- W2957744695 citedByCount "1" @default.
- W2957744695 countsByYear W29577446952019 @default.
- W2957744695 crossrefType "book-chapter" @default.
- W2957744695 hasAuthorship W2957744695A5012560459 @default.
- W2957744695 hasAuthorship W2957744695A5014406119 @default.
- W2957744695 hasAuthorship W2957744695A5034761074 @default.
- W2957744695 hasAuthorship W2957744695A5086072107 @default.
- W2957744695 hasAuthorship W2957744695A5088434500 @default.
- W2957744695 hasBestOaLocation W29577446952 @default.
- W2957744695 hasConcept C11413529 @default.
- W2957744695 hasConcept C114614502 @default.
- W2957744695 hasConcept C132525143 @default.
- W2957744695 hasConcept C165464430 @default.
- W2957744695 hasConcept C2524010 @default.
- W2957744695 hasConcept C2983226441 @default.
- W2957744695 hasConcept C311688 @default.
- W2957744695 hasConcept C33923547 @default.
- W2957744695 hasConcept C38754835 @default.
- W2957744695 hasConcept C41008148 @default.
- W2957744695 hasConcept C48372109 @default.
- W2957744695 hasConcept C76444178 @default.
- W2957744695 hasConcept C80444323 @default.
- W2957744695 hasConcept C80899671 @default.
- W2957744695 hasConcept C83415579 @default.
- W2957744695 hasConcept C94375191 @default.
- W2957744695 hasConceptScore W2957744695C11413529 @default.
- W2957744695 hasConceptScore W2957744695C114614502 @default.
- W2957744695 hasConceptScore W2957744695C132525143 @default.
- W2957744695 hasConceptScore W2957744695C165464430 @default.
- W2957744695 hasConceptScore W2957744695C2524010 @default.
- W2957744695 hasConceptScore W2957744695C2983226441 @default.
- W2957744695 hasConceptScore W2957744695C311688 @default.
- W2957744695 hasConceptScore W2957744695C33923547 @default.
- W2957744695 hasConceptScore W2957744695C38754835 @default.
- W2957744695 hasConceptScore W2957744695C41008148 @default.
- W2957744695 hasConceptScore W2957744695C48372109 @default.
- W2957744695 hasConceptScore W2957744695C76444178 @default.
- W2957744695 hasConceptScore W2957744695C80444323 @default.
- W2957744695 hasConceptScore W2957744695C80899671 @default.
- W2957744695 hasConceptScore W2957744695C83415579 @default.
- W2957744695 hasConceptScore W2957744695C94375191 @default.
- W2957744695 hasLocation W29577446951 @default.
- W2957744695 hasLocation W29577446952 @default.
- W2957744695 hasOpenAccess W2957744695 @default.
- W2957744695 hasPrimaryLocation W29577446951 @default.
- W2957744695 hasRelatedWork W1984251932 @default.
- W2957744695 hasRelatedWork W2014594560 @default.
- W2957744695 hasRelatedWork W2048815229 @default.
- W2957744695 hasRelatedWork W2066526134 @default.
- W2957744695 hasRelatedWork W2138697537 @default.
- W2957744695 hasRelatedWork W2949073846 @default.
- W2957744695 hasRelatedWork W2953043233 @default.
- W2957744695 hasRelatedWork W2957744695 @default.
- W2957744695 hasRelatedWork W3003480140 @default.
- W2957744695 hasRelatedWork W3189778449 @default.
- W2957744695 isParatext "false" @default.
- W2957744695 isRetracted "false" @default.
- W2957744695 magId "2957744695" @default.
- W2957744695 workType "book-chapter" @default.