Titlebook: Computing and Combinatorics; 17th Annual Internat Bin Fu,Ding-Zhu Du Conference proceedings 2011 Springer-Verlag GmbH Berlin Heidelberg 201

异常

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 [15], a complete characterization for this problem on a special class of graphs known as the plane 3-trees was pre

THE

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

过去分词

AUGER

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

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.

轻率的你

Ligneous

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 [2].

MEET

人工制品