Triangelfria grafer spelar en central roll i grafteori, och triangeldetektering (eller triangelfynd) samt triangeluppräkning (triangellistning) spelar centrala roller i området grafalgoritmer. I distribuerade datorer har algoritmer med sublinjär rund komplexitet för triangelfynd och listning nyligen utvecklats i den kraftfulla CONGEST clique-modellen, där kommunikation är tillåten mellan två noder i nätverket. I detta dokument presenterar vi de första algoritmerna med sublinjär komplexitet för triangelfynd och triangellistning i standard CONGEST-modellen, där kommunikationstopologin är densamma som nätverkets topologi. Mer exakt ger vi randomiserade algoritmer för triangelfynd och listning med rund komplexitet O(n 2/3 (log n) 2/3 ) respektive O(n 3/4 log n), där n betecknar antalet noder i nätverket. Vi visar också en lägre gräns  och (n 1/3 /log n) på den runda komplexiteten i triangellistning, som också innehar för CONGEST clique modellen.
Ett annat nyligen utfört arbete REF gav randomiserade algoritmer i CONGEST-modellen för triangeldetektering och triangellistning, med rund komplexitet O(n 2/3 ) och O(n 3/4 ), respektive, och också etablerat en lägre gräns för  och 1/3 ) på den runda komplexiteten av triangellistning.
Triangle Finding and Listing in CONGEST Networks
{'venue': "PODC '17", 'journal': None, 'mag_field_of_study': ['Computer Science']}