开玩笑 发表于 2025-3-30 08:19:50
http://reply.papertrans.cn/16/1532/153161/153161_51.png抗生素 发表于 2025-3-30 14:51:54
http://reply.papertrans.cn/16/1532/153161/153161_52.pngFECT 发表于 2025-3-30 18:50:50
A dynamic separator algorithm, .-neighborhood graphs..We also give a general technique for transforming a class of expected time randomized incremental algorithms that use random sampling into incremental algorithms with high likelihood time bounds. In particular, we show how we can maintain separators in time .(log..) with high likelihood.饶舌的人 发表于 2025-3-31 00:20:25
The complexity of finding certain trees in tournaments, outdegree .(.−1)/2) in .. is . We also establish an ..) lower bound for finding a vertex of maximum outdegree in ... These bounds are in sharp contrast to the . bounds for selection in the case of transitive tournaments.Manifest 发表于 2025-3-31 04:53:45
http://reply.papertrans.cn/16/1532/153161/153161_55.png千篇一律 发表于 2025-3-31 06:34:05
Connected component and simple polygon intersection searching,tersected polygons or components, not their complete description. Efficient data structures are presented for the static case, the dynamic case, and an efficient on-line construction algorithm for the connected components is given.性上瘾 发表于 2025-3-31 10:12:05
http://reply.papertrans.cn/16/1532/153161/153161_57.png流动才波动 发表于 2025-3-31 15:35:43
http://reply.papertrans.cn/16/1532/153161/153161_58.png主动 发表于 2025-3-31 19:59:02
Conference proceedings 1993y R.M. Karp, and "Groups andalgebraiccomplexity" (abstract) by A.C. Yao. The volume continueswith 52 regular presentations selected from 165 submissions,each of which was evaluated by at least three programcommittee members, many of whom calledupon additionalreviewers.