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 dniu 20.XII.2012 na seminarium ZZOiAA (czwartek, godz. 12:15, sala 103) Łukasz Jeż opowie o "Online Max Knapsack problem revisited" (joint work with M. Cygan)

Seminarium ZZOiAA

W dniu 13.XII.2012 (czwartek, godz. 12:15, sala 103) na seminarium ZZOiAA Przemysław Uznański opowie o problemie eksploracji drzew on-line przy użyciu wielu agentów.

W czwartek 8 listopada 2012 o godz. 12:15 (sala 103), na seminarium ZOiAA Jakub Łopuszański opowie o swoim algorytmie pozwalającym sprawnie przeprowadzać aktualizację wyników zapytań bazodanowych w pamięci podręcznej.

Algorytm Thorupa znajduje w czasie liniowym najkrótsze ścieżki z ustalonego źródła w dowolnym nieskierowanym grafie z nieujemnymi wagami całkowitymi. Jeśli wystarczy czasu, to Paweł przedstawi też wersję dla grafów skierowanych podaną przez Hagerupa (która, niestety, nie działa w czasie liniowym). Wynik jest o tyle zaskakujący, że nie umiemy (nawet w modelu word RAM!) sortować liczb całkowitych w czasie liniowym.

W czwartek 11.X o godz. 12:15 (sala 103) na seminarium ZZOiAA Marek Chrobak opowie o pracy "A Greedy Algorithm for Minimum-Gap Scheduling".

Abstract
The characteristics of Ad Hoc wireless systems pose a number of troublesome issues that are not present in traditional, wired or carefully structured networks. The transient nature, decentralization, scantiness of power as well as computational resources and communication highly susceptible to interference determine the
performance of such systems. Having regard to those specific limitations, we offer efficient solutions for three well-defined problems that correspond with the three exigent issues introduced below.

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