Finding optimum branchings
From MaRDI portal
Cited in
(59)- Maximal dynamic polymatroid flows and applications
- Polyhedral proof methods in combinatorial optimization
- Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
- Most and least uniform spanning trees
- On the complexity of some arborescences finding problems on a multishop radio network
- Ranking arborescences in O(Km log n) time
- On O(n^2) heuristic algorithm for the directed Steiner minimal tree problem
- An additive bounding procedure for the asymmetric travelling salesman problem
- The rectilinear Steiner arborescence problem
- The traveling salesman problem: An overview of exact and approximate algorithms
- The complexity of finding arborescences in hypergraphs
- The Min-Max Spanning Tree Problem and some extensions
- Minimum directed 1-subtree relaxation for score orienteering problem
- A Lagrangian relax-and-cut approach for the sequential ordering problem with precedence relationships
- Arborescence optimization problems solvable by Edmonds' algorithm
- Optimization engineering techniques for the exact solution of NP-hard combinatorial optimization problems
- Estimating an oncogenetic tree when false negatives and positives are present
- Greedy can beat pure dynamic programming
- New lower bounds for the symmetric travelling salesman problem
- Combinatorial algorithms for DNA sequence assembly
- An exact algorithm for the capacitated shortest spanning arborescence
- On some multicriteria arborescence problems: Complexity and algorithms
- The weighted arborescence constraint
- Heuristic and exact algorithms for minimum-weight non-spanning arborescences
- On the parameterized complexity of the synthesis of Boolean nets with restricted place environments
- How to sort by walking and swapping on paths and trees
- Cycle contraction in oriented graphs
- A multiperiod min-sum arborescence problem
- Dispersal routes reconstruction and the minimum cost arborescence problem
- A distributed algorithm for directed minimum-weight spanning tree
- Compression of finite-state automata through failure transitions
- Complexity of some inverse shortest path lengths problems
- A dual ascent approach for steiner tree problems on a directed graph
- How to sort by walking on a tree
- Directed Steiner trees with diffusion costs
- Use of matroid theory in operations research, circuits and systems theory
- Optimum matching forests I: Special weights
- Approximating the spanning k-tree forest problem
- scientific article; zbMATH DE number 7255066 (Why is no real title available?)
- On finding optimal polytrees
- On the parameterized complexity of synthesizing Boolean Petri nets with restricted dependency
- The Complexity of Synthesis of b-Bounded Petri Nets
- Approximating the Spanning k-Tree Forest Problem
- A branch-and-bound algorithm for the double travelling salesman problem with two stacks
- Coordination problems on networks revisited: statics and dynamics
- Minimizing total interference in asymmetric sensor networks
- Euler is standing in line dial-a-ride problems with precedence-constraints
- Fixed Parameter Tractability and Polynomial Time Results for the Synthesis of b-bounded Petri Nets
- Algorithm for sequential construction of spanning minimal directed forests
- scientific article; zbMATH DE number 7692724 (Why is no real title available?)
- An Additive Branch-and-Bound Algorithm for the Pickup and Delivery Traveling Salesman Problem with LIFO or FIFO Loading
- Asymptotic behavior of eigenvalues and random updating schemes
- Popular arborescences and their matroid generalization
- Optimization of the directed spanning trees using the weighted matroid intersection algorithm
- Drainability and fillability of polyominoes in diverse models of global control
- Approximate maximum weight branchings
- Minimax regret spanning arborescences under uncertain costs
- Learning extended tree augmented naive structures
- Inferring (biological) signal transduction networks via transitive reductions of directed graphs
This page was built for publication: Finding optimum branchings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4158841)
