A MEASURE FOR THE LEXICOGRAPHICALLY FIRST MAXIMAL INDEPENDENT SET PROBLEM AND ITS LIMITS (Q5249021)
From MaRDI portal
scientific article; zbMATH DE number 6432024
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A MEASURE FOR THE LEXICOGRAPHICALLY FIRST MAXIMAL INDEPENDENT SET PROBLEM AND ITS LIMITS |
scientific article; zbMATH DE number 6432024 |
Statements
A MEASURE FOR THE LEXICOGRAPHICALLY FIRST MAXIMAL INDEPENDENT SET PROBLEM AND ITS LIMITS (English)
0 references
29 April 2015
0 references
analysis of algorithms
0 references
NC algorithms
0 references
P-completeness
0 references
lexicographically first maximal subgraph problems
0 references
threshold function of a random graph
0 references
