Maximum weight independent set in trees
DOI10.1007/BF01934182zbMATH Open0642.68128MaRDI QIDQ1101239FDOQ1101239
Authors: Shaunak R. Pawagi 
Publication date: 1987
Published in: BIT (Search for Journal in Brave)
Recommendations
- The structure and maximum number of maximum independent sets in trees
- scientific article
- On maximal independent sets of nodes in trees
- The Number of Maximal Independent Sets in a Tree
- scientific article
- scientific article; zbMATH DE number 6470693
- An optimal time algorithm for finding a maximum weight independent set in a tree
- Trees with a unique maximum independent set and their linear properties
- Trees with extremal numbers of maximal independent sets including the set of leaves
- Trees with a given number of leaves and the maximal number of maximum independent sets
classificationpattern recognitioncategorical shape theorycomparison functormaximum wehe extent to which, given two categories A and B and a functor K from A to B, the functor K can be used to gain information on the objects of B via approximations by K-images of objects in A. In the shape geometric theory
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)
Cites Work
- Title not available (Why is that?)
- Depth-first search and the vertex cover problem
- An Algorithmic Approach to Network Location Problems. I: Thep-Centers
- Vertex packings: Structural properties and algorithms
- Efficient bounds for the stable set, vertex cover and set packing problems
- Minimums-tCut of a Planar Undirected Network in $O(n\log ^2 (n))$ Time
- Solving NP-hard problems in 'almost trees': vertex cover
Cited In (2)
This page was built for publication: Maximum weight independent set in trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1101239)
