Search results
From MaRDI portal
- 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 (20 words) - 21:33, 9 December 2023
- oriented graphs 2024-04-22 Paper Bipartite edge frustration and maximum independent set problems on fulleroids-\((3,4,6)\) 2024-04-22 Paper On the oriented...10 bytes (14 words) - 20:56, 10 December 2023
- 2014-12-02 Paper Independent spanning trees in crossed cubes 2014-04-16 Paper Dimension-adjacent trees and parallel construction of independent spanning trees...10 bytes (14 words) - 11:18, 9 December 2023
- random sequential adsorption on random geometric graphs 2018-12-21 Paper Independent-set reconfiguration thresholds of hereditary graph classes 2018-10-26 Paper...10 bytes (15 words) - 09:42, 6 October 2023
- internal properties of some completions of k-join-semilattices and k-join-distributive partially ordered sets. 1972-01-01 Paper Universal and internal properties...10 bytes (14 words) - 18:57, 11 December 2023
- polynomial Turing-kernel for weighted independent set in bull-free graphs 2017-04-12 Paper The graph sandwich problem for 1-join composition is NP-complete 2016-07-01...10 bytes (13 words) - 04:15, 9 December 2023
- 2023-05-05 Paper Independent Set in P5-Free Graphs in Polynomial Time 2019-06-20 Paper An algorithm for the maximum weight independent set problem on outerstring...10 bytes (13 words) - 12:01, 6 October 2023
- with extremal numbers of maximal independent sets including the set of leaves 2008-09-04 Paper On (k,l)-kernels in D-join of digraphs 2008-06-18 Paper https://portal...10 bytes (13 words) - 09:00, 6 October 2023
- weakly connected independent set polytope in corona and join of graphs 2018-12-06 Paper The minimum weakly connected independent set problem: polyhedral...10 bytes (13 words) - 20:52, 11 December 2023
- Paper On the uniformity of the closed-set lattice of a tree 1986-01-01 Paper On an isomorphism problem on the closed-set lattice of a graph 1985-01-01 Paper...10 bytes (15 words) - 21:34, 8 December 2023
- the maximum independent set problem 2024-03-11 Paper Modeling combinatorial disjunctive constraints via junction trees 2024-02-21 Paper The set partitioning...10 bytes (15 words) - 09:50, 7 October 2023
- weakly connected independent set polytope in corona and join of graphs 2018-12-06 Paper The minimum weakly connected independent set problem: polyhedral...10 bytes (13 words) - 20:56, 11 December 2023
- lattices. 2014-10-31 Paper CD-independent subsets in meet-distributive lattices. 2014-08-14 Paper Coordinatization of finite join-distributive lattices. 2014-07-01...10 bytes (13 words) - 09:20, 9 December 2023
- for the 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 (20 words) - 09:24, 8 December 2023
- transformations of the set of edges of the complete graph 1986-01-01 Paper Explicit construction of exponential sized families of k-independent sets 1986-01-01 Paper...10 bytes (15 words) - 18:58, 8 December 2023
- parallel range-join algorithm on \(N\)-dimensional torus computers 1996-02-26 Paper An efficient permutation-based parallel algorithm for range-join in hypercubes...10 bytes (13 words) - 17:37, 8 December 2023
- disjoint set union 2014-08-13 Paper Shortest-path feasibility algorithms 2014-04-01 Paper Dominators, Directed Bipolar Orders, and Independent Spanning...10 bytes (13 words) - 10:57, 7 October 2023
- groups in which there are only two possible cardinalities for an independent generating set 2022-12-06 Paper On the soluble graph of a finite group 2022-11-29...10 bytes (13 words) - 06:34, 9 December 2023
- Statistics, and Graph Problems 2023-10-31 Paper Edge Estimation with Independent Set Oracles 2023-04-26 Paper https://portal.mardi4nfdi.de/entity/Q5875733...10 bytes (13 words) - 08:03, 25 September 2023
- Rewriting union queries using views 2006-02-23 Paper Mining informative rule set for prediction 2005-03-15 Paper https://portal.mardi4nfdi.de/entity/Q3044368...10 bytes (15 words) - 12:12, 12 December 2023
