ILIGRA: an efficient inverse line graph algorithm
type: Item
instance of: scholarly article
title: ILIGRA: an efficient inverse line graph algorithm
zbMATH Open document ID: 1347.05239
author: Dajie Liu
author: Stojan Trajanovski
author: Piet Van Mieghem
published in: Journal of Mathematical Modelling and Algorithms in Operations Research
publication date: 2015-12-01T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C76
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6514993
zbMATH Keywords: graph algorithm
zbMATH Keywords: line graph
zbMATH Keywords: root graph
describes a project that uses: LEDA
MaRDI profile type: Publication
OpenAlex ID: W2106452164
cites work: Emergence of Scaling in Random Networks
cites work: Random graphs.
cites work: Q3069645
cites work: Q4828550
cites work: Q3267900
cites work: Q4039929
cites work: Q5837982
cites work: An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
cites work: Clustering in random line graphs
cites work: Q4702188
cites work: An efficient reconstruction of a graph from its line graph in parallel
cites work: Q3291034
cites work: A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
cites work: Q3360912
cites work: Q3066830
cites work: The interchange graph of a finite graph
cites work: Congruent Graphs and the Connectivity of Graphs
DOI: 10.1007/S10852-014-9251-2
Recommended article: An efficient reconstruction of a graph from its line graph in parallel
Recommended article: Q3740231
Recommended article: Q3751611
Recommended article: Q5875357
Recommended article: Q4035766
Recommended article: An Efficient Implementation of Sugiyama's Algorithm for Layered Graph Drawing
Recommended article: Graph Drawing
Recommended article: An Almost Linear-Time Algorithm for Graph Realization
Recommended article: Straight-line drawing algorithms for hierarchical graphs and clustered graphs
Recommended article: An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
description: scientific article; zbMATH DE number 6514993