The Even Cycle Problem for Planar Digraphs
From MaRDI portal
Publication:3141521
DOI10.1006/jagm.1993.1030zbMath0784.68045MaRDI QIDQ3141521
Publication date: 6 December 1993
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jagm.1993.1030
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C20: Directed graphs (digraphs), tournaments
Related Items
Strong orientations without even directed circuits, Note on alternating directed cycles, The Even Cycle Problem for Directed Graphs