constellation
发表于 2025-3-23 12:39:25
Exact and Approximate Distances in Graphs — A SurveyW survey recent and not so recent results related to the computation of exact and approximate distances, and corresponding shortest, or almost shortest, paths in graphs. We consider many different settings and models and try to identify some remaining open problems.
类似思想
发表于 2025-3-23 15:21:42
Finding Approximate Repetitions under Hamming DistanceThe problem of computing tandem repetitions with . possible mismatches is studied. Two main definitions are considered, and for both of them an .(. log .) algorithm is proposed (. the size of the output). This improves, in particular, the bound obtained in [.].
Pruritus
发表于 2025-3-23 19:37:42
Cuckoo Hashing hashing scheme of Dietzfelbinger et al. The space usage is similar to that of binary search trees, i.e., three words per key on average. The practicality of the scheme is backed by extensive experiments and comparisons with known methods, showing it to be quite competitive also in the average case.
Rebate
发表于 2025-3-23 22:58:41
A Simple Shortest Path Algorithm with Linear Average Time-case running time of the algorithm is .(. + . log .), where . and . are the number of vertices and arcs of the input graph, respectively, and . is the ratio of the largest and the smallest nonzero arc length.
集中营
发表于 2025-3-24 06:18:26
http://reply.papertrans.cn/16/1534/153301/153301_15.png
栖息地
发表于 2025-3-24 09:58:35
http://reply.papertrans.cn/16/1534/153301/153301_16.png
Immunotherapy
发表于 2025-3-24 14:12:16
http://reply.papertrans.cn/16/1534/153301/153301_17.png
确定的事
发表于 2025-3-24 15:59:28
Der koreanische Anteil am Werden Japansing problems..: Caching is a very well-studied problem. Consider a two-level memory system consisting of a small fast memory, that can store up to . bits, and a large slow memory, that can store potentially infinitely many bits. The goal is to serve a sequence of memory accesses with low total cost.
PURG
发表于 2025-3-24 22:02:08
http://reply.papertrans.cn/16/1534/153301/153301_19.png
FOLD
发表于 2025-3-25 02:41:41
http://reply.papertrans.cn/16/1534/153301/153301_20.png