Depth Lower Bounds against Circuits with Sparse Orientation

DOI10.1007/978-3-319-08783-2_51zbMath1354.94071arXiv1404.7443OpenAlexW1930343750MaRDI QIDQ2920496

Sajin Koroth, M. N. Jayalal Sarma

Publication date: 26 September 2014

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.7443

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Depth Lower Bounds against Circuits with Sparse Orientation