18 research outputs found

    On complexity of special maximum matchings constructing

    Full text link
    For bipartite graphs the NP-completeness is proved for the problem of existence of maximum matching which removal leads to a graph with given lower(upper)bound for the cardinality of its maximum matching.Comment: 12 pages, 8 figures. Discrete Mathematics, to appea

    CAFF Monitoring Series Report No.3 - Arctic Marine Biodiversity Monitoring Plan (CBMP-MARINE PLAN)

    Get PDF
    CAFF Monitoring Series Report No.3 - Arctic Council's CAFF Working Group Arctic Marine Biodiversity Monitoring Plan (CBMP-MARINE PLA

    Estimating juvenile copepod growth rates: corrections, inter-comparisons and recommendations

    Get PDF
    The 2 most common experimental methods used to estimate rates of juvenile growth in marine copepods are the molt rate (MR) method, and the artificial cohort (AC) method. Recently, we showed the equations used in the MR method to be incorrect, and proposed a modified molt rate (MMR) method. Here, using statistical and model approaches, we compare the AC and MMR methods under various scenarios to quantify their errors. Although the AC and MMR methods both use a combination of field sampling and simulated in situ incubations to estimate somatic growth, they differ in several important characteristics. The AC method determines growth by the change in mean weight during incubation. Mean weight of copepods in the samples can be determined directly, or inferred from mean weight by life stage or from length–weight regressions. We show that substantial error is avoided only if weights are measured directly (ACdirect). The ACdirect method is insensitive to variable age within stage due to mortality or variable recruitment in the sampled population, an important advantage over the MMR method. However, the ACdirect method is sensitive to variation in growth rate during incubation, which does not affect the MMR method. We therefore recommend that most experimental estimates of growth rate should apply the ACdirect method, with the MMR as a suitable alternative provided its biases are considered. An indirect method based on life stage is biased and we no longer recommend it, and an indirect method based on length–weight regression provides an intermediate level of bias
    corecore