information about Time complexity field
Field Hierarchy
Parent | |||
---|---|---|---|
Computer science 54.8M papers | Mathematics 21.1M papers | Algorithm 4.5M papers | Combinatorics 2.1M papers |
Discrete mathematics 700k papers | |||
Current | |||
Time complexity 31.4k papers | |||
Child | |||
Vertex cover 2,091 papers | Complexity class 2,012 papers | Polynomial-time approximation scheme 1,566 papers | NP-complete 756 papers |
Tree network 583 papers | Polynomial hierarchy 542 papers | Exponential time hypothesis 513 papers | Worst-case complexity 505 papers |
P 489 papers | Descriptive complexity theory 488 papers |
Trends
Notes
History