Time complexity

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

Field Hierarchy

Parent
Computer science 62.9M papers	Mathematics 22.2M papers	Algorithm 4.7M papers	Combinatorics 2.2M papers
Discrete mathematics 696k papers
Current
Time complexity 31.9k papers
Child
Vertex cover 2,144 papers	Complexity class 2,023 papers	Polynomial-time approximation scheme 1,625 papers	NP-complete 783 papers
Tree network 580 papers	Polynomial hierarchy 551 papers	Exponential time hypothesis 518 papers	Worst-case complexity 518 papers
Descriptive complexity theory 517 papers		P 486 papers

Trends

Notes

History