Matches in SemOpenAlex for { <https://semopenalex.org/work/W2709181870> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2709181870 abstract "We develop efficient parameterized, with additive error, approximation algorithms for the (Connected) $r$-Domination problem and the (Connected) $p$-Center problem for unweighted and undirected graphs. Given a graph $G$, we show how to construct a (connected) $big(r + mathcal{O}(mu) big)$-dominating set $D$ with $|D| leq |D^*|$ efficiently. Here, $D^*$ is a minimum (connected) $r$-dominating set of $G$ and $mu$ is our graph parameter, which is the tree-breadth or the cluster diameter in a layering partition of $G$. Additionally, we show that a $+ mathcal{O}(mu)$-approximation for the (Connected) $p$-Center problem on $G$ can be computed in polynomial time. Our interest in these parameters stems from the fact that in many real-world networks, including Internet application networks, web networks, collaboration networks, social networks, biological networks, and others, and in many structured classes of graphs these parameters are small constants." @default.
- W2709181870 created "2017-06-30" @default.
- W2709181870 creator A5005537951 @default.
- W2709181870 creator A5086851146 @default.
- W2709181870 date "2017-06-22" @default.
- W2709181870 modified "2023-09-27" @default.
- W2709181870 title "Parameterized Approximation Algorithms for some Location Problems in Graphs" @default.
- W2709181870 cites W1529668588 @default.
- W2709181870 cites W2029803751 @default.
- W2709181870 hasPublicationYear "2017" @default.
- W2709181870 type Work @default.
- W2709181870 sameAs 2709181870 @default.
- W2709181870 citedByCount "0" @default.
- W2709181870 crossrefType "posted-content" @default.
- W2709181870 hasAuthorship W2709181870A5005537951 @default.
- W2709181870 hasAuthorship W2709181870A5086851146 @default.
- W2709181870 hasConcept C11413529 @default.
- W2709181870 hasConcept C114614502 @default.
- W2709181870 hasConcept C118615104 @default.
- W2709181870 hasConcept C132525143 @default.
- W2709181870 hasConcept C146661039 @default.
- W2709181870 hasConcept C148764684 @default.
- W2709181870 hasConcept C165464430 @default.
- W2709181870 hasConcept C185592680 @default.
- W2709181870 hasConcept C2779463800 @default.
- W2709181870 hasConcept C3018234147 @default.
- W2709181870 hasConcept C311688 @default.
- W2709181870 hasConcept C33923547 @default.
- W2709181870 hasConcept C37810922 @default.
- W2709181870 hasConcept C41008148 @default.
- W2709181870 hasConcept C42812 @default.
- W2709181870 hasConcept C76220878 @default.
- W2709181870 hasConcept C8010536 @default.
- W2709181870 hasConcept C80899671 @default.
- W2709181870 hasConceptScore W2709181870C11413529 @default.
- W2709181870 hasConceptScore W2709181870C114614502 @default.
- W2709181870 hasConceptScore W2709181870C118615104 @default.
- W2709181870 hasConceptScore W2709181870C132525143 @default.
- W2709181870 hasConceptScore W2709181870C146661039 @default.
- W2709181870 hasConceptScore W2709181870C148764684 @default.
- W2709181870 hasConceptScore W2709181870C165464430 @default.
- W2709181870 hasConceptScore W2709181870C185592680 @default.
- W2709181870 hasConceptScore W2709181870C2779463800 @default.
- W2709181870 hasConceptScore W2709181870C3018234147 @default.
- W2709181870 hasConceptScore W2709181870C311688 @default.
- W2709181870 hasConceptScore W2709181870C33923547 @default.
- W2709181870 hasConceptScore W2709181870C37810922 @default.
- W2709181870 hasConceptScore W2709181870C41008148 @default.
- W2709181870 hasConceptScore W2709181870C42812 @default.
- W2709181870 hasConceptScore W2709181870C76220878 @default.
- W2709181870 hasConceptScore W2709181870C8010536 @default.
- W2709181870 hasConceptScore W2709181870C80899671 @default.
- W2709181870 hasLocation W27091818701 @default.
- W2709181870 hasOpenAccess W2709181870 @default.
- W2709181870 hasPrimaryLocation W27091818701 @default.
- W2709181870 hasRelatedWork W1187490690 @default.
- W2709181870 hasRelatedWork W2017267326 @default.
- W2709181870 hasRelatedWork W2021611971 @default.
- W2709181870 hasRelatedWork W2083586074 @default.
- W2709181870 hasRelatedWork W2107080175 @default.
- W2709181870 hasRelatedWork W2133304595 @default.
- W2709181870 hasRelatedWork W2135290452 @default.
- W2709181870 hasRelatedWork W2159595426 @default.
- W2709181870 hasRelatedWork W2261198898 @default.
- W2709181870 hasRelatedWork W2278134082 @default.
- W2709181870 hasRelatedWork W2311705335 @default.
- W2709181870 hasRelatedWork W2559735673 @default.
- W2709181870 hasRelatedWork W2790123248 @default.
- W2709181870 hasRelatedWork W2885321421 @default.
- W2709181870 hasRelatedWork W2900140513 @default.
- W2709181870 hasRelatedWork W2963161417 @default.
- W2709181870 hasRelatedWork W2963562591 @default.
- W2709181870 hasRelatedWork W2963963564 @default.
- W2709181870 hasRelatedWork W3107558698 @default.
- W2709181870 hasRelatedWork W894376071 @default.
- W2709181870 isParatext "false" @default.
- W2709181870 isRetracted "false" @default.
- W2709181870 magId "2709181870" @default.
- W2709181870 workType "article" @default.