Recommendations
- A generalization of maximal independent sets
- On the maximum number of maximum independent sets
- A general method for generating all maximal independent sets of a graph
- scientific article; zbMATH DE number 637355
- Generating all maximal independent sets on trees in lexicographic order
- Maximizing the number of independent sets of a fixed size
- Publication:4486258
- Critical and maximum independent sets revisited
- Maximum independent sets near the upper bound
- Publication:4864968
Cites work
- scientific article; zbMATH DE number 3449757 (Why is no real title available?)
- A New Algorithm for Generating All the Maximal Independent Sets
- Bounds on Backtrack Algorithms for Listing Cycles, Paths, and Spanning Trees
- Every one a Winner or how to Avoid Isomorphism Search when Cataloguing Combinatorial Configurations
- Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
- How to assign votes in a distributed system
Cited in
(only showing first 100 items - show all)- Computing and listing \(st\)-paths in public transportation networks
- Listing minimal edge-covers of intersecting families with applications to connectivity problems
- Blocker size via matching minors
- Querying disjunctive databases through nonmonotonic logics
- Lower Bounds for Three Algorithms for the Transversal Hypergraph Generation
- Boolean Constraint Satisfaction Problems: When Does Post’s Lattice Help?
- Greedy algorithms, \(H\)-colourings and a complexity-theoretic dichotomy.
- Generating all maximal induced subgraphs for hereditary and connected-hereditary graph properties
- Generating 3-vertex connected spanning subgraphs
- Generating all maximal independent sets on trees in lexicographic order
- Maximum weight edge-constrained matchings
- Listing closed sets of strongly accessible set systems with applications to data mining
- On the complexity of the dualization problem
- Interior and exterior functions of Boolean functions
- Efficient frequent connected subgraph mining in graphs of bounded tree-width
- Output-sensitive algorithms for enumerating the extreme nondominated points of multiobjective combinatorial optimization problems
- An inequality for polymatroid functions and its applications.
- On the Complexity of Computing Generators of Closed Sets
- Maximal independent sets in clique-free graphs
- Dual-bounded generating problems: Weighted transversals of a hypergraph
- Iterative Compression and Exact Algorithms
- Combinatorial optimization in system configuration design
- A general method for generating all maximal independent sets of a graph
- An incremental algorithm for computing ranked full disjunctions
- Enumerating maximal consistent closed sets in closure systems
- Generate all maximal independent sets in permutation graphs
- Parameterized random complexity
- Theoretical underpinnings for maximal clique enumeration on perturbed graphs
- Fast algorithms for generating all maximal independent sets of interval, circular-arc and chordal graphs
- Loopless Gray code enumeration and the Tower of Bucharest
- Asymptotically optimal dualization algorithms
- Computing maximal cliques in link streams
- Closure-based constraints in formal concept analysis
- Efficiently listing bounded length \(st\)-paths
- Probabilistic and exact frequent subtree mining in graphs beyond forests
- Enumeration and maximum number of minimal connected vertex covers in graphs
- Efficient enumeration of maximal induced bicliques
- Incremental delay enumeration: space and time
- scientific article; zbMATH DE number 7559431 (Why is no real title available?)
- Enumerating all solutions of a Boolean CSP by non-decreasing weight
- On minimum weakly connected independent sets for wireless sensor networks: properties and enumeration algorithm
- The Helly property and satisfiability of Boolean formulas defined on set families
- Minimum fill-in and treewidth of split \(+ ke\) and split \(+kv\) graphs
- In search of the densest subgraph
- Minimum Fill-In and Treewidth of Split+ ke and Split+ kv Graphs
- Efficient reasoning for inconsistent Horn formulae
- Satisfiability of mixed Horn formulas
- Resolution based algorithms for the transversal hypergraph generation problem
- Efficiently enumerating minimal triangulations
- Complexity of DNF minimization and isomorphism testing for monotone formulas
- Minimal winning coalitions and orders of criticality
- Monotone dualization problem and its generalizations: asymptotic estimates of the number of solutions
- Polynomial-delay construction of irreducible coverings of a Boolean matrix
- Interior and exterior functions of positive Boolean functions.
- A global parallel algorithm for enumerating minimal transversals of geometric hypergraphs
- Bidual Horn functions and extensions
- On Independent Sets and Bicliques in Graphs
- Listing graphs that satisfy first-order sentences
- On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions
- Constraints on the number of maximal independent sets in graphs
- The number of maximal independent sets in connected triangle-free graphs
- Decision lists and related Boolean functions
- STABULUS: A technique for finding stable sets in large graphs with tabu search
- An inner approximation method to compute the weight set decomposition of a triobjective mixed-integer problem
- Consensus algorithms for the generation of all maximal bicliques
- An incremental polynomial time algorithm to enumerate all minimal edge dominating sets
- Space-optimal, backtracking algorithms to list the minimal vertex separators of a graph
- Generating dual-bounded hypergraphs
- Parameterized enumeration, transversals, and imperfect phylogeny reconstruction
- Lower bounds for three algorithms for transversal hypergraph generation
- A new decomposition technique for maximal clique enumeration for sparse graphs
- On two techniques of combining branching and treewidth
- Exact algorithms for \(L(2,1)\)-labeling of graphs
- Monotone Boolean dualization is in co-NP\([\log^{2}n]\).
- On generating all solutions of generalized satisfiability problems
- On vertex independence number of uniform hypergraphs
- Solving the maximum clique problem using a tabu search approach
- Fuzzy relational equations with min-biimplication composition
- Generating bicliques of a graph in lexicographic order
- Probably approximately correct learning of Horn envelopes from queries
- Enumerating homomorphisms
- Parallel Algorithm for Enumerating Maximal Cliques in Complex Network
- Spanned patterns for the logical analysis of data
- Counting and enumeration complexity with application to multicriteria scheduling
- Computational aspects of monotone dualization: a brief survey
- Double Horn functions
- Iterative compression and exact algorithms
- Generating cut conjunctions in graphs and related problems
- New parameterized algorithms for the edge dominating set problem
- Finding kernels or solving SAT
- Generating all maximal models of a Boolean expression
- Horn functions and submodular Boolean functions
- Graph theoretical structures in logic programs and default theories
- Exact Algorithms for Edge Domination
- Scheduling modular projects on a bottleneck resource
- Enumeration of minimal dominating sets and variants
- Complexity of learning in concept lattices from positive and negative examples
- On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem
- On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs
- Polynomially solvable cases of the constant rank unconstrained quadratic 0-1 programming problem
This page was built for publication: On generating all maximal independent sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1108809)
