On the complexity of strongly connected components in directed hypergraphs (Q517789): Difference between revisions

@@ Property / OpenAlex ID @@
+W2029313157
@@ Property / OpenAlex ID: W2029313157 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1444
@@ Property / arXiv ID: 1112.1444 / rank @@
+Normal rank
@@ Property / cites work @@
+The Transitive Reduction of a Directed Graph
@@ Property / cites work: The Transitive Reduction of a Directed Graph / rank @@
+Normal rank
@@ Property / cites work @@
+On Computing the Subset Graph of a Collection of Sets
+Normal rank
@@ Property / cites work @@
+Inferring Min and Max Invariants Using Max-Plus Polyhedra
+Normal rank
@@ Property / cites work @@
+Q3113735
@@ Property / cites work: Q3113735 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the vertices of tropical polyhedra using directed hypergraphs
+Normal rank
@@ Property / cites work @@
+On-line algorithms for polynomially solvable satisfiability problems
+Normal rank
@@ Property / cites work @@
+Graph Algorithms for Functional Dependency Manipulation
+Normal rank
@@ Property / cites work @@
+Minimal Representation of Directed Hypergraphs
@@ Property / cites work: Minimal Representation of Directed Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic maintenance of directed hypergraphs
@@ Property / cites work: Dynamic maintenance of directed hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4370204
@@ Property / cites work: Q4370204 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4448373
@@ Property / cites work: Q4448373 / rank @@
+Normal rank
@@ Property / cites work @@
+Structure Theorems for Optimum Hyperpaths in Directed Hypergraphs
+Normal rank
@@ Property / cites work @@
+Algorithms for dense graphs and networks on the random access computer
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the subset partial order for dense families of sets
+Normal rank
@@ Property / cites work @@
+Path-based depth-first search for strong and biconnected components
+Normal rank
@@ Property / cites work @@
+A new algorithm for the propositional satisfiability problem
+Normal rank
@@ Property / cites work @@
+Directed hypergraphs and applications
@@ Property / cites work: Directed hypergraphs and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Max Horn SAT and the minimum cut problem in directed hypergraphs
+Normal rank
@@ Property / cites work @@
+The Perron-Frobenius theorem for homogeneous, monotone functions
+Normal rank
@@ Property / cites work @@
+Max-Plus $(A,B)$-Invariant Spaces and Control of Timed Discrete-Event Systems
+Normal rank
@@ Property / cites work @@
+On Finding the Maxima of a Set of Vectors
@@ Property / cites work: On Finding the Maxima of a Set of Vectors / rank @@
+Normal rank
@@ Property / cites work @@
+Simple linear-time algorithms for minimal fixed points
+Normal rank
@@ Property / cites work @@
+Reachability analysis for timed automata using max-plus algebra
+Normal rank
@@ Property / cites work @@
+Q3835329
@@ Property / cites work: Q3835329 / rank @@
+Normal rank
@@ Property / cites work @@
+Implicit Enumeration of Hyperpaths in a Logit Model for Transit Networks
+Normal rank
@@ Property / cites work @@
+On finding hypercycles in chemical reaction networks
+Normal rank
@@ Property / cites work @@
+A directed hypergraph model for random time dependent shortest paths
+Normal rank
@@ Property / cites work @@
+Theory and Applications of Satisfiability Testing
@@ Property / cites work: Theory and Applications of Satisfiability Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Opportunistic algorithms for eliminating supersets
+Normal rank
@@ Property / cites work @@
+A simple sub-quadratic algorithm for computing the subset partial order
+Normal rank
@@ Property / cites work @@
+A fast bit-parallel algorithm for computing the subset partial order
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Linear connectivity problems in directed hypergraphs
+Normal rank
@@ Property / cites work @@
+Q4763424
@@ Property / cites work: Q4763424 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding extremal sets in less than quadratic time
@@ Property / cites work: Finding extremal sets in less than quadratic time / rank @@
+Normal rank