Logowanie

Języki

  • Polski
  • English

Zakład Złożoności Obliczeniowej i Analizy Algorytmów  

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 najbliższy czwartek, 12 IV, na seminarium wystąpi Bartosz Rybicki, który pisze pracę magisterską u Jarka Byrki, i opowie o pisanej wspólnie z Jarkiem pracy Improved LP-rounding approximation algorithm for k-level uncapacitated facility location.

Streszczenie wystąpienia:

Serdecznie zapraszamy na seminarium zakładu złożności obliczeniowej i analizy algorytmów 29 III 2012, na którym gościnnie wystąpi Dariusz Kowalski (University of Liverpool).

Tematem wystąpienia będzie: Wireless Ad Hoc Communication: Models, Algorithms and Challenges. Streszczenie i dalsze informacje pojawia się wkrótce.

Seminarium, jak zawsze, odbędzie się o godzinie 12:15 w sali 103.

Z przyczyn technicznych przerwa będzie skrócona i wystąpienie zakończy się ok. 13:50.

Na najbliższym seminarium, 19 I 2012, wystąpi Katarzyna Paluch i opowie o swojej pracy Simpler Approximation of the Maximum Asymmetric Traveling Salesman Problem, przyjętej na STACS 2012.

Na najbliższym seminarium, 1 XII 2011, wystąpi Artur Jeż i przedstawi swoją pracą dotyczącą zastosowania rekompresji w wyszukiwania skompresowanego wzorca w skompresowanym tekście, zatytułowaną Faster fully compressed pattern matching by recompression.

Streszczenie wystąpienia:

Na najbliższym seminarium wystąpi Seweryn Jagusiak. Opowie o pracy: Tobias Mömke, Ola Svensson: Approximating Graphic TSP by Matchings. Praca ta dostała nagrodę Best Paper Award na FOCS 2011.

Streszczenie:

We present a framework for approximating the metric TSP based on a novel use of matchings. Traditionally, matchings have been used to add edges in order to make a given graph Eulerian, whereas our approach also allows for the removal of certain edges leading to a decreased cost.

Na najbliższym seminarium wystąpi Jarek Byrka. Przedstawi swoją pracę Fault-Tolerant Facility Location: a randomized dependent LP-rounding algorithm, która ukazała się na IPCO 2010

Streszczenie:

Kanał XML
 
Adres:
Instytut Informatyki
Uniwersytetu Wroclawskiego
ul. Joliot-Curie 15
50-383 Wroclaw
Sekretariat
tel.: 71 375 7800
tel.: 71 325 1271
fax: 71 375 7801
sekretariat@ii.uni.wroc.pl
Dziekanat
tel.: 71 375 7892
dziekan@ii.uni.wroc.pl
sprawy studenckie:
dziekanat@ii.uni.wroc.pl
Portiernia
tel.: 71 375 7958
Redaktor strony WWW
redaktor@ii.uni.wroc.pl
Projekt
MAKOS