independent set


Also found in: Wikipedia.

independent set

[‚in·di‚pen·dənt ′set]
(mathematics)
A set of vertices in a simple graph such that no two vertices in this set are adjacent. Also known as internally stable set.
References in periodicals archive ?
Models were validated prospectively using data from an independent set of patients (606,701 patients).
During the proceedings, the ED said that co-accused and Vadra's close associate Manoj Arora has evaded the process of law in the case which is based on "an independent set of transactions" initiated to commit the alleged offence,
The main method used is a reduction to the maximum independent set problem.
He disclosed that there are more changes in the new Local Bodies System of Punjab and now there would be 25,000 Village Councils and each village will be having independent set up with the facility of direct funding and the beauty of the system would be that all villages would be flourishing with development at the same time.
LAHORE -- Senior Minister Punjab Abdul Aleem Khan has disclosed that there are more changes in the new Local Bodies System of Punjab and now there would be 25,000 Village Councils and each village will be having independent set up with the facility of direct funding and the beauty of the system would be that all villages would be flourishing with development at the same time.
They included more than 2,100 FDG-PET brain images from 1,002 patients and on an independent set of 40 imaging exams from 40 patients.
HO Communication is the latest addition to the Accenture Interactive portfolio in Greater China, which includes Fjord, a global design and innovation consultancy; PacificLink, an independent set of digital agencies in Hong Kong; Altima, a digital commerce agency; and Mackevision, a producer of CGI and immersive content.
HO Communication will be the latest addition to the Accenture Interactive portfolio in Greater China, which includes Fjord, a leader in design and innovation consultancy; PacificLink, an independent set of digital agencies in Hong Kong; Altima, a digital commerce agency; and Mackevision, a leading producer of CGI and immersive content.
It may be valuable to have an independent set of marketing eyes periodically review your content approaches.<br />Once you successfully achieve the opportunity to make a presentation or pitch to a major corporation's GC to assist with outside legal work, there are several current thoughts on how to do so.
The training set resulted in a 50-gene index that identified low-risk and high-risk stage I lung adenocarcinoma subgroups that differed substantially with respect to survival and that was validated in the independent set.
In addition to the rated bearing load of 80 lbs, this fully isolated encoder-within-an-encoder uses an internal flexible mount and independent set of bearings to protect the encoder from the effects of severe axial and radial shaft loading.
A graph-theoretic interpretation was introduced in [6] and specifically, the data association problem was formulated as the maximum weight independent set problem (MWISP), which is a well-studied combinatorial optimization problem and known to be NP-hard.

Full browser ?