Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313367657> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4313367657 endingPage "106355" @default.
- W4313367657 startingPage "106355" @default.
- W4313367657 abstract "In this note, we investigate listing cliques of arbitrary sizes in bandwidth-limited, dynamic networks. The problem of detecting and listing triangles and cliques was originally studied in great detail by Bonne and Censor-Hillel (ICALP 2019). We extend this study to dynamic graphs where more than one update may occur as well as resolve an open question posed by Bonne and Censor-Hillel (2019). Our algorithms and results are based on some simple observations about listing triangles under various settings and we show that we can list larger cliques using such facts. Specifically, we show that our techniques can be used to solve an open problem posed in the original paper: we show that detecting and listing cliques (of any size) can be done using O(1)-bandwidth after one round of communication under node insertions and node/edge deletions. We conclude with an extension of our techniques to obtain a small bandwidth 1-round algorithm for listing cliques when more than one node insertion/deletion and/or edge deletion update occurs at any time." @default.
- W4313367657 created "2023-01-06" @default.
- W4313367657 creator A5052281408 @default.
- W4313367657 date "2023-03-01" @default.
- W4313367657 modified "2023-09-24" @default.
- W4313367657 title "A note on improved results for one round distributed clique listing" @default.
- W4313367657 cites W2963207398 @default.
- W4313367657 cites W3160071378 @default.
- W4313367657 doi "https://doi.org/10.1016/j.ipl.2022.106355" @default.
- W4313367657 hasPublicationYear "2023" @default.
- W4313367657 type Work @default.
- W4313367657 citedByCount "0" @default.
- W4313367657 crossrefType "journal-article" @default.
- W4313367657 hasAuthorship W4313367657A5052281408 @default.
- W4313367657 hasBestOaLocation W43133676572 @default.
- W4313367657 hasConcept C10138342 @default.
- W4313367657 hasConcept C11413529 @default.
- W4313367657 hasConcept C114614502 @default.
- W4313367657 hasConcept C127413603 @default.
- W4313367657 hasConcept C154945302 @default.
- W4313367657 hasConcept C162307627 @default.
- W4313367657 hasConcept C162324750 @default.
- W4313367657 hasConcept C199360897 @default.
- W4313367657 hasConcept C2776257435 @default.
- W4313367657 hasConcept C2777035058 @default.
- W4313367657 hasConcept C2778029271 @default.
- W4313367657 hasConcept C2779820595 @default.
- W4313367657 hasConcept C31258907 @default.
- W4313367657 hasConcept C33923547 @default.
- W4313367657 hasConcept C41008148 @default.
- W4313367657 hasConcept C62611344 @default.
- W4313367657 hasConcept C66938386 @default.
- W4313367657 hasConcept C80444323 @default.
- W4313367657 hasConceptScore W4313367657C10138342 @default.
- W4313367657 hasConceptScore W4313367657C11413529 @default.
- W4313367657 hasConceptScore W4313367657C114614502 @default.
- W4313367657 hasConceptScore W4313367657C127413603 @default.
- W4313367657 hasConceptScore W4313367657C154945302 @default.
- W4313367657 hasConceptScore W4313367657C162307627 @default.
- W4313367657 hasConceptScore W4313367657C162324750 @default.
- W4313367657 hasConceptScore W4313367657C199360897 @default.
- W4313367657 hasConceptScore W4313367657C2776257435 @default.
- W4313367657 hasConceptScore W4313367657C2777035058 @default.
- W4313367657 hasConceptScore W4313367657C2778029271 @default.
- W4313367657 hasConceptScore W4313367657C2779820595 @default.
- W4313367657 hasConceptScore W4313367657C31258907 @default.
- W4313367657 hasConceptScore W4313367657C33923547 @default.
- W4313367657 hasConceptScore W4313367657C41008148 @default.
- W4313367657 hasConceptScore W4313367657C62611344 @default.
- W4313367657 hasConceptScore W4313367657C66938386 @default.
- W4313367657 hasConceptScore W4313367657C80444323 @default.
- W4313367657 hasLocation W43133676571 @default.
- W4313367657 hasLocation W43133676572 @default.
- W4313367657 hasOpenAccess W4313367657 @default.
- W4313367657 hasPrimaryLocation W43133676571 @default.
- W4313367657 hasRelatedWork W1966071309 @default.
- W4313367657 hasRelatedWork W1978042415 @default.
- W4313367657 hasRelatedWork W1985497632 @default.
- W4313367657 hasRelatedWork W2017331178 @default.
- W4313367657 hasRelatedWork W2350803257 @default.
- W4313367657 hasRelatedWork W2352495365 @default.
- W4313367657 hasRelatedWork W2468796127 @default.
- W4313367657 hasRelatedWork W2728391469 @default.
- W4313367657 hasRelatedWork W3086542228 @default.
- W4313367657 hasRelatedWork W3142485698 @default.
- W4313367657 hasVolume "181" @default.
- W4313367657 isParatext "false" @default.
- W4313367657 isRetracted "false" @default.
- W4313367657 workType "article" @default.