Matches in SemOpenAlex for { <https://semopenalex.org/work/W2126807710> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2126807710 abstract "Power assignment in wireless ad hoc networks can be seen as a family of problems in which the task is to find in a given power requirement network a minimum power communication subnetwork that satisfies a given connectivity constraint. These problems have been extensively studied from the viewpoint of approximation, heuristic, linear programming, etc. In this paper, we add a new facet by initiating a systematic parameterized complexity study of three types of power assignment problems related to multicast: Min-power Single-source h- Multicast, Min-power Strongly Connected h-Multicast and Min-power Multi-source h-Multicast. We investigate their parameterized complexities with respect to the number of terminals and the number of senders. We show that Min-power Single-source h-Multicast is fixed-parameter tractable with respect to the number of terminals and achieve several parameterized hardness results." @default.
- W2126807710 created "2016-06-24" @default.
- W2126807710 creator A5017455120 @default.
- W2126807710 creator A5038603194 @default.
- W2126807710 creator A5046693977 @default.
- W2126807710 creator A5074706280 @default.
- W2126807710 date "2011-01-01" @default.
- W2126807710 modified "2023-10-02" @default.
- W2126807710 title "The Min-Power Multicast Problems in Wireless Ad Hoc Networks: A Parameterized View" @default.
- W2126807710 cites W1520454833 @default.
- W2126807710 cites W1522456302 @default.
- W2126807710 cites W1765492253 @default.
- W2126807710 cites W1845642169 @default.
- W2126807710 cites W1996668544 @default.
- W2126807710 cites W2007304753 @default.
- W2126807710 cites W2051627428 @default.
- W2126807710 cites W2083556259 @default.
- W2126807710 cites W2113179972 @default.
- W2126807710 cites W4214860024 @default.
- W2126807710 cites W4292230561 @default.
- W2126807710 doi "https://doi.org/10.1007/978-3-642-21204-8_19" @default.
- W2126807710 hasPublicationYear "2011" @default.
- W2126807710 type Work @default.
- W2126807710 sameAs 2126807710 @default.
- W2126807710 citedByCount "0" @default.
- W2126807710 crossrefType "book-chapter" @default.
- W2126807710 hasAuthorship W2126807710A5017455120 @default.
- W2126807710 hasAuthorship W2126807710A5038603194 @default.
- W2126807710 hasAuthorship W2126807710A5046693977 @default.
- W2126807710 hasAuthorship W2126807710A5074706280 @default.
- W2126807710 hasConcept C112037812 @default.
- W2126807710 hasConcept C11413529 @default.
- W2126807710 hasConcept C120314980 @default.
- W2126807710 hasConcept C165464430 @default.
- W2126807710 hasConcept C174174714 @default.
- W2126807710 hasConcept C18787934 @default.
- W2126807710 hasConcept C192059732 @default.
- W2126807710 hasConcept C2780186347 @default.
- W2126807710 hasConcept C31258907 @default.
- W2126807710 hasConcept C32295351 @default.
- W2126807710 hasConcept C41008148 @default.
- W2126807710 hasConcept C555944384 @default.
- W2126807710 hasConcept C76155785 @default.
- W2126807710 hasConcept C94523657 @default.
- W2126807710 hasConceptScore W2126807710C112037812 @default.
- W2126807710 hasConceptScore W2126807710C11413529 @default.
- W2126807710 hasConceptScore W2126807710C120314980 @default.
- W2126807710 hasConceptScore W2126807710C165464430 @default.
- W2126807710 hasConceptScore W2126807710C174174714 @default.
- W2126807710 hasConceptScore W2126807710C18787934 @default.
- W2126807710 hasConceptScore W2126807710C192059732 @default.
- W2126807710 hasConceptScore W2126807710C2780186347 @default.
- W2126807710 hasConceptScore W2126807710C31258907 @default.
- W2126807710 hasConceptScore W2126807710C32295351 @default.
- W2126807710 hasConceptScore W2126807710C41008148 @default.
- W2126807710 hasConceptScore W2126807710C555944384 @default.
- W2126807710 hasConceptScore W2126807710C76155785 @default.
- W2126807710 hasConceptScore W2126807710C94523657 @default.
- W2126807710 hasLocation W21268077101 @default.
- W2126807710 hasOpenAccess W2126807710 @default.
- W2126807710 hasPrimaryLocation W21268077101 @default.
- W2126807710 hasRelatedWork W107934796 @default.
- W2126807710 hasRelatedWork W1550899968 @default.
- W2126807710 hasRelatedWork W1981844995 @default.
- W2126807710 hasRelatedWork W1988202527 @default.
- W2126807710 hasRelatedWork W1997182769 @default.
- W2126807710 hasRelatedWork W2016053525 @default.
- W2126807710 hasRelatedWork W2027122901 @default.
- W2126807710 hasRelatedWork W2055347132 @default.
- W2126807710 hasRelatedWork W2086626140 @default.
- W2126807710 hasRelatedWork W2107819530 @default.
- W2126807710 hasRelatedWork W2122908042 @default.
- W2126807710 hasRelatedWork W2125372369 @default.
- W2126807710 hasRelatedWork W2134137046 @default.
- W2126807710 hasRelatedWork W2140962627 @default.
- W2126807710 hasRelatedWork W2146957782 @default.
- W2126807710 hasRelatedWork W2149575492 @default.
- W2126807710 hasRelatedWork W2259462661 @default.
- W2126807710 hasRelatedWork W2478362353 @default.
- W2126807710 hasRelatedWork W2560706879 @default.
- W2126807710 hasRelatedWork W2899944970 @default.
- W2126807710 isParatext "false" @default.
- W2126807710 isRetracted "false" @default.
- W2126807710 magId "2126807710" @default.
- W2126807710 workType "book-chapter" @default.