Zakład Optymalizacji Kombinatorycznej

Seminarium zakładowe

Seminarium zakładowe w roku akademickim 2014/2015 odbywa się w czwartki w godzinach 12:15-14:00 w sali 119.

Bieżące ogłoszenia

 

W dniu 1 grudnia 2015 (wtorek, godz. 10:15-12:00, sala 310) na seminarium Zakładu Optymalizacji Kombinatorycznej Bartosz Rybicki przedstawi wyniki na temat An approximation algorithm for Uniform Capacitated k-Median problem with 1+ε capacity violation.

W dniu 20 października 2015 (wtorek, godz. 10:15-12:00, sala 310) na seminarium Zakładu Optymalizacji Kombinatorycznej Mateusz Lewandowski przedstawi wyniki na temat Approximation algorithms for the node-weighted prize-collecting Steiner tree problem (NWPCST) on planar graphs.

W dniu 13 października 2015 (wtorek, godz. 10:15-12:00, sala 310) na seminarium Zakładu Optymalizacji Kombinatorycznej Jarosław Byrka przedstawi wyniki na temat Online Algorithms for Multi-Level Aggregation.

Seminarium ZOK: Sumedha Uniyal i Bartosz Rybicki

W dniu 8 września 2015 (wtorek, godz. 10:15-12:00, sala 310) na seminarium Zakładu Optymalizacji Kombinatorycznej wygłoszone zostaną dwie prezentacje:

Sumedha Uniyal (IDSIA, Szwajcaria) przedstawi wyniki z pracy z konferencji WAOA 2015 pt. Improved Approximation Algorithms for Unsplittable Flow on a Path with Time Windows autorów Fabrizio Grandoni, Salvatore Ingala, Sumedha Uniyal.

Bartosz Rybicki przedstawi wyniki z pracy z konferencji ESA 2015 pt. An Improved Approximation Algorithm for Knapsack Median using Sparsification autorów Jaroslaw Byrka, Thomas Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh.

W dniu 23 kwietnia 2015 (czwartek, godz. 12:15-14:00, sala 119) na seminarium Zakładów Złożoności Obliczeniowej i Analizy Algorytmów oraz Optymalizacji Kombinatorycznej wygłoszone zostaną dwie prezentacje:

  • Adrian Kosowski przedstawi wyniki z pracy z konferencji SODA 2013 pt. Time-space tradeoffs for graph exploration and s-t connectivity oraz wyniki uzyskane wraz z Dominikiem Pająkiem.
  • Przemysław Uznański przedstawi wyniki z pracy pt. Lock-in Problem for Parallel Rotor-router Walks autorów J. Chalopin, S. Das, P. Gawrychowski, A. Kosowski, A. Labourel, P. Uznanski.

W dniu 12 lutego 2015 (czwartek, godz. 12:15-14:00, sala 119) na seminarium Zakładu Optymalizacji Kombinatorycznej Joachim Spoerhase przedstawi wyniki na temat Approximation Algorithms for Degree-Based Spanning Tree Problems.

Kanał XML