Algorithms for maximum independent sets
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- Network decomposition and maximum independent set. II: Application research
- scientific article; zbMATH DE number 1522948 (Why is no real title available?)
- Faster exact algorithms for some terminal set problems
- An iterative algorithm to find maximum spanning sets and minimum linearly independent sets which partition a finite generator
- Improved exact algorithms for MAX-SAT
- Exact and parameterized algorithms for \textsc{Max Internal Spanning Tree}
- Exact algorithms for edge domination
- An exact exponential time algorithm for \textsc{Power} \textsc{Dominating} \textsc{Set}
- scientific article; zbMATH DE number 2079379 (Why is no real title available?)
- Iterative compression and exact algorithms
- A multivariate framework for weighted FPT algorithms
- An approximation algorithm for 3-Colourability
- scientific article; zbMATH DE number 847156 (Why is no real title available?)
- Nearly exact mining of frequent trees in large networks
- On testing monomials in multivariate polynomials
- A novel parameterised approximation algorithm for \textsc{minimum vertex cover}
- Solving min ones 2-SAT as fast as vertex cover
- On independent sets and bicliques in graphs
- Parallel machine scheduling with minimum number of tardy jobs: approximation and exponential algorithms
- Layered graphs: applications and algorithms
- Computing transparently: The independent sets in a graph
- On Independent Sets and Bicliques in Graphs
- Finding a dominating set on bipartite graphs
- Sharp separation and applications to exact and parameterized algorithms
- An O(20.304n) Algorithm for Solving Maximum Independent Set Problem
- New upper bounds for the problem of maximal satisfiability
- The maximum clique problem
- Faster computation of the maximum dissociation set and minimum 3-path vertex cover in graphs
- Refined memorization for vertex cover
- Solving larger maximum clique problems using parallel quantum annealing
- Exact algorithms for dominating set
- An efficient fixed-parameter algorithm for 3-hitting set
- Extending the MAX algorithm for maximum independent set
- Combinatorial properties of Farey graphs
- A Faster Algorithm for Finding Maximum Independent Sets in Sparse Graphs
- Graph separators: A parameterized view
- Open problems around exact algorithms
- Efficient algorithms for clique problems
- On the computational power of DNA
- On the size of integer programs with bounded non-vanishing subdeterminants
- Complement, complexity, and symmetric representation
- Forbidden subgraphs implying the MIN-algorithm gives a maximum independent set
- On the complexity of k-SAT
- Streaming Algorithms for Independent Sets
- Heuristic algorithm for finding the maximum independent set
- Improved upper bounds for vertex cover
- Efficiency in exponential time for domination-type problems
- Molecular computing, bounded nondeterminism, and efficient recursion
- A faster algorithm for dominating set analyzed by the potential method
- Algorithmic problems in right-angled Artin groups: complexity and applications
- On CLIQUE Problem for Sparse Graphs of Large Dimension
- Bounded list injective homomorphism for comparative analysis of protein-protein interaction graphs
- Exact Algorithms for Maximum Independent Set
- scientific article; zbMATH DE number 3995720 (Why is no real title available?)
- A stronger model of dynamic programming algorithms
- A refined algorithm for maximum independent set in degree-4 graphs
- An algorithm for finding the independence number of a recursively generated hypergraph
- Which problems have strongly exponential complexity?
- Algorithms for dominating clique problems
- Maximum independent sets near the upper bound
- All maximal independent sets and dynamic dominance for sparse graphs
- Computing branchwidth via efficient triangulations and blocks
- On the minimum feedback vertex set problem: Exact and enumeration algorithms
- Exact algorithms for maximum induced matching
- \textit{Branch} \& \textit{memorize} exact algorithms for sequencing problems: efficient embedding of memorization into search trees
- Algorithms for four variants of the exact satisfiability problem
- In search of the densest subgraph
- Complementarity in finite quantum mechanics and computer-aided computations of complementary observables
- A simple algorithm to optimize maximum
- A note on the fine-grained complexity of MIS on regular graphs
- Maximum independent set for intervals by divide and conquer with pruning
- Exact algorithms for maximum weighted independent set on sparse graphs (extended abstract)
- Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms
- Strong computational lower bounds via parameterized complexity
- An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments
- Scalable kernelization for maximum independent sets
- Largest chordal and interval subgraphs faster than \(2^n\)
- scientific article; zbMATH DE number 1508265 (Why is no real title available?)
- A branch and bound algorithm for the maximum clique problem
- Components in time-varying graphs
- A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees
- scientific article; zbMATH DE number 7453111 (Why is no real title available?)
- Confronting intractability via parameters
- An exact algorithm for maximum independent set in degree-5 graphs
- On comparing algorithms for the maximum clique problem
- A fine-grained analysis of a simple independent set algorithm
- An exact algorithm for the minimum dominating clique problem
- A note on the complexity of minimum dominating set
- Parameterized computation and complexity: a new approach dealing with NP-hardness
- Moderately exponential time algorithms for the maximum induced matching problem
- Exact Algorithms for Edge Domination
- Faster exact solutions for some NP-hard problems.
- Variable neighborhood search for the maximum clique
- A new algorithm for optimal 2-constraint satisfaction and its implications
- scientific article; zbMATH DE number 733159 (Why is no real title available?)
- Four Shorts Stories on Surprising Algorithmic Uses of Treewidth
- Fast local search for the maximum independent set problem
- The worst-case time complexity for generating all maximal cliques and computational experiments
- Fast algorithms for max independent set
- Solving connected dominating set faster than \(2^n\)
This page was built for publication: Algorithms for maximum independent sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3777476)
