Minimal functional routes in directed graphs with dependent edges (Q4924061): Difference between revisions

@@ Property / describes a project that uses @@
+Algorithm 97
@@ Property / describes a project that uses: Algorithm 97 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1111/itor.12007
+Normal rank
@@ Property / OpenAlex ID @@
+W2034939140
@@ Property / OpenAlex ID: W2034939140 / rank @@
+Normal rank
@@ Property / cites work @@
+On fast path-finding algorithms in AND-OR graphs
@@ Property / cites work: On fast path-finding algorithms in AND-OR graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Project Scheduling in AND–OR Graphs: A Generalization of Dijkstra's Algorithm
+Normal rank
@@ Property / cites work @@
+Graph Algorithms for Functional Dependency Manipulation
+Normal rank
@@ Property / cites work @@
+The combined effect of connectivity and dependency links on percolation of networks
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the k Shortest Paths
@@ Property / cites work: Finding the k Shortest Paths / rank @@
+Normal rank
@@ Property / cites work @@
+Directed hypergraphs and applications
@@ Property / cites work: Directed hypergraphs and applications / rank @@
+Normal rank
@@ Property / cites work @@
+A note on minimum makespan assembly plans
@@ Property / cites work: A note on minimum makespan assembly plans / rank @@
+Normal rank
@@ Property / cites work @@
+On approximating the longest path in a graph
@@ Property / cites work: On approximating the longest path in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the \(K\) shortest hyperpaths
@@ Property / cites work: Finding the \(K\) shortest hyperpaths / rank @@
+Normal rank
@@ Property / cites work @@
+On the <i>k</i> Shortest Simple Paths Problem in Weighted Directed Graphs
+Normal rank
@@ Property / cites work @@
+Enumerating all simple paths in a graph
@@ Property / cites work: Enumerating all simple paths in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for computing longest paths.
+Normal rank
@@ Property / cites work @@
+Hypernetworks in a directed hypergraph
@@ Property / cites work: Hypernetworks in a directed hypergraph / rank @@
+Normal rank