scientific article; zbMATH DE number 1496857
From MaRDI portal
Publication:4500845
Recommendations
- A Linear Algorithm for Computing of a Minimum Weight Maximal Induced Matching in an Edge-Weighted Tree
- A linear algorithm for computing of a minimum weight maximal induced matching in an edge-weighted tree
- An efficient algorithm for some tree matching problems
- Maximum induced matchings for chordal graphs in linear time
- Exact algorithms for maximum induced matching
- Linear-time algorithms for tree root problems
- Linear-Time Algorithms for Tree Root Problems
- Moderately exponential time algorithms for the maximum induced matching problem
- Exact and approximate algorithms for unordered tree matching
- Approximating Maximum Leaf Spanning Trees in Almost Linear Time
Cited in
(19)- Maximum induced matchings for chordal graphs in linear time
- An efficient algorithm for some tree matching problems
- Induced matchings in asteroidal triple-free graphs
- Generalized subgraph-restricted matchings in graphs
- New results on induced matchings
- Neighborhood covering and independence on P₄-tidy graphs and tree-cographs
- Moderately exponential time algorithms for the maximum induced matching problem
- An \(O(n)\) time algorithm for maximum matching in \(P_{4}\)-tidy graphs
- An improved exact algorithm for maximum induced matching
- Parameterized algorithms for inclusion of linear matchings
- scientific article; zbMATH DE number 434499 (Why is no real title available?)
- A Linear Algorithm for Computing of a Minimum Weight Maximal Induced Matching in an Edge-Weighted Tree
- On distance-3 matchings and induced matchings
- scientific article; zbMATH DE number 1420901 (Why is no real title available?)
- On the number of r-matchings in a tree
- A linear algorithm for computing of a minimum weight maximal induced matching in an edge-weighted tree
- On the complexity of the eigenvalue deletion problem
- On distance-3 matchings and induced matchings
- Modifying graphs to bound the number of distinct eigenvalues
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4500845)
