异常 发表于 2025-3-30 08:13:03

Improved Algorithms for the Point-Set Embeddability Problem for Plane 3-Trees,estion whether there exists a straight-line drawing of . such that each vertex is represented as a distinct point of . as well as to provide an embedding if one does exist. Recently, in , a complete characterization for this problem on a special class of graphs known as the plane 3-trees was pre

THE 发表于 2025-3-30 13:59:49

Optimal Strategies for the One-Round Discrete Voronoi Game on a Line,es a set . of . facilities following which P2 chooses another set . of . facilities, disjoint from ., where . = .(1) is a positive constant. The payoff of a player . is defined as the cardinality of the set of points in . which are closer to a point in . than to every point in ., for . ≠ .. The obje

critique 发表于 2025-3-30 16:42:58

http://reply.papertrans.cn/24/2348/234771/234771_53.png

过去分词 发表于 2025-3-30 23:30:51

http://reply.papertrans.cn/24/2348/234771/234771_54.png

AUGER 发表于 2025-3-31 01:11:46

Advances in Physical Geochemistrytly carries over to FVSA. We show that IFVS can be solved in time .(5...) time where . is the number of vertices in the input graph ., and obtain a cubic (.(..)) kernel for the problem. Note the contrast with the CFVS problem, which does not admit a polynomial kernel unless . ⊆ ./..

HEW 发表于 2025-3-31 08:24:41

Der 2. Hauptsatz der Thermodynamik,gned to handle arbitrary constraints under approximation-preserving reductions. Our proof exploits a close relationship between complex-weighted degree-2 #CSPs and Holant problems, which are a natural generalization of complex-weighted #CSPs.

轻率的你 发表于 2025-3-31 13:03:01

http://reply.papertrans.cn/24/2348/234771/234771_57.png

Ligneous 发表于 2025-3-31 14:31:02

Exact Parameterized Multilinear Monomial Counting via ,-Layer Subset Convolution and ,-Disjoint Sum the #.-path problem and the #.-set .-packing problem to the exact multilinear .-monomial counting problem, we give algorithms for these two problems that match the fastest known results presented in .

MEET 发表于 2025-3-31 19:20:02

http://reply.papertrans.cn/24/2348/234771/234771_59.png

人工制品 发表于 2025-3-31 23:39:50

http://reply.papertrans.cn/24/2348/234771/234771_60.png
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Computing and Combinatorics; 17th Annual Internat Bin Fu,Ding-Zhu Du Conference proceedings 2011 Springer-Verlag GmbH Berlin Heidelberg 201