[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