34,490 research outputs found

    Using modular decomposition technique to solve the maximum clique problem

    Full text link
    In this article we use the modular decomposition technique for exact solving the weighted maximum clique problem. Our algorithm takes the modular decomposition tree from the paper of Tedder et. al. and finds solution recursively. Also, we propose algorithms to construct graphs with modules. We show some interesting results, comparing our solution with Ostergard's algorithm on DIMACS benchmarks and on generated graph

    Effect of soil applied zinc sulphate on wheat (Triticum aestivum L.) grown on a calcareous soil in Pakistan

    Get PDF
    A field experiment was conducted to investigate the effect of soil application of zinc fertilizer on yield and yield components of wheat (Triticum aestivum L. cv. Inqlab 91) grown on calcareous soil in Pakistan. The levels of zinc sulphate were 0 (control), 5, 10, 15, 20, 25 and 30 kg ha-2 and the zinc sulphate was combine-drilled at the time of sowing. Zinc sulphate increased the Leaf Area Index, the total number of fertile tillers m -2, number of spikelets spike-2, spike length, grain spike-2, thousand grain weight, grain yield, straw yield and biological yield and decreased harvest index. Most of the response trends were curvilinear although the decrease in harvest index was linear. All applications of zinc sulphate gave economic increases in margins over costs but the application of 5 kg ha-2 gave the highest marginal rate of return. It is recommended that under such calcareous soil conditions growers can expect good returns from the application of 5 kg zinc sulphate ha-2 at the time of sowing but if the grain price were to increase or the price of zinc sulphate were reduced economic responses could be expected from higher levels of zinc sulphate. © 2008 Akadémiai Kiadó
    • 

    corecore