Improved depth lower bounds for small distance connectivity
type: Item
instance of: scholarly article
title: Improved depth lower bounds for small distance connectivity
zbMATH Open document ID: 0946.68060
author: Russell Impagliazzo
author: Toniann Pitassi
author: Paul Beame
published in: Computational Complexity
publication date: 2000-10-17T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 03C40
zbMATH DE Number: 1309692
zbMATH Keywords: switching lemma
MaRDI profile type: Publication
full work available at URL: s000370050014
OpenAlex ID: W2045001685
DOI: 10.1007/S000370050014
description: scientific article; zbMATH DE number 1309692