SIAM Journal on Computing
ACM SIGACT News
Satisfiability Is Quasilinear Complete in NQL
Journal of the ACM (JACM)
ACM SIGACT News
On a class of O(n2) problems in computational geometry
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
Many of the "n2-hard" problems described by Gajentaan and Overmars can be solved using limited nondeterminism or other sharply-bounded quantifiers. Thus we suggest that problems are not among the hardest problems solvable in quadratic time