Deterministic Communication vs. Partition Number

Deterministic Communication vs. Partition Number
复制标题

确定性通信与分区数

DOI:
10.1137/16m1059369
复制
发表时间:
2018
影响因子:
1.6
通讯作者:
Watson, Thomas
Watson, Thomas
中科院分区:
计算机科学2区
文献类型:
--
作者:
Göös, Mika;Pitassi, Toniann;Watson, Thomas

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1145/2746539.2746596
发表时间: 2015
期刊: Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
影响因子: --
作者:
Mika Göös;Shachar Lovett;Raghu Meka;Thomas Watson;David Zuckerman
通讯作者: David Zuckerman
DOI: 10.4230/lipics.fsttcs.2015.206
发表时间: 2015
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Sagnik Mukhopadhyay;Swagato Sanyal
通讯作者: Swagato Sanyal
模式矩阵法
DOI: --
发表时间: 2012
期刊:
影响因子: --
作者:
P. Harsha;Nitin Saurabh
通讯作者: Nitin Saurabh
单调 NC 层次结构的分离
DOI: 10.1109/sfcs.1997.646112
发表时间: 1997
期刊: Combinatorica
影响因子: 1.1
作者:
R. Raz;P. McKenzie
通讯作者: P. McKenzie
将决策树复杂性与子立方体划分复杂性分开
DOI: 10.4230/lipics.approx-random.2015.915
发表时间: 2015
期刊: ArXiv
影响因子: --
作者:
Robin Kothari;David Racicot;M. Santha
通讯作者: M. Santha