Výsledky vyhľadávania - "Constant-time randomised algorithms"

  • Zobrazené výsledky 1 - 3 z 3
Upresniť hľadanie
  1. 1
    Obálka

    Almost Stable Matchings by Truncating the Gale–Shapley Algorithm Autor Floréen, Patrik, Kaski, Petteri, Polishchuk, Valentin, Suomela, Jukka

    ISSN: 0178-4617, 1432-0541
    Vydavateľské údaje: New York Springer-Verlag 01.09.2010
    Vydané v Algorithmica (01.09.2010)
    “…We show that the ratio of matched individuals to blocking pairs grows linearly with the number of propose–accept rounds executed by the Gale–Shapley algorithm…”
    Získať plný text
    Journal Article
    Pridať do obľúbených
    Uložené v:
  2. 2
    Obálka

    Almost Stable Matchings by Truncating the Gale-Shapley Algorithm: Matching Under Preferences Autor FLOREEN, Patrik, KASKI, Petteri, POLISHCHUK, Valentin, SUOMELA, Jukka

    ISSN: 0178-4617
    Vydavateľské údaje: Heidelberg Springer 2010
    Vydané v Algorithmica (2010)
    Získať plný text
    Journal Article
    Pridať do obľúbených
    Uložené v:
  3. 3
    Obálka

    Smooth Nash Equilibria: Algorithms and Complexity Autor Daskalakis, Constantinos, Golowich, Noah, Haghtalab, Nika, Shetty, Abhishek

    ISSN: 2331-8422
    Vydavateľské údaje: Ithaca Cornell University Library, arXiv.org 20.07.2024
    Vydané v arXiv.org (20.07.2024)
    “…A fundamental shortcoming of the concept of Nash equilibrium is its computational intractability: approximating Nash equilibria in normal-form games is…”
    Získať plný text
    Paper
    Pridať do obľúbených
    Uložené v:

Vyhľadávacie nástroje: