Search results
From MaRDI portal
- Algorithm that Finds Independent Sets of Guaranteed Size 1993-10-14 Paper A New Parallel Algorithm for the Maximal Independent Set Problem 1989-01-01 Paper...10 bytes (19 words) - 08:58, 12 December 2023
- faulty node set 2011-06-22 Paper Embedding meshes into twisted-cubes 2011-06-22 Paper Computational Study for Planar Connected Dominating Set Problem 2011-01-10...10 bytes (17 words) - 12:18, 9 December 2023
- of graph coloring 2006-04-28 Paper Satgraphs and independent domination. I 2006-03-24 Paper Independent domination in hereditary classes 2006-03-24 Paper...10 bytes (18 words) - 16:31, 9 December 2023
- for Dynamic Vehicle Routing Problem with Time Deadline 2016-02-05 Paper Set covering in fuel-considered vehicle routing problems 2015-12-11 Paper A Quasi-polynomial...10 bytes (17 words) - 12:43, 11 December 2023
- for finding a large independent set in planar graphs 1983-01-01 Paper An Approximation Algorithm for the Maximum Independent Set Problem on Planar Graphs...10 bytes (16 words) - 04:50, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q6181649 2024-01-22 Paper On the Independent Set Interdiction Problem 2021-08-16 Paper Non-uniform Hypergraphs 2021-05-17 Paper...10 bytes (17 words) - 20:11, 12 December 2023
- multidimensional assignment problem with star costs 2015-02-19 Paper A tolerance-based heuristic approach for the weighted independent set problem 2015-02-16 Paper...10 bytes (19 words) - 14:56, 7 December 2023
- homogeneous set sandwich problem 2010-01-18 Paper Hamiltonian paths in odd graphs 2010-01-12 Paper Note on the homogeneous set sandwich problem 2009-08-27...10 bytes (22 words) - 10:24, 8 December 2023
- on graphs 2018-05-17 Paper An algorithm for the maximum weight independent set problem on outerstring graphs 2018-01-22 Paper Polygon simplification by...10 bytes (19 words) - 15:53, 12 December 2023
- Paper Happy set problem on subclasses of co-comparability graphs 2022-07-13 Paper Approximability of the independent feedback vertex set problem for bipartite...10 bytes (16 words) - 19:28, 6 October 2023
- max-edge-coloring problem 2010-08-11 Paper The max quasi-independent set Problem 2010-06-22 Paper Approximating the Max Edge-Coloring Problem 2009-12-11 Paper...10 bytes (16 words) - 19:14, 11 December 2023
- sandwich problem 2023-01-17 Paper Graph sandwich problem for the property of being well-covered and partitionable into \(k\) independent sets and \(\ell\)...10 bytes (17 words) - 21:56, 10 December 2023
- and solving set packing problems 2007-11-23 Paper An effective modeling and solution approach for the generalized independent set problem 2007-11-05 Paper...10 bytes (16 words) - 07:42, 9 December 2023
- Branching Strategy for the Graph Coloring Problem 2015-01-26 Paper Characteristics of the maximal independent set ZDD 2014-09-05 Paper Complexity results...10 bytes (19 words) - 15:59, 6 December 2023
- weakly connected independent set polytope in corona and join of graphs 2018-12-06 Paper The minimum weakly connected independent set problem: polyhedral results...10 bytes (16 words) - 21:56, 11 December 2023
- for the maximum independent set problem applied to map labeling 2017-06-29 Paper Exact formulations for the minimum interference problem ink-connectedad...10 bytes (18 words) - 01:26, 13 December 2023
- Sequential and parallel algorithms for the maximum-weight independent set problem on permutation graphs 1993-05-23 Paper...10 bytes (18 words) - 18:58, 9 December 2023
- Probabilistic Minimum Vertex-covering Problem 2002-10-10 Paper A priori optimization for the probabilistic maximum independent set problem 2002-03-03 Paper https://portal...10 bytes (16 words) - 18:15, 9 December 2023
- Paper Graph sandwich problem for the property of being well-covered and partitionable into \(k\) independent sets and \(\ell\) cliques 2022-10-13 Paper On...10 bytes (16 words) - 10:24, 8 December 2023
- mardi4nfdi.de/entity/Q5406226 2014-04-01 Paper Solving the Minimum Independent Domination Set Problem in Graphs by Exact Algorithm and Greedy Heuristic 2014-02-24...10 bytes (16 words) - 20:51, 8 December 2023