HARD
发表于 2025-3-28 15:51:40
Sequential Importance Sampling for Estimating the Number of Perfect Matchings in Bipartite Graphs: practice but has eluded analysis. This paper offers examples where the analysis can be carried out and the first general bounds for the sample size required. This uses a novel importance sampling proof of Brégman’s inequality due to Lovász.
古文字学
发表于 2025-3-28 18:53:41
Coloured and Directed Designs,ypergraphs with coloured or directed edges. For example, we give fairly general conditions for decomposing an edge-coloured graph into rainbow triangles, and for decomposing an .-digraph into tight .-cycles.
uncertain
发表于 2025-3-28 23:41:29
Efficient Convex Optimization with Oracles,n is given by an evaluation oracle and the set by a membership oracle. The algorithm takes . oracle calls and . additional arithmetic operations. This results in more efficient reductions among the five basic oracles for convex sets and functions defined by Grötschel, Lovász and Schrijver (Algorithms Comb 2, (1988), [.]).
假装是你
发表于 2025-3-29 05:15:32
Finding , Partially Disjoint Paths in a Directed Planar Graph, show that for fixed ., this problem is solvable in polynomial time if the directed graph is planar. More generally, the problem is solvable in polynomial time for directed graphs embedded on a fixed compact surface. Moreover, one may specify for each edge a subset of . prescribing which of the . paths are allowed to traverse this edge.
squander
发表于 2025-3-29 09:10:00
http://reply.papertrans.cn/20/1916/191591/191591_45.png
deforestation
发表于 2025-3-29 13:13:17
http://reply.papertrans.cn/20/1916/191591/191591_46.png
反话
发表于 2025-3-29 17:00:52
http://reply.papertrans.cn/20/1916/191591/191591_47.png
epicondylitis
发表于 2025-3-29 22:59:38
http://reply.papertrans.cn/20/1916/191591/191591_48.png
有其法作用
发表于 2025-3-30 02:42:00
http://reply.papertrans.cn/20/1916/191591/191591_49.png
扩大
发表于 2025-3-30 07:39:55
http://reply.papertrans.cn/20/1916/191591/191591_50.png