Arrangements of Circles and Spheres leading to Convex Hulls with Minimal Boundaries
Początek: 11:30
Koniec: 15 October 2019 - 12:30
Miejsce: CW8, Wydział Informatyki Politechniki Poznańskiej, Piotrowo 3A, 60-965 Poznań, Polska
Opis: University of Florida, Dept. of Astronomy, Gainesville, USA
Scaling State Machine Replication
Początek: 11:30
Koniec: 5 November 2019 - 12:30
Miejsce: CW8, Wydział Informatyki Politechniki Poznańskiej, Piotrowo 3A, 60-965 Poznań, Polska
Opis: Long Hoang Le, University of Lugano
Prezentacja profilu WEiT
Początek: 11:30
Koniec: 12 November 2019 - 12:30
Miejsce: Poznań University of Technology, CW 8
Opis: Krzysztof Wesołowski
Seminarium grantowe
Początek: 11:30
Koniec: 19 November 2019 - 12:30
Miejsce: CW8, Wydział Informatyki Politechniki Poznańskiej, Piotrowo 3A, 60-965 Poznań, Polska
Opis: Mikołaj Morzy, Jędrzej Musiał
Instytut Informatyki, Politechnika Poznańska
Instytut Informatyki, Politechnika Poznańska
Programowanie planszowe
Początek: 11:30
Koniec: 3 December 2019 - 12:30
Miejsce: CW8, Wydział Informatyki Politechniki Poznańskiej, Piotrowo 3A, 60-965 Poznań, Polska
Opis: Jerzy Nawrocki
Instytut Informatyki, Politechnika Poznańska
Instytut Informatyki, Politechnika Poznańska
Metody wspierające proces szacowania projektów informatycznych
Początek: 11:30
Koniec: 10 December 2019 - 12:30
Miejsce: CW8, Wydział Informatyki Politechniki Poznańskiej, Piotrowo 3A, 60-965 Poznań, Polska
Opis: Mirosław Ochodek
Instytut Informatyki, Politechnika Poznańska
Instytut Informatyki, Politechnika Poznańska
Zarządzanie energią i chłodzeniem heterogenicznych systemów serwerowych w centrach danych
Początek: 11:30
Koniec: 7 January 2020 - 12:30
Miejsce: CW8, Wydział Informatyki Politechniki Poznańskiej, Piotrowo 3A, 60-965 Poznań, Polska
Opis: Wojciech Piątek
Poznańskie Centrum Superkomputerowo-Sieciowe
Poznańskie Centrum Superkomputerowo-Sieciowe
Project CAPABLE: CAncer PAtients Better Life Experience + Projekty B+R Narodowego Centrum Badań i Rozwoju - wnioski, kryteria, ewaluacja
Początek: 11:30
Koniec: 14 January 2020 - 12:30
Miejsce: CW8, Wydział Informatyki Politechniki Poznańskiej, Piotrowo 3A, 60-965 Poznań, Polska
Opis: Szymon Wilk + Jedrzej Musial
Instytut Informatyki, Politechnika Poznańska
Instytut Informatyki, Politechnika Poznańska
On some graph modification problems
Początek: 11:30
Koniec: 16 January 2020 - 12:30
Miejsce: CW 123
Opis: prof. Bernard Ries (University of Fribourg)
A typical graph modification problem aims to modify a graph G, via a small number of operations from a specified set S, into some other graph H that has a certain desired property, which usually describes a certain graph class G to which H must belong. In this way a variety of classical graph-theoretic problems is captured. For instance, if only k vertex deletions are allowed and H must be an independent set or a clique, we obtain the Independent Set or Clique problem, respectively.
Now, instead of fixing a particular graph class G, we fix a certain graph parameter **π**. That is, given a graph G, a set S of one or more graph operations and an integer k, we ask whether G can be transformed into a graph G' by using at most k operations from S, such that **π**(G') ≤ **π**(G)-d for some threshold d ≥ 0. Such problems are called blocker problems, as the set of vertices or edges involved can be seen as "blocking" some desirable graph property (such as being colorable with only a few colors). Identifying the part of the graph responsible for a significant decrease of the parameter under consideration gives crucial information on the graph.
Blocker problems have been given much attention over the last few years. In this talk, I will give an overview of recent results on this topic.
A typical graph modification problem aims to modify a graph G, via a small number of operations from a specified set S, into some other graph H that has a certain desired property, which usually describes a certain graph class G to which H must belong. In this way a variety of classical graph-theoretic problems is captured. For instance, if only k vertex deletions are allowed and H must be an independent set or a clique, we obtain the Independent Set or Clique problem, respectively.
Now, instead of fixing a particular graph class G, we fix a certain graph parameter **π**. That is, given a graph G, a set S of one or more graph operations and an integer k, we ask whether G can be transformed into a graph G' by using at most k operations from S, such that **π**(G') ≤ **π**(G)-d for some threshold d ≥ 0. Such problems are called blocker problems, as the set of vertices or edges involved can be seen as "blocking" some desirable graph property (such as being colorable with only a few colors). Identifying the part of the graph responsible for a significant decrease of the parameter under consideration gives crucial information on the graph.
Blocker problems have been given much attention over the last few years. In this talk, I will give an overview of recent results on this topic.
Projekt ""Genomiczna mapa Polski"
Początek: 11:30
Koniec: 21 January 2020 - 12:30
Miejsce: CW8, Wydział Informatyki Politechniki Poznańskiej, Piotrowo 3A, 60-965 Poznań, Polska
Opis: Jacek Błażewicz, Piotr Łukasiak
Instytut Informatyki, Politechnika Poznańska
Instytut Informatyki, Politechnika Poznańska