Learn More
BACKGROUND Drought is the major constraint to increase yield in chickpea (Cicer arietinum). Improving drought tolerance is therefore of outmost importance for breeding. However, the complexity of the trait allowed only marginal progress. A solution to the current stagnation is expected from innovative molecular tools such as transcriptome analyses providing(More)
In the design of greedy algorithms for the maximum car-dinality matching problem the utilization of degree information when selecting the next edge is a well established and successful approach. We define the class of " degree sensitive " greedy matching algorithms, which allows us to analyze many well-known heuristics, and provide tight approximation(More)
We consider the MinGreedy strategy for Maximum Cardi-nality Matching. MinGreedy repeatedly selects an edge incident with a node of minimum degree. For graphs of degree at most ∆ we show that MinGreedy achieves approximation ratio at least ∆−1 2∆−3 in the worst case and that this performance is optimal among adaptive priority algorithms in the vertex model,(More)
• Let 0 < 2 < 1 < 1 be given constants. Let an algorithm A output a correct solution with probability at least 1 − 1. State a sufficient and constant number k of repetitions of A such that it outputs at least one correct solution with probability at least 1 − 2. • Let algorithm A run in expected time T (n) and output a correct solution with probability at(More)
  • 1