Abstrakt. I denna not introducerar vi en ny randomiserad algoritm för att räkna trianglar i grafer. Vi visar att under milda förhållanden är uppskattningen av vår algoritm starkt koncentrerad kring det verkliga antalet trianglar. Specifikt, om p ≥ max ( ), där n, t,  till betecknar antalet hörn i G, antalet trianglar i G, det maximala antalet trianglar en kant av G finns, sedan för varje konstant > 0 vår opartiska uppskattning T är koncentrerad runt sin förväntan, dvs., Slutligen presenterar vi en MapReduce genomförande av vår algoritm.
Randomiserade algoritmer för att räkna trianglar genomfördes också under MapReduce paradigm REF.
Colorful Triangle Counting and a MapReduce Implementation
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}