A randomized algorithm for long directed cycle
From MaRDI portal
Publication:264199
DOI10.1016/j.ipl.2016.02.005zbMath1356.68264arXiv1510.08892MaRDI QIDQ264199
Publication date: 6 April 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1510.08892
68Q25: Analysis of algorithms and problem complexity
05C38: Paths and cycles
05C85: Graph algorithms (graph-theoretic aspects)
68W20: Randomized algorithms