A deterministic algorithm for the Frieze-Kannan regularity lemma
type: Item
instance of: scholarly article
zbMATH Open document ID: 1245.05127
DOI: 10.1137/110846373
author: Domingos Dellamonica
author: Subrahmanyam Kalyanasundaram
author: Daniel Martin
author: Vojtěch Rödl
author: Asaf Shapira
published in: SIAM Journal on Discrete Mathematics
publication date: 2012-08-22T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 68R05
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 6070021
zbMATH Keywords: regularity
zbMATH Keywords: eigenvalues
zbMATH Keywords: matrix multiplication
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1137/110846373
OpenAlex ID: W1997230618
Wikidata QID: Q124881250
title: A deterministic algorithm for the Frieze-Kannan regularity lemma
description: scientific article; zbMATH DE number 6070021