Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289778941> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4289778941 endingPage "20" @default.
- W4289778941 startingPage "13" @default.
- W4289778941 abstract "In a minimum general partial dominating set problem (MinGPDS), given a graph G=(V,E), a profit function p:V→R+ and a threshold K, the goal is to find a minimum subset of vertices D⊆V such that the total profit of those vertices dominated by D is at least K (a vertex is dominated by D if it is either in D or has at least one neighbor in D). In a maximum general budgeted dominating set problem (MaxGBDS), given a budget B, the goal is to find a vertex set D with at most B vertices such that the total profit of those vertices dominated by D is as large as possible. We present the first parallel algorithms for MinGPDS and MaxGBDS in unit disk graphs. They both run in O(logn) rounds on O(n) machines, and achieve constant approximation ratios." @default.
- W4289778941 created "2022-08-04" @default.
- W4289778941 creator A5042116945 @default.
- W4289778941 creator A5065361552 @default.
- W4289778941 creator A5086039993 @default.
- W4289778941 date "2022-10-01" @default.
- W4289778941 modified "2023-10-15" @default.
- W4289778941 title "Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph" @default.
- W4289778941 cites W1546096012 @default.
- W4289778941 cites W1966805076 @default.
- W4289778941 cites W1981309786 @default.
- W4289778941 cites W1988837529 @default.
- W4289778941 cites W1998920351 @default.
- W4289778941 cites W2013451793 @default.
- W4289778941 cites W2015706819 @default.
- W4289778941 cites W2028738060 @default.
- W4289778941 cites W2029483371 @default.
- W4289778941 cites W2063572899 @default.
- W4289778941 cites W2063726026 @default.
- W4289778941 cites W2070814595 @default.
- W4289778941 cites W2080379754 @default.
- W4289778941 cites W2100961486 @default.
- W4289778941 cites W2137118456 @default.
- W4289778941 cites W2144970024 @default.
- W4289778941 cites W2155148197 @default.
- W4289778941 cites W2328274212 @default.
- W4289778941 cites W2570178494 @default.
- W4289778941 cites W2694808592 @default.
- W4289778941 cites W2737261448 @default.
- W4289778941 cites W3083234306 @default.
- W4289778941 doi "https://doi.org/10.1016/j.tcs.2022.07.039" @default.
- W4289778941 hasPublicationYear "2022" @default.
- W4289778941 type Work @default.
- W4289778941 citedByCount "0" @default.
- W4289778941 crossrefType "journal-article" @default.
- W4289778941 hasAuthorship W4289778941A5042116945 @default.
- W4289778941 hasAuthorship W4289778941A5065361552 @default.
- W4289778941 hasAuthorship W4289778941A5086039993 @default.
- W4289778941 hasConcept C108037233 @default.
- W4289778941 hasConcept C114614502 @default.
- W4289778941 hasConcept C118615104 @default.
- W4289778941 hasConcept C122818955 @default.
- W4289778941 hasConcept C130184317 @default.
- W4289778941 hasConcept C132525143 @default.
- W4289778941 hasConcept C146661039 @default.
- W4289778941 hasConcept C33923547 @default.
- W4289778941 hasConcept C37810922 @default.
- W4289778941 hasConcept C41008148 @default.
- W4289778941 hasConcept C47177299 @default.
- W4289778941 hasConcept C555944384 @default.
- W4289778941 hasConcept C76155785 @default.
- W4289778941 hasConcept C80899671 @default.
- W4289778941 hasConceptScore W4289778941C108037233 @default.
- W4289778941 hasConceptScore W4289778941C114614502 @default.
- W4289778941 hasConceptScore W4289778941C118615104 @default.
- W4289778941 hasConceptScore W4289778941C122818955 @default.
- W4289778941 hasConceptScore W4289778941C130184317 @default.
- W4289778941 hasConceptScore W4289778941C132525143 @default.
- W4289778941 hasConceptScore W4289778941C146661039 @default.
- W4289778941 hasConceptScore W4289778941C33923547 @default.
- W4289778941 hasConceptScore W4289778941C37810922 @default.
- W4289778941 hasConceptScore W4289778941C41008148 @default.
- W4289778941 hasConceptScore W4289778941C47177299 @default.
- W4289778941 hasConceptScore W4289778941C555944384 @default.
- W4289778941 hasConceptScore W4289778941C76155785 @default.
- W4289778941 hasConceptScore W4289778941C80899671 @default.
- W4289778941 hasFunder F4320321001 @default.
- W4289778941 hasFunder F4320338464 @default.
- W4289778941 hasLocation W42897789411 @default.
- W4289778941 hasOpenAccess W4289778941 @default.
- W4289778941 hasPrimaryLocation W42897789411 @default.
- W4289778941 hasRelatedWork W1530712874 @default.
- W4289778941 hasRelatedWork W2020480064 @default.
- W4289778941 hasRelatedWork W2063726026 @default.
- W4289778941 hasRelatedWork W2148494283 @default.
- W4289778941 hasRelatedWork W2219026216 @default.
- W4289778941 hasRelatedWork W2416485279 @default.
- W4289778941 hasRelatedWork W3173705736 @default.
- W4289778941 hasRelatedWork W4284991794 @default.
- W4289778941 hasRelatedWork W4308003424 @default.
- W4289778941 hasRelatedWork W4367680209 @default.
- W4289778941 hasVolume "932" @default.
- W4289778941 isParatext "false" @default.
- W4289778941 isRetracted "false" @default.
- W4289778941 workType "article" @default.