吹牛需要艺术 发表于 2025-3-26 22:43:21

http://reply.papertrans.cn/16/1533/153298/153298_31.png

FLASK 发表于 2025-3-27 04:12:19

Lecture Notes in Computer Sciencehttp://image.papertrans.cn/a/image/153298.jpg

affect 发表于 2025-3-27 08:30:23

On the all-pairs shortest path algorithm of Moffat and Takaoka, is shown to hold with high probability for a wide class of probability distributions on non-negatively weighted digraphs. We also prove that for a large class of probability distributions Ω(. log .) time is necessary with high probability to compute shortest path distances with respect to a single source.

LEER 发表于 2025-3-27 11:42:40

On mixed connectivity certificates,ates of .-connectivity for a graph are obtained by removing a subset of its edges, while preserving its connectivity up to ...We unify the previous work on connectivity certificates and extend it to handle mixed connectivity and multigraphs. Our treatment contributes a new insight of the pertinent s

Contend 发表于 2025-3-27 17:26:12

Truly efficient parallel algorithms: c-optimal multisearch for an extension of the BSP model,ine an extension of Valiant‘s BSP model, BSP., that rewards blockwise communication, and uses Valiant‘s notion of .-optimality. Intuitively a .-optimal parallel algorithm for . processors achieves speed-up close to .. We consider the Multisearch problem: Assume a strip in 2D to be partitioned into .

Overdose 发表于 2025-3-27 21:39:10

http://reply.papertrans.cn/16/1533/153298/153298_36.png

繁殖 发表于 2025-3-27 22:41:45

Shared memory simulations with triple-logarithmic delay, of an .-processor CRCW PRAM on an .-processor DMM with .log log log . log..) delay, with high probability. This is an exponential improvement on all previously known simulations. It can be extended to a simulation of an (. log log log . log..)-processor EREW PRAM on an .-processor DMM with optimal

AND 发表于 2025-3-28 04:26:04

http://reply.papertrans.cn/16/1533/153298/153298_38.png

cauda-equina 发表于 2025-3-28 06:17:12

http://reply.papertrans.cn/16/1533/153298/153298_39.png

津贴 发表于 2025-3-28 11:34:16

http://reply.papertrans.cn/16/1533/153298/153298_40.png
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Algorithms - ESA ‘95; Third Annual Europea Paul Spirakis Conference proceedings 1995 Springer-Verlag Berlin Heidelberg 1995 Algorithmenanal