cardiopulmonary 发表于 2025-3-25 03:22:43
Conference proceedings 2017pplications, COCOA 2017, held in Shanghai, China, in December 2017...The 59 full papers and 19 short papers presented were carefully reviewed and selected from 145 submissions. The papers cover most aspects of theoretical computer science and combinatorics related to computing, including classic com修正案 发表于 2025-3-25 07:31:48
http://reply.papertrans.cn/23/2300/229966/229966_22.png行为 发表于 2025-3-25 11:41:18
http://reply.papertrans.cn/23/2300/229966/229966_23.png胶状 发表于 2025-3-25 16:39:09
http://reply.papertrans.cn/23/2300/229966/229966_24.pngPerigee 发表于 2025-3-25 21:58:22
Building Valid Career Ontologies with B-CPNsn the clockwise direction of a bidirectional ring networks with five nodes. For the latter problem with six nodes, we propose a .-approximation algorithm. All the algorithms are combinatorial and constructive, whose performance ratios are strictly smaller than the best known ones to date.相信 发表于 2025-3-26 01:31:17
Amina Oussaleh Taoufik,Abdellah AzmaniE-complete for chordal graphs even if the number of colors is a fixed constant. We then demonstrate that, even when the number of colors is a part of input, the problem is solvable in polynomial time for several graph classes, such as split graphs and trivially perfect graphs.GLUT 发表于 2025-3-26 04:39:40
A New Approximation Algorithm for the Maximum Stacking Base Pairs Problem from RNA Secondary Structuof this problem that the candidate base pairs are given explicitly as input, and present a new approximation algorithm for this problem by the local search method, improving the approximation factor from 5/2 to 7/3. The time complexity is within ., since we adopt 1-substitution and special 2-substitutions in the local improvement steps.大量 发表于 2025-3-26 09:48:14
Trajectory-Based Multi-hop Relay Deployment in Wireless Networksnd Node Coverage (DNC) problem, which is NP-complete. After that, we design an approximation algorithm, named . (SIDA), to solve the DNC problem with the approximation factor .. The simulation on five real datasets shows that our algorithm can obtain high coverage for users in motion, leading to better user experience.Genteel 发表于 2025-3-26 13:24:20
http://reply.papertrans.cn/23/2300/229966/229966_29.png规范就好 发表于 2025-3-26 17:54:52
http://reply.papertrans.cn/23/2300/229966/229966_30.png