collagenase 发表于 2025-3-23 23:10:27

Stefan G. E. Roberts,Michael R. Green using greedy and LP-based rounding elements. Experiments show that these ideas significantly reduce the rounding errors..For an important special case of max-coverage, namely unit disk max-domination, we also develop a PTAS. However, experiments show it less competitive than other approaches, except possibly for extremely high solution qualities.

突袭 发表于 2025-3-24 04:03:41

http://reply.papertrans.cn/32/3188/318799/318799_15.png

痴呆 发表于 2025-3-24 08:46:20

http://reply.papertrans.cn/32/3188/318799/318799_16.png

孵卵器 发表于 2025-3-24 11:02:40

Maximum Cliques in Protein Structure Comparisonconceived by Östergȧrd. On a popular benchmark (the Skolnick set) we observe that ACF is about 20 times faster in average than the Östergȧrd’s algorithm. We then successfully use DAST’s alignments to obtain automatic classification in very good agreement with SCOP.

Schlemms-Canal 发表于 2025-3-24 16:03:21

Randomized Rounding for Routing and Covering Problems: Experiments and Improvements using greedy and LP-based rounding elements. Experiments show that these ideas significantly reduce the rounding errors..For an important special case of max-coverage, namely unit disk max-domination, we also develop a PTAS. However, experiments show it less competitive than other approaches, except possibly for extremely high solution qualities.

飞行员 发表于 2025-3-24 23:04:00

The Time Dependent Traveling Salesman Problem: Polyhedra and Branch-Cut-and-Price AlgorithmTSP formulation and give a way to lift them. We obtain good computational results with a branch-cut-and-price algorithm using the new cuts, solving several instances of reasonable size at the root node.

制定 发表于 2025-3-25 03:05:35

http://reply.papertrans.cn/32/3188/318799/318799_20.png

Highbrow 发表于 2025-3-25 04:50:22

Bit-Parallel Search Algorithms for Long Patternseriments show that the new algorithms are competitive with earlier algorithms with or without bit-parallelism. The average time complexity of the algorithms is analyzed. Two of the algorithms are shown to be optimal on average.

口诀 发表于 2025-3-25 08:24:06

http://reply.papertrans.cn/32/3188/318799/318799_22.png

启发 发表于 2025-3-25 15:08:08

http://reply.papertrans.cn/32/3188/318799/318799_23.png
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: Experimental Algorithms; 9th International Sy Paola Festa Conference proceedings 2010 Springer-Verlag Berlin Heidelberg 2010 ARC.algorithm