推测
发表于 2025-3-30 11:06:17
Evaluation of Tie-Breaking and Parameter Ordering for the IPO Family of Algorithms Used in Coveringking behavior or parameter ordering can have major impact on the quality of the resulting arrays but have so far not been studied in a systematic manner. In this paper, we survey and present a general framework for the IPO family of algorithms (i.e. IPOG, IPOG-F and IPOG-F2) and present ways to inst
SOW
发表于 2025-3-30 14:19:38
http://reply.papertrans.cn/23/2299/229879/229879_52.png
Favorable
发表于 2025-3-30 20:35:25
An Optimal Algorithm for Online Prize-Collecting Node-Weighted Steiner Forest,each associated with a penalty, arrives online. OPC-NWSF asks to construct a subgraph . such that each pair . is either connected (there is a path between . and . in .) or its associated penalty is paid. The goal is to minimize the weight of . and the total penalties paid. The current best result fo
导师
发表于 2025-3-30 20:48:15
Median of 3 Permutations, 3-Cycles and 3-Hitting Set Problem,e “closest” permutation to the given set under the Kendall-tau distance. Since the complexity of this problem is still unknown for sets of 3 permutations, in the following work, we investigate this specific case and show an interesting link with the 3-Hitting Set problem.
Airtight
发表于 2025-3-31 04:44:46
https://doi.org/10.1007/978-3-540-85138-7l-time algorithms. We show that a maximum cut in the given 1-planar graph can be derived from the solutions for the planar graphs. Our algorithm computes a maximum cut in an embedded 1-planar graph with . nodes and . edge crossings in time ..
expository
发表于 2025-3-31 06:34:45
http://reply.papertrans.cn/23/2299/229879/229879_56.png
包裹
发表于 2025-3-31 12:35:22
0302-9743 held in Singapore, Singapore, in July 2018. The 31 regular papers presented in this volume were carefully reviewed and selected from 69 submissions. They cover diverse areas of combinatorical algorithms, complexity theory, graph theory and combinatorics, combinatorial optimization, cryptography and
Foolproof
发表于 2025-3-31 13:47:38
http://reply.papertrans.cn/23/2299/229879/229879_58.png
Apogee
发表于 2025-3-31 17:38:10
Six Restoration and French Neoclassic Playsith . vertices, for .. We begin by proving that the . problem is NP-complete in general. Then, we describe a nontrivial branch and bound algorithm that computes the function . for any simple graph .. In the special case where . is a tree of maximum degree ., we provide a . time and . space algorithm to compute the function ..