Search results
From MaRDI portal
- updates of minimum spanning trees 1993-06-29 Paper Maximum weight independent set in trees 1987-01-01 Paper Computing dominators in parallel 1987-01-01 Paper...10 bytes (18 words) - 10:01, 13 December 2023
- graphs 2017-09-19 Paper Maximum weight independent sets and cliques in intersection graphs of filaments 2016-06-16 Paper Maximum weight induced multicliques...10 bytes (16 words) - 22:07, 10 December 2023
- graphs 1994-01-13 Paper An efficient algorithm for finding a maximum weight 2-independent set on interval graphs 1993-01-17 Paper Single step graph search...10 bytes (18 words) - 15:51, 10 December 2023
- de/entity/Q4201930 1993-09-06 Paper An efficient algorithm for finding a maximum weight 2-independent set on interval graphs 1993-01-17 Paper Solving the Euclidean bottleneck...10 bytes (18 words) - 04:44, 9 December 2023
- 2018-04-09 Paper Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time 2018-02-22 Paper Maximum weight independent sets for (\(P_7\)...10 bytes (17 words) - 13:26, 8 December 2023
- Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems 2014-04-16 Paper Approximation Algorithms for the Maximum Multiple RNA Interaction...10 bytes (17 words) - 17:50, 7 December 2023
- convex sets in a point set 2023-03-30 Paper Finding a Maximum Clique in a Grounded 1-Bend String Graph 2023-03-30 Paper Computing maximum independent set...10 bytes (19 words) - 15:53, 12 December 2023
- Algorithmic aspects of upper paired-domination in graphs 2019-12-27 Paper An algorithm for the maximum weight independent set problem on outerstring graphs 2018-01-22...10 bytes (16 words) - 15:53, 12 December 2023
- schemes for the Maximum Weight Independent Set Problem in H-free graphs 2021-02-02 Paper Parameterized complexity of independent set in H-free graphs 2020-08-12...10 bytes (17 words) - 07:10, 9 December 2023
- graphs 2011-04-19 Paper Independent Sets of Maximum Weight in Apple-Free Graphs 2011-03-15 Paper On the Maximum Independent Set Problem in Subclasses of Planar...10 bytes (18 words) - 13:26, 8 December 2023
- isomorphic edge-disjoint trees 2012-05-30 Paper On the Wiener index of random trees 2012-04-30 Paper The number of maximum matchings in a tree 2012-04-13 Paper...10 bytes (19 words) - 19:36, 9 December 2023
- isomorphism of \(k\)-connected partial \(k\)-trees 2000-08-27 Paper Maximum packing for \(k\)-connected partial \(k\)-trees in polynomial time 2000-06-04 Paper https://portal...10 bytes (16 words) - 02:54, 9 December 2023
- Augmenting Paths and Trees 2019-06-24 Paper Maximum plane trees in multipartite geometric graphs 2019-04-25 Paper Spanning trees in multipartite geometric...10 bytes (20 words) - 20:18, 8 December 2023
- de/entity/Q4414490 2003-07-25 Paper A note on the approximation of a minimum-weight maximal independent set 2001-04-09 Paper Asymptotic differential approximation ratio:...10 bytes (16 words) - 03:28, 10 December 2023
- orthodox paths in trees 2020-05-29 Paper Approximating connected safe sets in weighted trees 2020-05-29 Paper Equating \(\kappa\) maximum degrees in graphs without...10 bytes (17 words) - 20:52, 8 December 2023
- cliques and stable sets 2005-10-10 Paper Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential...10 bytes (16 words) - 03:28, 10 December 2023
- for Maximum Lateness 2012-09-25 Paper On Multiprocessor Temperature-Aware Scheduling Problems 2012-07-16 Paper The \textsc{max quasi-independent set} problem...10 bytes (16 words) - 22:33, 9 December 2023
- \(l\)-chordal partial \(k\)-trees 2017-09-11 Paper Improved Lower Bounds for Graph Embedding Problems 2017-07-21 Paper On the Maximum Weight Minimal Separator 2017-05-19...10 bytes (19 words) - 07:47, 9 December 2023
- quasi-independent set Problem 2010-06-22 Paper A Bottom-Up Method and Fast Algorithms for max independent set 2010-06-22 Paper Maximum Independent Set in...10 bytes (19 words) - 10:53, 9 December 2023
- Dissection 2021-01-27 Paper Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations 2021-01-27 Paper https://portal...10 bytes (16 words) - 03:07, 7 October 2023
