Skip to search formSkip to main contentSkip to account menu

Independent set (graph theory)

Known as: Vertex independent set, Vertex packing, Coclique 
In graph theory, an independent set or stable set is a set of vertices in a graph, no two of which are adjacent. That is, it is a set S of vertices… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
APXAlgorithmicaBaker's techniqueBrute-force search

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
Mitigation of linear and nonlinear impairments in high-speed optical networks by using LDPC-coded turbo equalization
We study a turbo equalization scheme based on low-density parity-check (LDPC) coded turbo equalization (TE). This scheme is… 
2006
2006
Fourth-order structural steganalysis and analysis of cover assumptions
We extend our previous work on structural steganalysis of LSB replacement in digital images, building detectors which analyse the… 
Highly Cited
2003
Highly Cited
2003
Testing parallel random number generators
Highly Cited
1999
Highly Cited
1999
BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
We introduce block versions of the multielimination incomplete LU (ILUM) factorization preconditioning technique for solving… 
Highly Cited
1996
Highly Cited
1996
Further examination of fuzzy linear regression
Highly Cited
1988
Highly Cited
1988
Over-the-cell channel routing
  • J. CongC. Liu
  • [] IEEE International Conference on Computer…
  • 1988
  • Corpus ID: 1108094
A common approach to the over-the-cell channel routing problem is to divide the problem into three steps: (1) routing over the… 
Highly Cited
1986
Highly Cited
1986
Human T-cell γ genes contain N segments and have marked junctional variability
The γ-chain genes are encoded by immunoglobulin-like gene segments in germline DNA which rearrange during the somatic development… 
Highly Cited
1984
Highly Cited
1984
PREDICTING PINUS RADIATA SITE INDEX FROM ENVIRONMENTAL VARIABLES
Two hundred and ninety-nine plots of Pinus radiata D. Don in forests throughout the North Island of New Zealand were sampled. At… 
Highly Cited
1982
Highly Cited
1982
Some facets of the simple plant location polytope
We relate the simple plant location problem to the vertex packing problem and derive several classes of facets of their… 
1977
1977
Discrete-time single server queues with correlated inputs
A wide variety of queueing systems with a single server can be modeled by the equation b<inf>n+1</inf> = (b<inf>n</inf> − 1)<sup… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)