FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2998536432> ?p ?o ?g. }

• W2998536432 abstract "The problem of finding a minimum-weight connected dominating set (CDS) of a given undirected graph has been studied actively, motivated by operations of wireless ad hoc networks. In this paper, we formulate a new stochastic variant of the problem. In this problem, each node in the graph has a hidden random state, which represents whether the node is active or inactive, and we seek a CDS of the graph that consists of the active nodes. We consider an adaptive algorithm for this problem, which repeat choosing nodes and observing the states of the nodes around the chosen nodes until a CDS is found. Our algorithms have a theoretical performance guarantee that the sum of the weights of the nodes chosen by the algorithm is at most $O(alpha log (1/delta))$ times that of any adaptive algorithm in expectation, where $alpha$ is an approximation factor for the node-weighted polymatroid Steiner tree problem and $delta$ is the minimum probability of possible scenarios on the node states." @default.
• W2998536432 created "2020-01-10" @default.
• W2998536432 creator A5047250967 @default.
• W2998536432 date "2019-12-29" @default.
• W2998536432 modified "2023-09-27" @default.
• W2998536432 title "Adaptive Algorithm for Finding Connected Dominating Sets in Uncertain Graphs" @default.
• W2998536432 cites W1544556059 @default.
• W2998536432 cites W1565066048 @default.
• W2998536432 cites W1975361422 @default.
• W2998536432 cites W1976584101 @default.
• W2998536432 cites W1994188228 @default.
• W2998536432 cites W2001352447 @default.
• W2998536432 cites W2022082910 @default.
• W2998536432 cites W2038841453 @default.
• W2998536432 cites W2047723482 @default.
• W2998536432 cites W2063572899 @default.
• W2998536432 cites W2112598701 @default.
• W2998536432 cites W2151141449 @default.
• W2998536432 cites W2183805903 @default.
• W2998536432 cites W2488526152 @default.
• W2998536432 cites W2495194492 @default.
• W2998536432 cites W2574250816 @default.
• W2998536432 cites W2772438604 @default.
• W2998536432 cites W3098194985 @default.
• W2998536432 cites W3125173622 @default.
• W2998536432 cites W3141863997 @default.
• W2998536432 hasPublicationYear "2019" @default.
• W2998536432 type Work @default.
• W2998536432 sameAs 2998536432 @default.
• W2998536432 citedByCount "0" @default.
• W2998536432 crossrefType "posted-content" @default.
• W2998536432 hasAuthorship W2998536432A5047250967 @default.
• W2998536432 hasConcept C11413529 @default.
• W2998536432 hasConcept C114614502 @default.
• W2998536432 hasConcept C118615104 @default.
• W2998536432 hasConcept C127413603 @default.
• W2998536432 hasConcept C132525143 @default.
• W2998536432 hasConcept C146661039 @default.
• W2998536432 hasConcept C148764684 @default.
• W2998536432 hasConcept C177264268 @default.
• W2998536432 hasConcept C199360897 @default.
• W2998536432 hasConcept C2778945305 @default.
• W2998536432 hasConcept C3018234147 @default.
• W2998536432 hasConcept C33923547 @default.
• W2998536432 hasConcept C37810922 @default.
• W2998536432 hasConcept C41008148 @default.
• W2998536432 hasConcept C555944384 @default.
• W2998536432 hasConcept C62611344 @default.
• W2998536432 hasConcept C66938386 @default.
• W2998536432 hasConcept C76155785 @default.
• W2998536432 hasConcept C76220878 @default.
• W2998536432 hasConcept C80899671 @default.
• W2998536432 hasConcept C94523657 @default.
• W2998536432 hasConceptScore W2998536432C11413529 @default.
• W2998536432 hasConceptScore W2998536432C114614502 @default.
• W2998536432 hasConceptScore W2998536432C118615104 @default.
• W2998536432 hasConceptScore W2998536432C127413603 @default.
• W2998536432 hasConceptScore W2998536432C132525143 @default.
• W2998536432 hasConceptScore W2998536432C146661039 @default.
• W2998536432 hasConceptScore W2998536432C148764684 @default.
• W2998536432 hasConceptScore W2998536432C177264268 @default.
• W2998536432 hasConceptScore W2998536432C199360897 @default.
• W2998536432 hasConceptScore W2998536432C2778945305 @default.
• W2998536432 hasConceptScore W2998536432C3018234147 @default.
• W2998536432 hasConceptScore W2998536432C33923547 @default.
• W2998536432 hasConceptScore W2998536432C37810922 @default.
• W2998536432 hasConceptScore W2998536432C41008148 @default.
• W2998536432 hasConceptScore W2998536432C555944384 @default.
• W2998536432 hasConceptScore W2998536432C62611344 @default.
• W2998536432 hasConceptScore W2998536432C66938386 @default.
• W2998536432 hasConceptScore W2998536432C76155785 @default.
• W2998536432 hasConceptScore W2998536432C76220878 @default.
• W2998536432 hasConceptScore W2998536432C80899671 @default.
• W2998536432 hasConceptScore W2998536432C94523657 @default.
• W2998536432 hasLocation W29985364321 @default.
• W2998536432 hasOpenAccess W2998536432 @default.
• W2998536432 hasPrimaryLocation W29985364321 @default.
• W2998536432 hasRelatedWork W1575611224 @default.
• W2998536432 hasRelatedWork W1593732822 @default.
• W2998536432 hasRelatedWork W1733484739 @default.
• W2998536432 hasRelatedWork W2002764510 @default.
• W2998536432 hasRelatedWork W2109615078 @default.
• W2998536432 hasRelatedWork W2134648356 @default.
• W2998536432 hasRelatedWork W2144308400 @default.
• W2998536432 hasRelatedWork W2154411092 @default.
• W2998536432 hasRelatedWork W2189116201 @default.
• W2998536432 hasRelatedWork W2256057849 @default.
• W2998536432 hasRelatedWork W2350003451 @default.
• W2998536432 hasRelatedWork W2371545920 @default.
• W2998536432 hasRelatedWork W2568718018 @default.
• W2998536432 hasRelatedWork W2766359923 @default.
• W2998536432 hasRelatedWork W2769089452 @default.
• W2998536432 hasRelatedWork W3047117384 @default.
• W2998536432 hasRelatedWork W3081060058 @default.
• W2998536432 hasRelatedWork W3157777419 @default.
• W2998536432 hasRelatedWork W44222257 @default.
• W2998536432 hasRelatedWork W2121548910 @default.
• W2998536432 isParatext "false" @default.
• W2998536432 isRetracted "false" @default.
• W2998536432 magId "2998536432" @default.

• next