Time complexity

https://www.wikidata.org/wiki/Q2393193

Field Hierarchy

Parent
Computer science 61.9M papers	Mathematics 21.8M papers	Algorithm 4.6M papers	Combinatorics 2.1M papers
Discrete mathematics 685k papers
Current
Time complexity 31.6k papers
Child
Vertex cover 2,103 papers	Complexity class 2,007 papers	Polynomial-time approximation scheme 1,604 papers	NP-complete 775 papers
Tree network 575 papers	Polynomial hierarchy 544 papers	Worst-case complexity 516 papers	Descriptive complexity theory 515 papers
Exponential time hypothesis 511 papers		P 486 papers

Trends

Notes

History