Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"comparison-based problems"”.

  1. Majority in the Three-Way Comparison Model

    In this thesis, we study comparison based problems in a new comparison model called three-way, where a comparison can result in { >, =, < }. We consider a set of n balls with fixed ordered coloring. Particularly, we are interested in finding a ball of the majority color, the color that occurs more …

    waterloo Repository record for Majority in the Three-Way Comparison Model (opens in a new tab)

  2. A Las Vegas Algorithm for the Ordered Majority Problem

    … we study the majority problem using ordered comparisons under the Las Vegas randomized algorithm model. The majority problem asks whether a given set of n elements, each with some colour, has a colour which appears on more than half of the elements. We focus on algorithms for this problem …

    waterloo Repository record for A Las Vegas Algorithm for the Ordered Majority Problem (opens in a new tab)