Differences
This shows you the differences between two versions of the page.
teaching:seminarae-ss2017 [2017-07-18 17:26] |
teaching:seminarae-ss2017 [2017-07-25 14:08] |
||
---|---|---|---|
Line 43: | Line 43: | ||
| 3. | [[http://epubs.siam.org/doi/10.1137/1.9781611974768.3|Engineering a direct k-way Hypergraph Partitioning Algorithm]] | Yaroslav Akhremtsev, Tobias Heuer, Peter Sanders, Sebastian Schlag | ALENEX 2017 | Lara Waltermann | [[:staff:kurz|Denis Kurz]] |Di 10-11:00 | | | 3. | [[http://epubs.siam.org/doi/10.1137/1.9781611974768.3|Engineering a direct k-way Hypergraph Partitioning Algorithm]] | Yaroslav Akhremtsev, Tobias Heuer, Peter Sanders, Sebastian Schlag | ALENEX 2017 | Lara Waltermann | [[:staff:kurz|Denis Kurz]] |Di 10-11:00 | | ||
| 4. | [[http://drops.dagstuhl.de/opus/frontdoor.php?source_opus=6798|Bipartite Matching with Linear Edge Weights]] | Nevzat Onur Domanic, Chi-Kit Lam, C. Gregory Plaxton | ISAAC 2016 | Oliver Georg Zietek | [[:staff:droschinsky|Andre Droschinsky]] | | | 4. | [[http://drops.dagstuhl.de/opus/frontdoor.php?source_opus=6798|Bipartite Matching with Linear Edge Weights]] | Nevzat Onur Domanic, Chi-Kit Lam, C. Gregory Plaxton | ISAAC 2016 | Oliver Georg Zietek | [[:staff:droschinsky|Andre Droschinsky]] | | ||
- | | 6. | [[http://dx.doi.org/10.1137/1.9781611973402.115|Bicriteria data compression]] | Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, Rossano Venturini | SODA 2014 | Jonas Ellert | [[:staff:koeppl|Dominik Köppl]] |Di 11-12:00 | | + | | 16. | [[https://www.google.de/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0ahUKEwjEi9bvrYrTAhUB8RQKHVlUDz4QFggcMAA&url=https%3A%2F%2Fpublikationen.bibliothek.kit.edu%2F1000052742%2F3801174&usg=AFQjCNE629Rnni47O9Fdmsgc8tjRMsPqKw&sig2=w10f1_hrfrpYVPJWF2tv1A|Faster Incremental All-Pairs-Shortest-Paths]] | Slobbe, Bergamini, Meyerhenke | Karlsruhe Reports in Informatics 2016| Till Schallau | [[:staff:mutzel|Petra Mutzel]] |Di 11-12:00 | |
| 7. | [[https://link.springer.com/chapter/10.1007/978-3-319-22177-9_26|On the Power of Color Refinement | | 7. | [[https://link.springer.com/chapter/10.1007/978-3-319-22177-9_26|On the Power of Color Refinement | ||
]] | V. Arvind, J. Köbler, G. Rattan, O. Verbitsky | FCT 2015 |Hasan Simsek | [[:staff:morris|Christopher Morris]] | | ]] | V. Arvind, J. Köbler, G. Rattan, O. Verbitsky | FCT 2015 |Hasan Simsek | [[:staff:morris|Christopher Morris]] | | ||
Line 53: | Line 53: | ||
| 14. | [[https://arxiv.org/abs/1701.02989|A General Approximation Method for Bicriteria Minimization Problems]] | Halffmann, Ruzika, Thielen, Willems |arXiv.org 2017 | Mikel Jedrusiak | [[:staff:boekler|Fritz Bökler]] |Mi 11-12:00 | | | 14. | [[https://arxiv.org/abs/1701.02989|A General Approximation Method for Bicriteria Minimization Problems]] | Halffmann, Ruzika, Thielen, Willems |arXiv.org 2017 | Mikel Jedrusiak | [[:staff:boekler|Fritz Bökler]] |Mi 11-12:00 | | ||
| 15. | [[http://epubs.siam.org/doi/abs/10.1137/080724514?journalCode=smjcat|Small Approximate Pareto-Sets for Bi-Objective Shortest Paths and Other Problems]] | Diakonikolas, Yannakakis | SIAM J. Comput. 39(4) 1340-1371, 2009|Johannes Neumann| [[:staff:boekler|Fritz Bökler]] |Mi 13-14:00 | | | 15. | [[http://epubs.siam.org/doi/abs/10.1137/080724514?journalCode=smjcat|Small Approximate Pareto-Sets for Bi-Objective Shortest Paths and Other Problems]] | Diakonikolas, Yannakakis | SIAM J. Comput. 39(4) 1340-1371, 2009|Johannes Neumann| [[:staff:boekler|Fritz Bökler]] |Mi 13-14:00 | | ||
- | | 16. | [[https://www.google.de/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0ahUKEwjEi9bvrYrTAhUB8RQKHVlUDz4QFggcMAA&url=https%3A%2F%2Fpublikationen.bibliothek.kit.edu%2F1000052742%2F3801174&usg=AFQjCNE629Rnni47O9Fdmsgc8tjRMsPqKw&sig2=w10f1_hrfrpYVPJWF2tv1A|Faster Incremental All-Pairs-Shortest-Paths]] | Slobbe, Bergamini, Meyerhenke | Karlsruhe Reports in Informatics 2016| Till Schallau | [[:staff:mutzel|Petra Mutzel]] |Mi 14-15:00 | | + | | 6. | [[http://dx.doi.org/10.1137/1.9781611973402.115|Bicriteria data compression]] | Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, Rossano Venturini | SODA 2014 | Jonas Ellert | [[:staff:koeppl|Dominik Köppl]] |Mi 14-15:00 | |
Die Vorträge werden vom 1-2.08.2017 im Raum 202, OH14 gehalten | Die Vorträge werden vom 1-2.08.2017 im Raum 202, OH14 gehalten |