This website uses cookies.

We use cookies to improve your online experience. By continuing to use our website we assume you agree to the placement of these cookies.
To learn more, you can find in our Privacy Policy.

Time complexity

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

Field Hierarchy

Parent
Computer science 55.7M papers	Mathematics 21.4M papers	Algorithm 4.6M papers	Combinatorics 2.1M papers
Discrete mathematics 708k papers
Current
Time complexity 31.9k papers
Child
Vertex cover 2,125 papers	Complexity class 2,048 papers	Polynomial-time approximation scheme 1,588 papers	NP-complete 756 papers
Tree network 591 papers	Polynomial hierarchy 541 papers	Worst-case complexity 516 papers	Exponential time hypothesis 511 papers
P 496 papers		Descriptive complexity theory 495 papers

Trends

Notes

To use the Note feature, you need to be logged in. Please

History