Work

On the complexity of the subgraph problem

Year: 1985
Type: other
Abstract: Aba tract: The complexity of the problem "Does a giTengraph contain a complete subgraph with k Tertices?" is 0(n ).
Language: English
Open Access status: green
OpenAlex ID: W104109059
Cites:
Cited by: 237
Related to: 10