A competitive algorithm to find all defective edges in a graph
From MaRDI portal
Publication:2486071
DOI10.1016/j.dam.2005.02.010zbMath1085.68111OpenAlexW1993987876MaRDI QIDQ2486071
Publication date: 5 August 2005
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2005.02.010
Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
A competitive algorithm in searching for many edges in a hypergraph, A revised algorithm for searching for all defective edges in a graph
Cites Work