[Club2] Updated invitation with note: Verification of Approximation Algorithms @ Wed Feb 12, 2020 14:00 - 14:25 (CET) (club2 at mailbroy.informatik.tu-muenchen.de)
julianbrunner at gmail.com
julianbrunner at gmail.com
Tue Feb 11 11:45:39 CET 2020
This event has been changed with this note:
"The room has been changed since MI 00.09.038 (Turing) is occupied."
Title: Verification of Approximation Algorithms
Speaker: Robin Eßmann
Type: Bachelor's Thesis Presentation
Abstract: Many combinatorial optimization problems are known to be
computationally intractable unless P = NP, however, algorithms exist that
can achieve solutions reasonably close to the optimum in polynomial time.
We present two optimization problems, the load balancing problem and the
bin packing problem and show how approximation algorithms for such problems
can be verified in the ITP Isabelle/HOL. We formally verify the functional
correctness and approximation factors of a greedy algorithm for the load
balancing problem as well as a linear time approximation algorithm for the
bin packing problem, proposed by Berghammer and Reuter (2003).
When: Wed Feb 12, 2020 14:00 – 14:25 Central European Time - Berlin
Where: MI 01.11.018 (changed)
Calendar: club2 at mailbroy.informatik.tu-muenchen.de
Who:
* julianbrunner at gmail.com - creator
* robin.essmann at tum.de
* club2 at mailbroy.informatik.tu-muenchen.de
Event details:
https://www.google.com/calendar/event?action=VIEW&eid=M25qNjhoam5maGV0OHJ2YnQ0MW9xaGsyOTEgY2x1YjJAbWFpbGJyb3kuaW5mb3JtYXRpay50dS1tdWVuY2hlbi5kZQ&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbTc0Yjg0MTE0N2JhNjgyNjZmOWJhMjBmODE5NTE3M2JjNTYxZjEyYzE&ctz=Europe%2FBerlin&hl=en&es=0
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 send a response to
the organizer and be added to the guest list, or invite others regardless
of their own invitation status, or to modify your RSVP. Learn more at
https://support.google.com/calendar/answer/37135#forwarding
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20200211/c5c36e86/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 2220 bytes
Desc: not available
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20200211/c5c36e86/attachment.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 2265 bytes
Desc: not available
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20200211/c5c36e86/attachment.bin>
More information about the Club2
mailing list