205 citations · 615 across the 51 of their papers we have counts for
Showing 2005Show all
3 papers · 1 filter
math.GR2005★ 205 cited
Group-theoretic algorithms for matrix multiplication
Henry Cohn, Robert Kleinberg, Balazs Szegedy +1
We further develop the group-theoretic approach to fast matrix multiplication introduced by Cohn and Umans, and for the first time use it to derive algorithms asymptotically faster…
math.CO2005
Contractors and connectors of graph algebras
Laszlo Lovasz, Balazs Szegedy
We study generalizations of the "contraction-deletion" relation of the Tutte polynomial, and other similar simple operations, to other graph parameters. The question can be set in…
math.CO2005
Edge coloring models and reflection positivity
Balazs Szegedy
Solving a conjecture of M. H. Freedman, L. Lovász and A. Schrijver we prove that a graph parameter is edge reflection positive and multiplicative if and only if it can be represent…