上腭 发表于 2025-3-27 00:28:31

http://reply.papertrans.cn/16/1532/153157/153157_31.png

Implicit 发表于 2025-3-27 02:12:29

http://reply.papertrans.cn/16/1532/153157/153157_32.png

金丝雀 发表于 2025-3-27 06:44:37

https://doi.org/10.1007/978-3-662-42569-5, and there is a polynomial time algorithm to find one. However, the matching obtained by this algorithm is man-optimal, that is, the matching is preferable for men but unpreferable for women, (or, if we exchange the role of men and women, the resulting matching is woman-optimal). The sex-equal stab

基因组 发表于 2025-3-27 09:59:19

Der Phasenkompensator, Bauart Brown-Boveri, of . and integer . with 1 ≤ . ≤ ., find a size . sub-collection (.′., .′., ..., .′.) of . that minimizes .(.′. * .′. * ⋯ * .′.). If .(. * .) ≤ .(.) + .(.) holds, we call this the Minimum Subadditive Join (MSJ) problem and present a greedy (. − . + 1)-approximation algorithm requiring .((. − .). + .

Synapse 发表于 2025-3-27 15:24:16

http://reply.papertrans.cn/16/1532/153157/153157_35.png

Bother 发表于 2025-3-27 18:10:30

https://doi.org/10.1007/978-3-663-13587-6This paper studies a discrepancy-sensitive approach to dynamic fractional cascading. We provide an efficient data structure for dominated maxima searching in a dynamic set of points in the plane, which in turn leads to an efficient dynamic data structure that can answer queries for nearest neighbors using any Minkowski metric.

婚姻生活 发表于 2025-3-28 00:23:35

A 4/3-Approximation Algorithm for Minimum 3-Edge-ConnectivityThe minimum cardinality 3-edge-connected spanning subgraph problem is considered. An approximation algorithm with a performance ratio of 4/3 ≈ 1.33 is presented. This improves the previous best ratio of 3/2 for the problem. The algorithm also works on multigraphs and guarantees the same approximation ratio.

无法取消 发表于 2025-3-28 04:46:30

http://reply.papertrans.cn/16/1532/153157/153157_38.png

妨碍议事 发表于 2025-3-28 07:12:08

http://reply.papertrans.cn/16/1532/153157/153157_39.png

摇晃 发表于 2025-3-28 11:44:26

http://reply.papertrans.cn/16/1532/153157/153157_40.png
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Algorithms and Data Structures; 10th International W Frank Dehne,Jörg-Rüdiger Sack,Norbert Zeh Conference proceedings 2007 Springer-Verlag