No. Title Author Year
1 A Better-Than-3log(n) Depth Lower Bound for De Morgan Formulas with Restrictions on Top Gates Mihajlin, Ivan et al. 2022
2 CNF Encodings of Parity Emdin, Gregory et al. 2022
3 Super-Cubic Lower Bound for Generalized Karchmer-Wigderson Games Ignatiev, Artur et al. 2022
4 Minimum Common String Partition: Exact Algorithms Cygan, Marek et al. 2021
5 Toward Better Depth Lower Bounds: The XOR-KRW Conjecture Mihajlin, Ivan et al. 2021
6 Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds Fomin, Fedor V. et al. 2020
7 Collapsing Superstring Conjecture Golovnev, Alexander et al. 2019
8 Half-Duplex Communication Complexity Hoover, Kenneth et al. 2018
9 Hardness Amplification for Non-Commutative Arithmetic Circuits Carmosino, Marco L. et al. 2018
Current Page :
Number of result pages: 1
Number of documents: 9


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI