Matches in SemOpenAlex for { <https://semopenalex.org/work/W2165770129> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2165770129 endingPage "1985" @default.
- W2165770129 startingPage "1978" @default.
- W2165770129 abstract "Virtual world and other collaborative applications are increasingly becoming popular among Internet users. In such applications, users interact with each other through digital entities or avatars. In order to preserve the user experience, it is important that certain Quality of Service (QoS) requirements (e.g., delay and bandwidth) are satisfied by the interactions. These QoS requirements are usually defined by the application designer. When applications with such QoS requirements are being deployed on a network of servers, an appropriate set of servers capable of satisfying the QoS constraints of the interactions must be identified. This identification process is nothing, but the subgraph homeomorphism problem. In this paper, we present polynomial-time solutions for a special case of this problem viz. subtree homeomorphism problem, wherein the guest and the host graphs are both trees. We also discuss generalizations of the subtree homeomorphism problem and present polynomial-time solutions." @default.
- W2165770129 created "2016-06-24" @default.
- W2165770129 creator A5019855970 @default.
- W2165770129 creator A5026213288 @default.
- W2165770129 creator A5040107753 @default.
- W2165770129 creator A5070179109 @default.
- W2165770129 date "2011-12-01" @default.
- W2165770129 modified "2023-10-18" @default.
- W2165770129 title "Delay Constrained Subtree Homeomorphism Problem with Applications" @default.
- W2165770129 cites W1278119551 @default.
- W2165770129 cites W1552363923 @default.
- W2165770129 cites W1565312857 @default.
- W2165770129 cites W1978920477 @default.
- W2165770129 cites W1990106480 @default.
- W2165770129 cites W1992434757 @default.
- W2165770129 cites W2021172882 @default.
- W2165770129 cites W2036621153 @default.
- W2165770129 cites W2069853034 @default.
- W2165770129 cites W2086974119 @default.
- W2165770129 cites W2116456286 @default.
- W2165770129 cites W2123483967 @default.
- W2165770129 cites W2126969584 @default.
- W2165770129 cites W2157529519 @default.
- W2165770129 cites W2569646339 @default.
- W2165770129 cites W3124638997 @default.
- W2165770129 doi "https://doi.org/10.1109/tpds.2011.110" @default.
- W2165770129 hasPublicationYear "2011" @default.
- W2165770129 type Work @default.
- W2165770129 sameAs 2165770129 @default.
- W2165770129 citedByCount "0" @default.
- W2165770129 crossrefType "journal-article" @default.
- W2165770129 hasAuthorship W2165770129A5019855970 @default.
- W2165770129 hasAuthorship W2165770129A5026213288 @default.
- W2165770129 hasAuthorship W2165770129A5040107753 @default.
- W2165770129 hasAuthorship W2165770129A5070179109 @default.
- W2165770129 hasConcept C10728891 @default.
- W2165770129 hasConcept C110875604 @default.
- W2165770129 hasConcept C111919701 @default.
- W2165770129 hasConcept C118615104 @default.
- W2165770129 hasConcept C120314980 @default.
- W2165770129 hasConcept C136764020 @default.
- W2165770129 hasConcept C177264268 @default.
- W2165770129 hasConcept C199360897 @default.
- W2165770129 hasConcept C31258907 @default.
- W2165770129 hasConcept C33923547 @default.
- W2165770129 hasConcept C41008148 @default.
- W2165770129 hasConcept C5119721 @default.
- W2165770129 hasConcept C80444323 @default.
- W2165770129 hasConcept C93996380 @default.
- W2165770129 hasConcept C98045186 @default.
- W2165770129 hasConceptScore W2165770129C10728891 @default.
- W2165770129 hasConceptScore W2165770129C110875604 @default.
- W2165770129 hasConceptScore W2165770129C111919701 @default.
- W2165770129 hasConceptScore W2165770129C118615104 @default.
- W2165770129 hasConceptScore W2165770129C120314980 @default.
- W2165770129 hasConceptScore W2165770129C136764020 @default.
- W2165770129 hasConceptScore W2165770129C177264268 @default.
- W2165770129 hasConceptScore W2165770129C199360897 @default.
- W2165770129 hasConceptScore W2165770129C31258907 @default.
- W2165770129 hasConceptScore W2165770129C33923547 @default.
- W2165770129 hasConceptScore W2165770129C41008148 @default.
- W2165770129 hasConceptScore W2165770129C5119721 @default.
- W2165770129 hasConceptScore W2165770129C80444323 @default.
- W2165770129 hasConceptScore W2165770129C93996380 @default.
- W2165770129 hasConceptScore W2165770129C98045186 @default.
- W2165770129 hasIssue "12" @default.
- W2165770129 hasLocation W21657701291 @default.
- W2165770129 hasOpenAccess W2165770129 @default.
- W2165770129 hasPrimaryLocation W21657701291 @default.
- W2165770129 hasRelatedWork W1535499771 @default.
- W2165770129 hasRelatedWork W1568386292 @default.
- W2165770129 hasRelatedWork W1597592026 @default.
- W2165770129 hasRelatedWork W1751052531 @default.
- W2165770129 hasRelatedWork W1772332298 @default.
- W2165770129 hasRelatedWork W1997415650 @default.
- W2165770129 hasRelatedWork W2125243155 @default.
- W2165770129 hasRelatedWork W2130966263 @default.
- W2165770129 hasRelatedWork W2376125216 @default.
- W2165770129 hasRelatedWork W4233758104 @default.
- W2165770129 hasVolume "22" @default.
- W2165770129 isParatext "false" @default.
- W2165770129 isRetracted "false" @default.
- W2165770129 magId "2165770129" @default.
- W2165770129 workType "article" @default.