Search Results - "Theory of computation → Complexity theory and logic"

The Fine-Grained Complexity of Multi-Dimensional Ordering Properties by An, Haozhe, Gurumukhani, Mohit, Impagliazzo, Russell, Jaber, Michael, Künnemann, Marvin, Parga Nina, Maria Paula

“…We define a class of problems whose input is an n -sized set of d -dimensional vectors, and where the problem is first-order definable using comparisons…”
Get full text