Bert Besser

Learn More
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 insight(More)
We consider the MinGreedy strategy for Maximum Cardinality 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)
In “Greedy Matching: Guarantees and Limitations” we erroneously claimed in Theorem 5 that no fully randomized priority algorithm for the maximum matching problem can achieve an expected approximation ratio better than  $$\frac{5}{6}$$ 5 6 . This bound and the provided argument hold for degree-based randomized priority algorithms. For fully randomized(More)
  • 1