More consequences of falsifying SETH and the orthogonal vectors conjecture
type: Item
instance of: scholarly article
title: More consequences of falsifying SETH and the orthogonal vectors conjecture
zbMATH Open document ID: 1427.68099
DOI: 10.1145/3188745.3188938
author: Amir Abboud
author: Karl Bringmann
author: Holger Dell
author: Jesper Nederlof
published in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
publication date: 2019-08-22T00:00:00Z
full work available at URL: https://arxiv.org/abs/1805.08554
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 94C11
zbMATH DE Number: 7097001
zbMATH Keywords: OV
zbMATH Keywords: clique
zbMATH Keywords: fine-grained complexity
zbMATH Keywords: satisfiability
zbMATH Keywords: threshold circuits
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W3101294093
arXiv ID: 1805.08554
description: scientific article; zbMATH DE number 7097001