Reachability in choice networks
From MaRDI portal
Publication:6108917
Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Transportation, logistics and supply chain management (90B06)
Recommendations
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 610968 (Why is no real title available?)
- scientific article; zbMATH DE number 751135 (Why is no real title available?)
- A Bit-Scaling Algorithm for Integer Feasibility in UTVPI Constraints
- A combinatorial certifying algorithm for linear feasibility in UTVPI constraints
- A linear-time algorithm for testing the truth of certain quantified Boolean formulas
- A polynomial time algorithm for read-once certification of linear infeasibility in UTVPI constraints
- An algorithm for the resource constrained shortest path problem
- An efficient exact approach for the constrained shortest path tour problem
- Antistrong digraphs
- Complexity of the path avoiding forbidden pairs problem revisited
- Exact exponential algorithms.
- Faster algorithms for the shortest path problem
- Finding paths in graphs avoiding forbidden transitions
- Finding paths in grids with forbidden transitions
- Finding read-once resolution refutations in systems of 2CNF clauses
- Frontiers of Combining Systems
- Joint chance constrained shortest path problem with Copula theory
- Multi-criteria approximation schemes for the resource constrained shortest path problem
- Network flows. Theory, algorithms, and applications.
- On finding shortest paths in arc-dependent networks
- On paths avoding forbidden pairs of vertices in a graph
- On the approximability of the maximum common subgraph problem
- On the complexity of approximating the independent set problem
- On the complexity of paths avoiding forbidden pairs
- Optimizing Military Airlift
- Parameterized algorithms
- Shortest-path algorithms: Taxonomy and annotation
- Some constrained shortest-route problems
- The Variance-Constrained Shortest Path Problem
Cited in
(3)
This page was built for publication: Reachability in choice networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6108917)