Titlebook: Combinatorics, Algorithms, Probabilistic and Experimental Methodologies; First International Bo Chen,Mike Paterson,Guochuan Zhang Conferen

自負(fù)的人

On the ,(,,,)-Labeling of Co-comparability Graphs, at least . apart, while vertices at distance at most 2 receive labels at least . apart. The goal of the .(.,.)-labeling problem is to produce a legal labeling that minimizes the largest label used. Since the decision version of the .(.,.)-labeling problem is NP-complete, it is important to investig

Cupping

consolidate

Extending the Hardness of RNA Secondary Structure Comparison,olecule folding and identification of a function common to a set of molecules. Lin .?[6] proposed to define a similarity criterion between RNA structures using a concept of edit distance?; they named the corresponding problem .. Recently, Blin .?[3] showed that another problem, the . problem (or .),

Observe

arsenal

Jogging

optional

Constrained Cycle Covers in Halin Graphs,cted) vertex is in at least one cycle. This problem arises in the design fiber-optic telecommunication networks which employ a set of rings covering the network. Besides two types of minimum weight cycle cover problem, we also settle the problem of covering Halin graphs with an optimal 2-edge-connec

Fermentation

exostosis

A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection,, such that the number of bins used plus the sum of rejection costs of unpacked items is minimized. In this paper, we first show that bin packing with rejection can be reduced to . multiple knapsack problems. Then, based on techniques for the multiple knapsack problem we give a fast asymptotic polyn

險(xiǎn)代理人

https://doi.org/10.1007/978-981-19-2277-0is always packed into the first bin where it fits. For an instance . let .(.) and .(.) denote the number of the used bins by algorithm FFD, and an optimal algorithm, respectively. We show in this paper that .and that this bound is tight. The tight bound of the additive constant was an open question