Detecting directed 4-cycles still faster
type: Item
instance of: scholarly article
title: Detecting directed 4-cycles still faster
zbMATH Open document ID: 1175.68187
DOI: 10.1016/S0020-0190(03)00252-7
author: Friedrich Eisenbrand
author: Fabrizio Grandoni
published in: Information Processing Letters
publication date: 2009-04-28T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5547771
zbMATH Keywords: algorithms
zbMATH Keywords: directed 4-cycle
zbMATH Keywords: computational complexity
MaRDI profile type: Publication
cites work: Color-coding
cites work: Finding and counting given length cycles
cites work: Matrix multiplication via arithmetic progressions
cites work: Fast rectangular matrix multiplication and applications
cites work: Finding a Minimum Circuit in a Graph
cites work: Finding and counting small induced subgraphs efficiently
cites work: Finding Even Cycles Even Faster
full work available at URL: s0020-0190(03)00252-7
OpenAlex ID: W2069463493
description: scientific article; zbMATH DE number 5547771