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