尖牙
发表于 2025-3-28 17:02:51
http://reply.papertrans.cn/16/1534/153303/153303_41.png
GROSS
发表于 2025-3-28 20:45:07
http://reply.papertrans.cn/16/1534/153303/153303_42.png
逗留
发表于 2025-3-29 01:02:04
Computing the Edit-Distance Between Unrooted Ordered Trees two ordered trees. The . between . and . is the minimum cost of a sequence of operations (contract an edge, uncontract an edge, modify the label of an edge) needed to transform . into .. We give an .(.. log .) algorithm to compute the edit distance between two ordered trees.
MAPLE
发表于 2025-3-29 06:25:02
A Probabilistic Zero-Test for Expressions Involving Roots of Rational Numberscides whether . = 0. The algorithms has a one-sided error. If . = 0, then the algorithm will give the correct answer. If . ≠ 0, then the error probability can be made arbitrarily small. The algorithm has been implemented and is expected to be practical.
frenzy
发表于 2025-3-29 09:53:53
A Robust Region Approach to the Computation of Geometric Graphs (Extended Abstract)s in the plane, under the .. metric. Our algorithms are asymptotically optimal, and use only double precision arithmetic. As a side effect of our results, we solve a question left open by Katajainen [.] about the computation of relative neighborhood graphs.
贪婪的人
发表于 2025-3-29 12:22:08
A Fast Random Greedy Algorithm for the Component Commonality Problemlk, that starts from a given initial solution and accepts only better points during the walk. We use a new type of analysis, that is not based on conductance, but makes use of structural geometric properties of the problem, namely the smoothness of the set of feasible points.
amygdala
发表于 2025-3-29 16:37:58
https://doi.org/10.1007/978-3-658-32840-5rrays are used and no numeric assumptions are made on the keys. The novelty of the data structure is that items are moved together in groups, in a data-structuring equivalent of “car pooling.” The main application of the data structure is a faster deterministic algorithm for minimum spanning trees.
间谍活动
发表于 2025-3-29 23:12:15
http://reply.papertrans.cn/16/1534/153303/153303_48.png
铺子
发表于 2025-3-29 23:54:53
http://reply.papertrans.cn/16/1534/153303/153303_49.png
得体
发表于 2025-3-30 07:50:44
http://reply.papertrans.cn/16/1534/153303/153303_50.png