Hajar Elmaghraoui

2 Questions 4 Answers 0 Followers

Questions related from Hajar Elmaghraoui

Lowest Common Ancestors (LCAS) of multiple nodes in a directed graph?

I am interested in calculating the lowest common ancestors of several nodes in a directed graph. I tested the findlcas method proposed by the NaiveLcaFinder class of the jGrapht project...

17 April 2018 3,800 2 View

Shortest path between every pair of nodes in And/Or graph?

I have an AND/OR dependency graph where nodes are web services and there is an arc between two services S1-->S2 if some output of S1 are similaire to some input of S2 The weight of the arc is a...

30 March 2017 3,054 5 View