Regular resolution lower bounds for the weak pigeonhole principle
type: Item
instance of: scholarly article
title: Regular resolution lower bounds for the weak pigeonhole principle
zbMATH Open document ID: 1323.03090
DOI: 10.1145/380752.380821
author: Toniann Pitassi
author: Ran Raz
published in: Proceedings of the thirty-third annual ACM symposium on Theory of computing
publication date: 2015-02-27T00:00:00Z
Mathematics Subject Classification ID: 03F20
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6409730
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/380752.380821
OpenAlex ID: W2006367699
cites work: A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract)
description: scientific article; zbMATH DE number 6409730