[Club2] Invitation: Verifikation der amortisierten Laufzeit von Pairing Heaps... @ Wed Sep 9, 2015 14:00 - 15:00 (Club2)

julianbrunner at gmail.com julianbrunner at gmail.com
Thu Sep 3 10:39:05 CEST 2015


You have been invited to the following event.

Title: Verifikation der amortisierten Laufzeit von Pairing Heaps in Isabelle
Speaker: Hauke Brinkop
Type: Bachelor's Thesis Presentation
Abstract: In dieser Arbeit werden die amortisierten Laufzeiten von Pairing  
Heaps formal bewiesen. Dies geschieht mit Hilfe des Theorembeweisers  
Isabelle (genauer: Isabelle 2015). Hierfür wird in Kapitel 1 die Motivation  
für die Entwicklung von Pairing Heaps aufgezeigt und diese formal  
definiert. Anschließend wird in Kapitel 2 der Beweis über die Laufzeit  
geführt. Bewiesen werden hier die Laufzeitschranken (für insert, deleteMin,  
findMin und merge), welche in der ursprünglichen Arbeit über Pairing Heaps  
[Fre+86] bereits informell bewiesen wurden. Dabei wird sich an diesem  
informellen Beweis orientiert. In Kapitel 3 werden abschließend die realen  
Laufzeiten zweier möglicher Repräsentation von Pairing Heaps verglichen.
When: Wed Sep 9, 2015 14:00 - 15:00 Berlin
Where: MI 00.09.038 (Turing)
Calendar: Club2
Who:
     * julianbrunner at gmail.com - creator
     * Hauke Brinkop
     * club2 at mailbroy.informatik.tu-muenchen.de

Event details:  
https://www.google.com/calendar/event?action=VIEW&eid=ZzFqa3JrdjYyNHV0djhmdmlocWVlZGNza2cgY2x1YjJAbWFpbGJyb3kuaW5mb3JtYXRpay50dS1tdWVuY2hlbi5kZQ&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbTU5YjcxM2I3ODg2NmVkODg2ZGNhODAzNzIxOGZjZDU5NjI5ODViZGQ&ctz=Europe/Berlin&hl=en

Invitation from Google Calendar: https://www.google.com/calendar/

You are receiving this courtesy email at the account  
club2 at mailbroy.informatik.tu-muenchen.de because you are an attendee of  
this event.

To stop receiving future updates for this event, decline this event.  
Alternatively you can sign up for a Google account at  
https://www.google.com/calendar/ and control your notification settings for  
your entire calendar.

Forwarding this invitation could allow any recipient to modify your RSVP  
response. Learn more at  
https://support.google.com/calendar/answer/37135#forwarding
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20150903/fb172bf6/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 2232 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20150903/fb172bf6/attachment.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 2281 bytes
Desc: not available
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20150903/fb172bf6/attachment.bin>


More information about the Club2 mailing list