A polytime preprocess algorithm for the maximum independent set problem (Q6151535)
From MaRDI portal
scientific article; zbMATH DE number 7814905
Language | Label | Description | Also known as |
---|---|---|---|
English | A polytime preprocess algorithm for the maximum independent set problem |
scientific article; zbMATH DE number 7814905 |
Statements
A polytime preprocess algorithm for the maximum independent set problem (English)
0 references
11 March 2024
0 references
maximum independent set
0 references
graph theory
0 references
preprocessing
0 references
0 references
0 references