...
机译:用于多遍图处理的超线性下界
Carnegie Mellon Univ, Dept Comp Sci, Gates Hillman Complex 7211,5000 Forbes Ave, Pittsburgh, PA 15213 USA;
IBM TJ Watson Res Ctr, POB 218, Yorktown Hts, NY 10598 USA;
Streaming; Maximum matching; Shortest path; Communication complexity; Information theory;
机译:用于多遍图处理的超线性下界
机译:定向图的强连通性的新下限。应用于与Caccetta Ha:ggkvist猜想有关的特殊情况的直径定向图的强连通性上的新下界。应用于与Caccetta Ha:ggkvist猜想有关的特殊情况的直径定向图的强连通性上的新下界。适用于与Caccetta Ha:ggkvist猜想有关的特殊情况的直径
机译:下限处理器数量和时间来调度具有通信成本的优先级图
机译:用于多遍图处理的超线性下界
机译:4连通图中可收缩边数的下界
机译:人体中物体处理速度的强大且有代表性的下限
机译:多通道图处理的超线性下界