I detta arbete använder vi algebraiska metoder för att studera distansberäkningar och subgrafdetekteringsuppgifter i den överbelastade klickmodellen. Specifikt, vi anpassar parallella matris multiplikation implementationer till den överbelastade clique, få en O(n 1‐2/en) runda matris multiplikationsalgoritm, där  på < 2.3728639 är exponenten för matris multiplikation. I kombination med kända tekniker från centraliserad algoritmik, ger detta betydande förbättringar Dessutom presenterar vi en ny konstant-round kombinatorial algoritm för att upptäcka 4-cykler.
För APSP ger matrismultiplikationsalgoritmerna för REF O(n 1‐2/en) för det oviktade oriktade fallet.
Algebraic methods in the congested clique
{'venue': 'Distributed Computing', 'journal': 'Distributed Computing', 'mag_field_of_study': ['Computer Science', 'Engineering']}