Search results
From MaRDI portal
- 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
- 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
- Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs 2017-05-05 Paper Approximability of the Distance Independent Set Problem on Regular Graphs...10 bytes (16 words) - 18:29, 6 October 2023
- 2-Point set domination in separable graphs 2023-07-13 Paper Independent 2-point set domination in graphs - II 2023-06-01 Paper Independent point-set domination...10 bytes (16 words) - 07:57, 7 October 2023
- A Bottom-Up Method and Fast Algorithms for max independent set 2010-06-22 Paper Maximum Independent Set in Graphs of Average Degree at Most Three in ${\mathcal...10 bytes (16 words) - 12:40, 28 January 2024
- 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
- 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
- Expanding operators for the independent set problem 2015-07-17 Paper Classes of subcubic planar graphs for which the independent set problem is polynomially...10 bytes (18 words) - 21:25, 9 December 2023
- 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 problem...10 bytes (18 words) - 15:51, 10 December 2023
- 1924-01-01 Paper A new set of completely independent postulates for cyclic order. 1924-01-01 Paper Sets of completely independent postulates for cyclic...10 bytes (19 words) - 08:47, 12 December 2023
- on randomly signed sums, revisited 2021-06-07 Paper Simple and local independent set approximation 2020-11-06 Paper Bounded Independence versus Symmetric...10 bytes (18 words) - 15:51, 10 December 2023
- convergence in law of almost all sums of independent random variables 2023-11-24 Paper On a number of particles in a marked set of cells in a general allocation...10 bytes (18 words) - 13:56, 10 December 2023
- Extension Of The Rough Set Approach To Multicriteria Decision Support 2023-04-21 Paper Rough sets meet statistics -- a new view on rough set reasoning about numerical...10 bytes (17 words) - 15:34, 6 December 2023
- de/entity/Q5089192 2022-07-18 Paper Distributed minimum vertex coloring and maximum independent set in chordal graphs 2022-06-13 Paper https://portal.mardi4nfdi.de/entity/Q5005166...10 bytes (17 words) - 20:00, 11 December 2023
- weight 2-independent set on interval graphs 1993-01-17 Paper Solving the single step graph searching problem by solving the maximum two-independent set problem...10 bytes (18 words) - 07:09, 13 December 2023
- Regression Using Rank Set Sampling 1996-07-17 Paper Combining the Line Intercept Sampling with the Ranked Set Sampling 1995-11-28 Paper Ranked Set Sampling and...10 bytes (18 words) - 15:36, 13 December 2023
- dimension of a set of multiple points for some stable random fields 1994-07-19 Paper Some remarks on the Hausdorff dimension of a multiple point set of random...10 bytes (16 words) - 10:40, 12 December 2023
- labeled sets 2013-06-07 Paper Nontrivial independent sets of bipartite graphs and cross-intersecting families 2012-11-09 Paper Independent sets in direct...10 bytes (17 words) - 03:55, 10 December 2023
- Polynomial Solvability of the Independent Set Problem for Graphs with Forbidden Paths 2018-11-21 Paper Independent sets in graphs without subtrees with...10 bytes (18 words) - 03:27, 10 December 2023
- Glauber Dynamics for Independent Sets on Regular Trees 2014-09-26 Paper Improved inapproximability results for counting independent sets in the hard-core model...10 bytes (16 words) - 00:01, 9 December 2023
