Session 3

This sesssion starts at 16:35 and ends at 19:08.
TimeNameAffiliationTalk title
16:35Wojciech CzerwińskiUniversity of WarsawSeparability problem
16:52Tomasz GogaczUniwersytet WrocławskiUndecidability of determinacy of conjunctive queries.
17:09Aleksandra Kiślak-MalinowskaUniversity of Warmia and MazuryTupled pregroup grammars enjoy semantics.
17:26Grzegorz GutowskiJagiellonian UniversityAvoiding Facial Repetitions
17:43Bartłomiej BosekUniwersytet JagiellońskiHarmonious Coloring of Hypergraphs
18:00Tomasz DzidoInstitute of Informatics, University of GdańskOn a local similarity of graphs.
18:17Krzysztof SornatUniversity of WrocławPTAS for Minimax Approval Voting
18:34Maciej PacutUniwersytet WrocławskiData Locality and Replica Aware Virtual Cluster Embeddings.
18:51Piotr SankowskiUniversity of WarsawAlgorithmic Applications of Baur-Strassen's Theorem: Shortest Cycles, Diameter and Matchings

Forum Informatyki Teoretycznej 2015