Allocate-On-Use Space Complexity of Shared-Memory Algorithms
Allocate-On-Use Space Complexity of Shared-Memory Algorithms
复制标题
共享内存算法的使用时分配空间复杂度
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Woelfel, Phillip
中科院分区：
文献类型：
--
作者：
Aspnes, James;Haeupler, Bernhard;Tong, Alexander;Woelfel, Phillip
登录
查看更多内容
快速随机测试和设置以及重命名
影响因子：
0.5
作者：
Dan Alistarh;H. Attiya;Seth Gilbert;A. Giurgiu;R. Guerraoui
通讯作者：
R. Guerraoui
具有亚对数 RMR 复杂度的随机互斥
影响因子：
1.3
作者：
Danny Hendler;Philipp Woelfel
通讯作者：
Philipp Woelfel
具有 O(log^2 Log n) 摊销工作量的互斥
DOI：
10.1109/focs.2011.84
发表时间：
2011
期刊：
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
M. A. Bender;Seth Gilbert
通讯作者：
Seth Gilbert
使用随机化的高效自适应收集
影响因子：
1.3
作者：
H. Attiya;F. Kuhn;C. Plaxton;Mirjam Wattenhofer;Roger Wattenhofer
通讯作者：
Roger Wattenhofer
关于随机测试和设置的时间和空间复杂度
DOI：
10.1145/2332432.2332436
发表时间：
2012
期刊：
SIAM J. Comput.
影响因子：
--
作者：
George Giakkoupis;Philipp Woelfel
通讯作者：
Philipp Woelfel