Differences
This shows you the differences between two versions of the page.
teaching:seminarae-ss2016 [2016-07-19 14:54] |
teaching:seminarae-ss2016 [2016-07-19 15:12] |
||
---|---|---|---|
Line 46: | Line 46: | ||
| 5. | [[http://dx.doi.org/10.1007/978-3-642-40450-4_13|Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement]] | Berkholz, Bonsma, Grohe | ESA 2013 | Dennis Ciba | [[:staff:kriege|Nils Kriege]] | | | 5. | [[http://dx.doi.org/10.1007/978-3-642-40450-4_13|Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement]] | Berkholz, Bonsma, Grohe | ESA 2013 | Dennis Ciba | [[:staff:kriege|Nils Kriege]] | | ||
| 6. | [[http://dx.doi.org/10.1007/978-3-662-44777-2_42|Dimension Reduction via Colour Refinement]] | Grohe, Kersting, Mladenov, Selman | ESA 2014 | Mirko Bunse | [[:staff:mutzel|Petra Mutzel]] | | | 6. | [[http://dx.doi.org/10.1007/978-3-662-44777-2_42|Dimension Reduction via Colour Refinement]] | Grohe, Kersting, Mladenov, Selman | ESA 2014 | Mirko Bunse | [[:staff:mutzel|Petra Mutzel]] | | ||
+ | |||
+ | Die Vorträge werden vom 25.-26.07.2016 im Raum 304, OH14 gehalten. | ||
+ | |||
+ | ^ ^ Montag, 25.07.2016 ^ Dienstag, 26.07.2016 ^ | | ||
+ | ^ 9:00-10:00 | **A Branch-and-Cut algorithm for graph coloring** \\ //Manuel Barbi// | ^ | | ||
+ | ^ 10:00-11:00 | **Strong Steiner Tree Approximations in Practice** \\ //Sergei Harder// | **A sketch-based distance oracle for \\ web-scale graphs** \\ //Jan Möller// ^ 10:00-11:00 | | ||
+ | ^ | | **Parallel Bi-objective Shortest Paths Using \\ Weight-Balanced B-trees with Bulk Updates** \\ //John Sarrazin// ^ 11:00-12:00 | | ||
+ | ^ ::: | ::: | (Pause) ^ 12:00:13:30 | | ||
+ | ^ ::: | ::: | **Tight Lower and Upper Bounds for the Complexity \\ of Canonical Colour Refinement** \\ //Dennis Ciba// ^ 13:30-14:30 | | ||
+ | ^ ::: | ::: | **Dimension Reduction via Colour Refinement** \\ //Mirko Bunse// ^ 14:30-15:30 | | ||
+ | |||
===== Anmeldung und Vorbesprechung ===== | ===== Anmeldung und Vorbesprechung ===== | ||