[Club2] Einladung: Formal Verification of the RANKING Algorithm for Online B... - Mi 22. Jun. 2022 15:25 - 15:45 (MESZ) (club2 at in.tum.de)
piller at in.tum.de
piller at in.tum.de
Mon Jun 20 07:48:49 CEST 2022
Sie wurden zum folgenden Termin eingeladen.
Titel: Formal Verification of the RANKING Algorithm for Online Bipartite
Matching
Speaker: Christoph Madlener
Abstract: We provide a formalization of the RANKING algorithm as introduced
by Karp, Vazirani, and Vazirani, following a simplified proof by Birnbaum,
and Mathieu [2]. We formalize that the competitive ratio is determined by
instances where a perfect matching exists. Based on this we prove the
competitive ratio of 1− 1/e (in the limit) for general instances.
Wann: Mi 22. Jun. 2022 15:25 – 15:45 Mitteleuropäische Zeit - Berlin
Wo: Seminarraum 00.09.038
Kalender: club2 at in.tum.de
Wer
* piller at in.tum.de- Veranstalter
* club2 at in.tum.de
* brandtf at in.tum.de
* liedtke at ma.tum.de
* mitja.krebs at tum.de
* r.dardjonova at gmail.com
* madlener at in.tum.de
* sextl at in.tum.de
* rimpapa at in.tum.de
Termininformationen:
https://calendar.google.com/calendar/event?action=VIEW&eid=MDdsMGVybThsbTRuZmJzOXE2dTgzNW5uZ2ogY2x1YjJAaW4udHVtLmRl&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbTk2MDc3ODZlYTc0NWU3MjVkMTMwODdiZDgzZGEzZmRiMDY2YjRlNzU&ctz=Europe%2FBerlin&hl=de&es=0
Einladung von Google Kalender: https://calendar.google.com/calendar/
Sie erhalten diese E-Mail unter club2 at in.tum.de, da Sie ein Gast bei diesem
Termin sind.
Lehnen Sie diesen Termin ab, um keine weiteren Informationen zu diesem
Termin zu erhalten. Sie können auch unter
https://calendar.google.com/calendar/ ein Google-Konto erstellen und Ihre
Benachrichtigungseinstellungen für Ihren gesamten Kalender steuern.
Wenn Sie diese Einladung weiterleiten, kann jeder Empfänger eine Antwort an
den Organisator senden und zur Gästeliste hinzugefügt werden. Außerdem
könnte er weitere Nutzer einladen und Ihre Antwort ändern. Weitere
Informationen: https://support.google.com/calendar/answer/37135#forwarding
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20220620/edbdc058/attachment-0001.htm>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 2731 bytes
Desc: not available
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20220620/edbdc058/attachment-0001.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 2783 bytes
Desc: not available
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20220620/edbdc058/attachment-0001.bin>
More information about the Club2
mailing list