micronutrients 发表于 2025-3-25 05:38:06

http://reply.papertrans.cn/23/2299/229879/229879_21.png

orient 发表于 2025-3-25 07:33:34

http://reply.papertrans.cn/23/2299/229879/229879_22.png

dyspareunia 发表于 2025-3-25 12:05:20

Helge Toutenburg,Philipp Knöfele “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.

Small-Intestine 发表于 2025-3-25 19:03:57

Linear Ramsey Numbers,ndependent set of size .. We say that Ramsey number is . in . if there is a constant . such that . for all ., .. In the present paper we conjecture that Ramsey number is linear in . if and only if the co-chromatic number is bounded in . and determine Ramsey numbers for several classes of graphs that verify the conjecture.

incredulity 发表于 2025-3-25 22:45:55

http://reply.papertrans.cn/23/2299/229879/229879_25.png

有偏见 发表于 2025-3-26 02:16:25

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.

allude 发表于 2025-3-26 04:48:12

http://reply.papertrans.cn/23/2299/229879/229879_27.png

Outshine 发表于 2025-3-26 09:11:25

http://reply.papertrans.cn/23/2299/229879/229879_28.png

Altitude 发表于 2025-3-26 16:32:07

https://doi.org/10.1007/978-3-540-85138-7stimate of the expected number of distinct palindromic factors in a random word for a memoryless source, where each letter is generated independently from the other, according to some fixed probability distribution on the alphabet.

残暴 发表于 2025-3-26 18:32:16

Helge Toutenburg,Philipp Knöfele “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.
页: 1 2 [3] 4 5 6
查看完整版本: Titlebook: Combinatorial Algorithms; 29th International W Costas Iliopoulos,Hon Wai Leong,Wing-Kin Sung Conference proceedings 2018 Springer Internati