דלג לתוכן (מקש קיצור 's')
Logo of Technion
Logo of CS Department
אירועים

אירועים

Distributed Clique Detection in Dynamic Networks
event speaker icon
Matthias Bonne, הרצאה סמינריונית למגיסטר
event date icon
יום רביעי, 21.8.2019, 11:30
event location icon
טאוב 601
event speaker icon
מנחה:  Prof. K. Censor-Hillel
Real-world networks are dynamic in nature -- nodes may join or leave the network at any time, and communication links may appear or disappear constantly. In this dynamic setting, we study the problem of triangle detection, where the nodes of a network need to determine, distributively, whether or not the network contains a triangle. We examine several variants of this problem, and present algorithms and impossibility results. Then, we extend our results to larger cliques.
[בחזרה לאינדקס האירועים]