Search results
From MaRDI portal
- 2009-12-10 Paper A note on maximum independent set and related problems on box graphs 2009-08-27 Paper Approximating the maximum clique minor and some subgraph...10 bytes (16 words) - 02:30, 13 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
- sequential heuristic methods for the maximum independent set problem 2017-04-12 Paper The maximum independent set problem in subclasses of \(S_{i, j, k}\)-free...10 bytes (18 words) - 14:55, 6 October 2023
- polynomial algorithm to find an independent set of maximum weight in a fork-free graph 2009-02-23 Paper The Maximum Independent Set Problem in Planar Graphs 2009-02-03...10 bytes (18 words) - 13:26, 8 December 2023
- Practical Algorithms for Finding Extremal Sets 2017-06-16 Paper Efficiently implementing maximum independent set algorithms on circle graphs 2014-04-01 Paper...10 bytes (16 words) - 13:29, 7 October 2023
- Paper The maximum independent set problem in subclasses of subcubic graphs 2015-06-01 Paper Extending the MAX algorithm for maximum independent set 2015-05-11...10 bytes (16 words) - 05:50, 7 October 2023
- solution of maximum independent set problems using GRASP 2000-01-03 Paper A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set 1995-01-12...10 bytes (18 words) - 12:29, 6 October 2023
- SDP-based algorithms for maximum independent set problems on hypergraphs 2013-02-19 Paper Streaming Algorithms for Independent Sets 2010-09-07 Paper SDP-Based...10 bytes (16 words) - 03:42, 25 September 2023
- exact algorithm for maximum independent set in degree-5 graphs 2015-12-10 Paper Faster Computation of the Maximum Dissociation Set and Minimum 3-Path Vertex...10 bytes (16 words) - 09:04, 7 October 2023
- for Maximum Independent Set in CONGEST 2021-03-15 Paper Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set 2021-03-15...10 bytes (16 words) - 18:00, 24 September 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 (16 words) - 12:40, 28 January 2024
- log Δ) Rounds 2018-05-17 Paper Distributed Approximation of Maximum Independent Set and Maximum Matching 2017-10-11 Paper A Distributed (2+ε)-Approximation...10 bytes (16 words) - 18:00, 24 September 2023
- of financial networks 2008-11-26 Paper Using critical sets to solve the maximum independent set problem 2007-10-30 Paper On a polynomial fractional formulation...10 bytes (18 words) - 02:37, 9 December 2023
- Paper On maximum independent set of categorical product and ultimate categorical ratios of graphs 2015-06-11 Paper Independent dominating set problem revisited...10 bytes (18 words) - 11:15, 7 October 2023
- Critical sets, crowns and local maximum independent sets 2022-06-29 Paper On an annihilation number conjecture 2021-05-19 Paper Critical and maximum independent...10 bytes (16 words) - 18:20, 9 December 2023
- Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs 2019-09-13 Paper Finding Near-Optimal Independent Sets at Scale 2019-09-12...10 bytes (16 words) - 14:30, 24 September 2023
- theoretic approach 2007-05-18 Paper An efficient PRAM algorithm for maximum-weight independent set on permutation graphs 2005-11-21 Paper An optimal parallel algorithm...10 bytes (16 words) - 02:02, 7 October 2023
- Near-Optimal Independent Sets at Scale 2019-09-12 Paper Practical Minimum Cut Algorithms 2019-09-12 Paper Scalable Kernelization for Maximum Independent Sets 2019-09-12...10 bytes (16 words) - 03:07, 7 October 2023
- algorithms for finding maximum cliques of an overlap graph 1990-01-01 Paper An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph...10 bytes (16 words) - 16:52, 6 October 2023
- 2020-10-22 Paper Liar's dominating set problem on unit disk graphs 2020-09-17 Paper The maximum distance-\(d\) independent set problem on unit disk graphs 2020-07-07...10 bytes (18 words) - 16:48, 6 October 2023
