Differences
This shows you the differences between two versions of the page.
teaching:seminarae-ws2017 [2017-10-11 20:38] |
teaching:seminarae-ws2017 [2018-02-04 13:59] |
||
---|---|---|---|
Line 40: | Line 40: | ||
^ ^ (verlinkter) Titel ^ Autoren ^ Konferenz/Journal ^ Vortrags-Zeit ^ Teilnehmer/in^ Betreuer/in ^ | ^ ^ (verlinkter) Titel ^ Autoren ^ Konferenz/Journal ^ Vortrags-Zeit ^ Teilnehmer/in^ Betreuer/in ^ | ||
- | | 1. | [[http://pubsonline.informs.org/doi/abs/10.1287/ijoc.1120.0525?journalCode=ijoc|Exact Approaches to Multilevel Vertical Orderings]] | Chimani, Hungerländer | INFORMS2013 | | JJ | [[:staff:jabrayilov|Adalat Jabrayilov]] | | + | | 1. | [[http://pubsonline.informs.org/doi/abs/10.1287/ijoc.1120.0525?journalCode=ijoc|Exact Approaches to Multilevel Vertical Orderings]] | Chimani, Hungerländer | INFORMS2013 | Di 10-11:00 | JJ | [[:staff:jabrayilov|Adalat Jabrayilov]] | |
- | | 2. | [[http://www.sciencedirect.com/science/article/pii/S157252861000054X|An exact approach for the Vertex Coloring Problem]] | E. Malaguti, M. Monaci, P. Toth | DO2011 | | JS | [[:staff:jabrayilov|Adalat Jabrayilov]] | | + | | 2. | [[http://www.sciencedirect.com/science/article/pii/S157252861000054X|An exact approach for the Vertex Coloring Problem]] | E. Malaguti, M. Monaci, P. Toth | DO2011 | Di 11-12:00 | JS | [[:staff:jabrayilov|Adalat Jabrayilov]] | |
- | | 3. | [[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 | | RH | [[:staff:droschinsky|Andre Droschinsky]] | | + | | 3. | [[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 | Di 12-13:00 | RH | [[:staff:droschinsky|Andre Droschinsky]] | |
- | | 4. | [[https://link.springer.com/content/pdf/10.1007%2Fs00454-016-9842-y.pdf|Upper and Lower Bounds for Online Routing on Delauney Triangulations]] | Bonichon, Bose, Carufel, Perković, Renssen | ESA 2015 | | CD | [[:staff:droschinsky|Andre Droschinsky]] | | + | | 4. | [[https://link.springer.com/content/pdf/10.1007%2Fs00454-016-9842-y.pdf|Upper and Lower Bounds for Online Routing on Delauney Triangulations]] | Bonichon, Bose, Carufel, Perković, Renssen | ESA 2015 | Di 14-15:00 | CD | [[:staff:droschinsky|Andre Droschinsky]] | |
| 5. | [[https://link.springer.com/chapter/10.1007/978-3-319-22177-9_26|On the Power of Color Refinement | | 5. | [[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 | | FL | [[:staff:morris|Christopher Morris]] | | + | ]] | V. Arvind, J. Köbler, G. Rattan, O. Verbitsky | FCT 2015 | Di 15-16:00 | FL | [[:staff:morris|Christopher Morris]] | |
| 6. | [[http://epubs.siam.org/doi/abs/10.1137/120867834?journalCode=smjcat|Sherali--Adams Relaxations and Indistinguishability in Counting Logics]] | A. Atserias and E. Maneva | SIAM J. Comput. | | MR | [[:staff:morris|Christopher Morris]] | | | 6. | [[http://epubs.siam.org/doi/abs/10.1137/120867834?journalCode=smjcat|Sherali--Adams Relaxations and Indistinguishability in Counting Logics]] | A. Atserias and E. Maneva | SIAM J. Comput. | | MR | [[:staff:morris|Christopher Morris]] | | ||
- | | 7. | [[http://www.jmlr.org/papers/volume17/mirzasoleiman16a/mirzasoleiman16a.pdf|Distributed Submodular Maximization]] |Mirzasoleiman, B.; Karbasi, A.; Sarkar, R. & Krause, A. | JMLR2016 | | FH | [[:staff:schaefer|Till Schäfer]] | | + | | 7. | [[http://www.jmlr.org/papers/volume17/mirzasoleiman16a/mirzasoleiman16a.pdf|Distributed Submodular Maximization]] |Mirzasoleiman, B.; Karbasi, A.; Sarkar, R. & Krause, A. | JMLR2016 | Di 16-17:00 | FH | [[:staff:schaefer|Till Schäfer]] | |
- | | 8. | [[http://ieeexplore.ieee.org/document/6816705/?reload=true|Large-scale frequent subgraph mining in MapReduce]] |Lin, W.; Xiao, X. & Ghinita, G.| ICDE2014 | | PD | [[:staff:schaefer|Till Schäfer]] | | + | | 8. | [[http://ieeexplore.ieee.org/document/6816705/?reload=true|Large-scale frequent subgraph mining in MapReduce]] |Lin, W.; Xiao, X. & Ghinita, G.| ICDE2014 | Mi 10-11:00 | PD | [[:staff:schaefer|Till Schäfer]] | |
- | | 9. | [[http://rtsys.informatik.uni-kiel.de/~biblio/downloads/papers/gd15.pdf | Size- and Port-Aware Horizontal Node Coordinate Assignment]] | Ulf Rüegg, Christoph Daniel Schulze, John Julian Carstens, Reinhard von Hanxleden | GD 2015 | | BW | [[:staff:spisla|Christiane Spisla]] | | + | | 9. | [[http://rtsys.informatik.uni-kiel.de/~biblio/downloads/papers/gd15.pdf | Size- and Port-Aware Horizontal Node Coordinate Assignment]] | Ulf Rüegg, Christoph Daniel Schulze, John Julian Carstens, Reinhard von Hanxleden | GD 2015 | Mi 11-12:00 | BW | [[:staff:spisla|Christiane Spisla]] | |
| 10. | [[http://drops.dagstuhl.de/opus/volltexte/2016/6783/pdf/LIPIcs-ISAAC-2016-8.pdf | Finding k Simple Shortest Paths and Cycles]] | Udit Agarwal, Vijaya Ramachandran| ISAAC 2016 | | DT | [[:staff:spisla|Christiane Spisla]] | | | 10. | [[http://drops.dagstuhl.de/opus/volltexte/2016/6783/pdf/LIPIcs-ISAAC-2016-8.pdf | Finding k Simple Shortest Paths and Cycles]] | Udit Agarwal, Vijaya Ramachandran| ISAAC 2016 | | DT | [[:staff:spisla|Christiane Spisla]] | | ||
| 11. | [[https://www.researchgate.net/publication/318828055_Decomposition_methods_for_the_two-stage_stochastic_Steiner_tree_problem|Decomposition methods for the two-stage stochastic Steiner tree problem]] | Markus Leitner, Martin Luipersbeck, Markus Sinnl, Ivana Ljubic | TR2017 | | t | [[:staff:zey|Bernd Zey]] | | | 11. | [[https://www.researchgate.net/publication/318828055_Decomposition_methods_for_the_two-stage_stochastic_Steiner_tree_problem|Decomposition methods for the two-stage stochastic Steiner tree problem]] | Markus Leitner, Martin Luipersbeck, Markus Sinnl, Ivana Ljubic | TR2017 | | t | [[:staff:zey|Bernd Zey]] | | ||
Line 55: | Line 55: | ||
| 13. | [[http://drops.dagstuhl.de/opus/volltexte/2017/7875/pdf/LIPIcs-ESA-2017-50.pdf|Contracting a Planar Graph Efficiently]] | Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Łącki, Eva Rotenberg and Piotr Sankowski. | ESA2017 | | FB | [[:staff:zey|Bernd Zey]] | | | 13. | [[http://drops.dagstuhl.de/opus/volltexte/2017/7875/pdf/LIPIcs-ESA-2017-50.pdf|Contracting a Planar Graph Efficiently]] | Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Łącki, Eva Rotenberg and Piotr Sankowski. | ESA2017 | | FB | [[:staff:zey|Bernd Zey]] | | ||
| 14. | [[http://drops.dagstuhl.de/opus/volltexte/2017/7849/pdf/LIPIcs-ESA-2017-29.pdf|Streaming Algorithms for Matching Size Estimation in Sparse Graphs]] | Graham Cormode, Hossein Jowhari, Morteza Monemizadeh and S Muthukrishnan | ESA2017 | | t | [[:staff:mutzel|Petra Mutzel]] | | | 14. | [[http://drops.dagstuhl.de/opus/volltexte/2017/7849/pdf/LIPIcs-ESA-2017-29.pdf|Streaming Algorithms for Matching Size Estimation in Sparse Graphs]] | Graham Cormode, Hossein Jowhari, Morteza Monemizadeh and S Muthukrishnan | ESA2017 | | t | [[:staff:mutzel|Petra Mutzel]] | | ||
- | | 15. | [[http://drops.dagstuhl.de/opus/volltexte/2017/7868/pdf/LIPIcs-ESA-2017-6.pdf|Randomized Contractions for Multiobjective Minimum Cuts]] | Aissi Hassene, A. Ridha Mahjoub and R. Ravi | ESA2017 | | SA | [[:staff:mutzel|Petra Mutzel]] | | + | | 15. | [[http://drops.dagstuhl.de/opus/volltexte/2017/7868/pdf/LIPIcs-ESA-2017-6.pdf|Randomized Contractions for Multiobjective Minimum Cuts]] | Aissi Hassene, A. Ridha Mahjoub and R. Ravi | ESA2017 | Mi 12-13:00 | SA | [[:staff:mutzel|Petra Mutzel]] | |
- | | 16. | [[http://drops.dagstuhl.de/opus/volltexte/2017/7867/pdf/LIPIcs-ESA-2017-11.pdf|Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles]] | Moritz Baum, Julian Dibbelt, Dorothea Wagner and Tobias Zündorf | ESA2017 | | SB | [[:staff:zey|Bernd Zey]] | | + | | 16. | [[http://drops.dagstuhl.de/opus/volltexte/2017/7867/pdf/LIPIcs-ESA-2017-11.pdf|Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles]] | Moritz Baum, Julian Dibbelt, Dorothea Wagner and Tobias Zündorf | ESA2017 | Mi 14-15:00 | SB | [[:staff:zey|Bernd Zey]] | |
- | | 17. | [[http://drops.dagstuhl.de/opus/volltexte/2017/7848/pdf/LIPIcs-ESA-2017-58.pdf|Dynamic Space Efficient Hashing]] | Tobias Maier and Peter Sanders | ESA2017 | | TT | [[:staff:mutzel|Petra Mutzel]] | | + | | 17. | [[http://drops.dagstuhl.de/opus/volltexte/2017/7848/pdf/LIPIcs-ESA-2017-58.pdf|Dynamic Space Efficient Hashing]] | Tobias Maier and Peter Sanders | ESA2017 | Mi 15-16:00 | TT | [[:staff:mutzel|Petra Mutzel]] | |
===== Anmeldung und Vorbesprechung ===== | ===== Anmeldung und Vorbesprechung ===== | ||
<del> | <del> | ||
Line 107: | Line 107: | ||
| Abgabe der Präsentationsfolien (Aufbau) | ** 17.01.2018 ** | | | Abgabe der Präsentationsfolien (Aufbau) | ** 17.01.2018 ** | | ||
| Abgabe der Präsentationsfolien (Final) | ** 24.01.2018 ** | | | Abgabe der Präsentationsfolien (Final) | ** 24.01.2018 ** | | ||
- | | Vorträge | Montag, **5.02.2018**\\ Dienstag, **6.02.2018**\\ Mittwoch, **7.02.2018** \\ OH 14, Raum 202 | | + | | Vorträge | Dienstag, **6.02.2018**\\ Mittwoch, **7.02.2018** \\ OH 14, Raum 202 | |
+ | ** Hinweis: Die Vorträge finden Dienstag ab 10 Uhr und Mittwoch ab 10 Uhr statt ** | ||