Directed hypergraphs: introduction and fundamental algorithms -- a survey (Q507517): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B70
@@ Property / Mathematics Subject Classification ID: 03B70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 05C20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C65
@@ Property / Mathematics Subject Classification ID: 05C65 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P15
@@ Property / Mathematics Subject Classification ID: 68P15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6680934
@@ Property / zbMATH DE Number: 6680934 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+directed hypergraphs
@@ Property / zbMATH Keywords: directed hypergraphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+transitive closure
@@ Property / zbMATH Keywords: transitive closure / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+transitive reduction
@@ Property / zbMATH Keywords: transitive reduction / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+shortest hyperpaths
@@ Property / zbMATH Keywords: shortest hyperpaths / 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.1016/j.tcs.2016.03.016
+Normal rank
@@ Property / OpenAlex ID @@
+W2299844414
@@ Property / OpenAlex ID: W2299844414 / 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 @@
+Linear time analysis of properties of conflict-free and general Petri nets
+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 @@
+Partially dynamic maintenance of minimum weight hyperpaths
+Normal rank
@@ Property / cites work @@
+On-line algorithms for satisfiability problems with uncertainty
+Normal rank
@@ Property / cites work @@
+On-line algorithms for polynomially solvable satisfiability problems
+Normal rank
@@ Property / cites work @@
+Structure Theorems for Optimum Hyperpaths in Directed Hypergraphs
+Normal rank
@@ Property / cites work @@
+Q4218092
@@ Property / cites work: Q4218092 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge splitting and connectivity augmentation in directed hypergraphs.
+Normal rank
@@ Property / cites work @@
+Q3941433
@@ Property / cites work: Q3941433 / rank @@
+Normal rank
@@ Property / cites work @@
+Directed recursive labelnode hypergraphs: A new representation-language
+Normal rank
@@ Property / cites work @@
+An observation on time-storage trade off
@@ Property / cites work: An observation on time-storage trade off / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for testing the satisfiability of propositional horn formulae
+Normal rank
@@ Property / cites work @@
+On the orientation of graphs and hypergraphs
@@ Property / cites work: On the orientation of graphs and hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Directed hypergraphs and applications
@@ Property / cites work: Directed hypergraphs and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for testing the satisfiability of propositional formulae
+Normal rank
@@ Property / cites work @@
+Approximating the Minimum Equivalent Digraph
@@ Property / cites work: Approximating the Minimum Equivalent Digraph / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of Dijkstra's algorithm
@@ Property / cites work: A generalization of Dijkstra's algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Hydras: complexity on general graphs and a subclass of trees
+Normal rank
@@ Property / cites work @@
+Minimum Covers in Relational Database Model
@@ Property / cites work: Minimum Covers in Relational Database Model / rank @@
+Normal rank
@@ Property / cites work @@
+Q4495161
@@ Property / cites work: Q4495161 / rank @@
+Normal rank
@@ Property / cites work @@
+Equilibrium traffic assignment for large scale transit networks
+Normal rank
@@ Property / cites work @@
+Implicit Enumeration of Hyperpaths in a Logit Model for Transit Networks
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+A directed hypergraph model for random time dependent shortest paths
+Normal rank
@@ Property / cites work @@
+An Incremental Algorithm for a Generalization of the Shortest-Path Problem
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Hydras: directed hypergraphs and Horn formulas
@@ Property / cites work: Hydras: directed hypergraphs and Horn formulas / rank @@
+Normal rank
@@ Property / cites work @@
+Linear connectivity problems in directed hypergraphs
+Normal rank
@@ Property / cites work @@
+Q3821642
@@ Property / cites work: Q3821642 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768327
@@ Property / cites work: Q2768327 / rank @@
+Normal rank
@@ Property / cites work @@
+The joy of implications, aka pure Horn formulas: mainly a survey
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:507517