A note on improved results for one round distributed clique listing

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 on...

Celý popis

Podrobná bibliografie

Vydáno v:	Information processing letters Ročník 181; s. 106355
Hlavní autor:	Liu, Quanquan C.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.03.2023
Témata:	Clique counting Distributed algorithms Dynamic algorithms Graph algorithms Triangle counting Dynamic algorithms Graph algorithms Clique counting Triangle counting Distributed algorithms
ISSN:	0020-0190, 1872-6119
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!