configuration 发表于 2025-3-25 05:59:15

A Simple, Fast, Filter-Based Algorithm for Circular Sequence Comparison,our algorithm with the state of the art algorithms and the results are found to be excellent. In particular, our algorithm runs almost twice as fast than the state of the art. Much of the efficiency of our algorithm can be attributed to its filters that are effective but extremely simple and lightweight.

担心 发表于 2025-3-25 07:33:52

FPT Algorithms Exploiting Carving Decomposition for Eulerian Orientations and Ice-Type Models, One of them counts the number of Eulerian orientations for a general graph in . time and . memory consumption, and the other calculates the partition function of a general ice-type model for a 4-regular graph in . time and . memory consumption where, for an input graph, . is the carving-width and . is the size of the vertex set.

政府 发表于 2025-3-25 12:38:35

http://reply.papertrans.cn/103/10201/1020040/1020040_23.png

angina-pectoris 发表于 2025-3-25 17:43:56

http://reply.papertrans.cn/103/10201/1020040/1020040_24.png

finite 发表于 2025-3-25 22:29:49

http://reply.papertrans.cn/103/10201/1020040/1020040_25.png

难听的声音 发表于 2025-3-26 03:34:44

Secret Key Amplification from Uniformly Leaked Key Exchange Complete Graph,ependently with a fixed probability . (and, thus, is perfectly secure with a probability of .). Using these pre-shared, possibly leaked keys, we want two designated players to share a common one-bit secret key in cooperation with other players so that Eve’s knowledge about the generated secret key w

essential-fats 发表于 2025-3-26 06:22:28

http://reply.papertrans.cn/103/10201/1020040/1020040_27.png

江湖骗子 发表于 2025-3-26 09:16:57

Approximating Partially Bounded Degree Deletion on Directed Graphs,y remaining vertex . is no larger than .(.). It is a classic problem in graph theory and various results have been obtained including an approximation ratio of . [.], where . is the maximum degree bound..This paper considers BDD on . graphs containing . vertices, which we call .. Despite such a natu

行为 发表于 2025-3-26 13:22:22

Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs,to enumerate only non-isomorphic graphs in a graph class. Applying this framework to the classes of interval graphs and permutation graphs, we give efficient enumeration algorithms for these graph classes such that each element in the class is output in a polynomial time delay. The experimental resu

Sedative 发表于 2025-3-26 17:22:17

http://reply.papertrans.cn/103/10201/1020040/1020040_30.png
页: 1 2 [3] 4 5 6 7 8
查看完整版本: Titlebook: WALCOM: Algorithms and Computation; 12th International C M. Sohel Rahman,Wing-Kin Sung,Ryuhei Uehara Conference proceedings 2018 Springer I