scientific article; zbMATH DE number 1496857
From MaRDI portal
Publication:4500845
zbMATH Open0957.68095MaRDI QIDQ4500845FDOQ4500845
Authors: Michele Zito 
Publication date: 27 August 2000
Title of this publication is not available (Why is that?)
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 (16)
- Title not available (Why is that?)
- An improved exact algorithm for maximum induced matching
- An efficient algorithm for some tree matching problems
- An \(O(n)\) time algorithm for maximum matching in \(P_{4}\)-tidy graphs
- Generalized subgraph-restricted matchings in graphs
- A linear algorithm for computing of a minimum weight maximal induced matching in an edge-weighted tree
- Title not available (Why is that?)
- Parameterized algorithms for inclusion of linear matchings
- Induced matchings in asteroidal triple-free graphs
- Moderately exponential time algorithms for the maximum induced matching problem
- On distance-3 matchings and induced matchings
- Neighborhood covering and independence on \(P_4\)-tidy graphs and tree-cographs
- On distance-3 matchings and induced matchings
- A Linear Algorithm for Computing of a Minimum Weight Maximal Induced Matching in an Edge-Weighted Tree
- Maximum induced matchings for chordal graphs in linear time
- On the number of \(r\)-matchings in a tree
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)
