兴奋过度
发表于 2025-3-28 15:57:47
http://reply.papertrans.cn/24/2339/233822/233822_41.png
muscle-fibers
发表于 2025-3-28 21:13:42
On Maltsev Digraphs,nt union of directed cycles, showing that the constraint satisfaction problem for Maltsev digraphs is in logspace, .. (This was observed in using an indirect argument.) We then generalize results in to show that a Maltsev digraph is preserved not only by a majority operation, but by a clas
seroma
发表于 2025-3-28 23:31:12
http://reply.papertrans.cn/24/2339/233822/233822_43.png
biopsy
发表于 2025-3-29 04:36:36
http://reply.papertrans.cn/24/2339/233822/233822_44.png
萤火虫
发表于 2025-3-29 09:19:09
http://reply.papertrans.cn/24/2339/233822/233822_45.png
情爱
发表于 2025-3-29 14:34:04
http://reply.papertrans.cn/24/2339/233822/233822_46.png
GROG
发表于 2025-3-29 18:34:17
An Extended Tree-Width Notion for Directed Graphs Related to the Computation of Permanents,ntries from a field . is the tree-width of the underlying graph .. having an edge (.,.) if and only if the entry .. ≠ 0. Though .. is directed this does not influence the tree-width definition. Thus, it does not reflect the lacking symmetry when .. ≠ 0 but .. = 0. The latter however might have impac
桶去微染
发表于 2025-3-29 21:36:38
http://reply.papertrans.cn/24/2339/233822/233822_48.png
Ambulatory
发表于 2025-3-30 00:26:21
Christa Fest,Karl-Julius Schmidte derandomization of the Identity Testing problem. Specifically, it is shown that (1) if computing the Euler function over a finite field is hard then computing permanent over the integers is also hard, and (2) if computing any factor of the Euler function over a field is hard then the Identity Testing problem over the field can be derandomized.
Germinate
发表于 2025-3-30 05:30:04
on the worst case number of iterations needed for both of these algorithms to provide non-trivial approximations to the value of a game with . non-terminal positions and . actions for each player in each position.