ILIGRA: an efficient inverse line graph algorithm
From MaRDI portal
Publication:894425
DOI10.1007/s10852-014-9251-2zbMath1347.05239MaRDI QIDQ894425
Piet Van Mieghem, Dajie Liu, Stojan Trajanovski
Publication date: 1 December 2015
Published in: Journal of Mathematical Modelling and Algorithms in Operations Research (Search for Journal in Brave)
Full work available at URL: http://resolver.tudelft.nl/uuid:aabe6d90-0681-4139-9a6d-201e70843ead
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)
05C76: Graph operations (line graphs, products, etc.)
Related Items
Uses Software