Seminars

• 09

  Dec.

  [COG Seminar] Yongho Shin: "Online Correlated Selection"

• 12

  April

  [COG Seminar] Kamyar Khodamoradi: "Approximation Algorithms for Demand Strip Packing"

• 12

  Oct.

  [COG Seminar] Marcin Bieńkowski: "A Nearly Optimal Deterministic Online Algorithm for Non-Metric Facility Location"

• 05

  Oct.

  [COG Seminar] Guy Even: "An extendable data structure for dynamic stable perfect hashing"

• 28

  Sept.

  [COG Seminar] Jarosław Byrka: "Submodularity Gaps for Selected Network Design and Matching Problems"

• 10

  Feb.

  [COG Seminar] Mateusz Lewandowski: "Concave connection cost Facility Location and the Star Inventory Routing problem"

• 14

  Jan.

  Seminarium ZMN: M. Kowalski (UKSW) o ,,Odtwarzaniu funkcji na podstawie zaszumionych danych''

• 17

  Dec.

  [COG Seminar] Jarosław Byrka on "Breaching the 2-Approximation Barrier for Connectivity Augmentation: a Reduction to Steiner Tree​" (unpublished)

• 10

  Dec.

  [COG Seminar] Tobias Moemke on "Beating the 2.5-Barrier for TSP with Linear Precedence Constraints" (unpublished)

• 26

  Nov.

  Seminarium ZMN: W. Rachowicz (PK) o ,,Rozwiązywaniu zadań fizyki obliczeniowej oraz adaptacyjnej metodzie elementów skończonych i kontroli błędu''

• 12

  Nov.

  Seminarium ZMN: P. Rajba o ,,Ukrywaniu informacji w procesie minifikacji skryptów''

• 29

  Oct.

  Seminarium ZMN: F. Chudy i P. Woźny o ,,Nowych algorytmach dla krzywych i powierzchni Béziera''

• 22

  Oct.

  [COG Seminar] Christian Coester on "Pure entropic regularization for metrical task systems" (COLT 2019, joint work with James R. Lee)

• 15

  Oct.

  [COG Seminar] Przemysław Uznański on "Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling" (PODC 2019, joint work with Adrian Kosowski and Laurent Viennot)

• 25

  June

  Pasin Manurangsi on "Parameterized Inapproximability"

• 28

  May

  Seminarium ZMN: H. Woźniakowski (UW) o ,,Tractability of multivariate problems or how to fight with the curse of dimensionality''

• 28

  May

  !!! CANCELED!!! [COG Seminar] Marek Adamczyk on "Random Order Contention Resolution Schemes" (FOCS'18)

• 14

  May

  Seminarium ZMN: P. Pilarczyk (PG) o ,,Metodzie numeryczno-topologicznej analizy układów dynamicznych''

• 16

  April

  Seminarium ZMN: A. Cegielski (UZ) o ,,Transformacja Landwebera i jej zastosowania''

• 02

  April

  Seminarium ZMN: P. Rajba o ,,Steganografii w świecie technologii internetowych''

• 19

  March

  Seminarium ZMN: G. Świderski o ,,Zbieżności wyznaczników Turána dla wielomianów ortogonalnych''

• 05

  March

  Seminarium ZMN: S. Kahler ,,Orthogonal polynomials and harmonic analysis''

• 15

  Feb.

  [COG Seminar] Łukasz Jeż: "A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines" (SODA'19)

• 29

  Jan.

  Seminarium ZMN: S. Paszkowski o ,,Ułamkach arytmetycznych o okresie 2-symetrycznym''

• 15

  Jan.

  Seminarium ZMN: R. Nowak o ,,Zastosowaniach auto-enkoderów do reprezentacji i generowania chmur punktów 3D''

• 18

  Dec.

  Seminarium ZMN: R. Kraus o ,,Efektywnym renderingu Monte Carlo z łańcuchami Markowa''

• 11

  Dec.

  [COG Seminar] Adam Kunysz on "An Algorithm for the Maximum Weight Strongly Stable Matching Problem"

• 04

  Dec.

  Seminarium ZMN: R. Szwarc o ,,Nieujemności wyznaczników Turána dla wielomianów ortogonalnych''

• 06

  Nov.

  Seminarium ZMN: P. Rutka (KUL) o ,,Interpolacyjnych wzorach barycentrycznych w pierwiastkach klasycznych wielomianów ortogonalnych zmiennej ciągłej i dyskretnej''

• 23

  Oct.

  Seminarium ZMN: A. Marciniak (PP) o ,,Przeglądzie metod przedziałowych rozwiązywania zagadnienia początkowego''

• 16

  Oct.

  Stefan Schmid on "Networks in the Disco: Algorithms for Demand-Aware and Self-Adjusting Networks"

• 02

  Oct.

  Joachim Spoerhase on "Approximation Schemes for Geometric Coverage Problems"

• 27

  Sept.

  [COG Seminar] Gleb Polevoy: "The Game of Reciprocation Habits" and "Reciprocation Effort Games"

• 25

  Sept.

  Seminarium ZMN: G. Filipuk (UW) o ,,Wielomianach ortogonalnych oraz równaniach Painleve''

• 06

  Sept.

  Marek Chrobak on "Towards a Theory of Mixing Graphs: A Characterization of Perfect Mixability"

• 12

  June

  [C⚙G Seminar] Michał Włodarczyk​: "Losing Treewidth by Separating Subsets"

• 05

  June

  Seminarium ZMN: P. Morkisz (AGH) o ,,Optymalnej aproksymacji całek stochastycznych w obecności informacji zaburzonej''

• 15

  May

  Seminarium ZMN: P. Rajba, M. Wodecki (PWr) o ,,Własnościach eliminacyjnych – metody przeglądu pośredniego elementów przestrzeni rozwiązań problemów optymalizacji dyskretnej''

• 24

  April

  Seminarium ZMN: P. Przybyłowicz (AGH) o ,, Optymalnej aproksymacja stochastycznych równań różniczkowych z szumami Wienera i Poissona''

• 24

  April

  Jan Otop: Podejście ilościowe w teorii automatów i jego zastosowania

• 10

  April

  Seminarium ZMN: R. Kraus o ,,Efektywnym renderingu Monte Carlo z łańcuchami Markowa''

• 10

  April

  Jakub Tarnawski: "A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem" (STOC 2018 Best Paper)

• 27

  March

  Seminarium ZMN: R. Nowak o ,,Przeglądzie architektur sieci neuronowych''

• 13

  March

  Seminarium ZMN: F. Chudy, P. Woźny o ,,Nowych własnościach dualnych wielomianów Bernsteina''

• 13

  Feb.

  [COG Seminar] Pavel Veselý: "On Packet Scheduling with Adversarial Jamming and Speedup"

• 30

  Jan.

  Seminarium ZMN: A. Cegielski (UZ) o ,,Regularnych operatorach quasi-nieoddalających i ich zastosowaniach''

• 30

  Jan.

  [COG Seminar] Meesum Syed Mohammad: "Matrix Rigidity from the Viewpoint of Parameterized Complexity"

• 16

  Jan.

  Seminarium ZMN: Paweł Keller (PW) o ,,Obliczaniu ciągów i szeregów funkcji Bessela pierwszego rodzaju w systemach Maple i Matlab''

• 19

  Dec.

  Seminarium ZMN: Mieczysław Wodecki (PWr) o ,,Metodach lokalnych poszukiwań na ograniczonym obszarze przestrzeni rozwiązań''

• 05

  Dec.

  Seminarium ZMN: S. Paszkowski o ,,Ułamkach łańcuchowych okresowych – skracanie okresu, szybkość zbieżności''

• 21

  Nov.

  Seminarium ZMN: P. Rajba o ,,Zastosowaniu Domain Driven Design w projektowaniu systemów kontroli dostępu''

• 21

  Nov.

  [COG Seminar] Prudence Wong: "Scheduling jobs to minimize energy, electricity, and other resources"

• 16

  Nov.

  Maciej Piróg: „Diagramy sznurkowe i wolne monady”

• 07

  Nov.

  Seminarium ZMN: A. Bartkowiak o ,,Metodzie NMF w znajdywaniu podgrup w danych medycznych''

• 07

  Nov.

  [COG Seminar ] Matthias Englert: "Reordering Buffer Management in Trees and General Metric Spaces"

• 17

  Oct.

  [COG seminar] Marek Adamczyk: "When the Optimum is also Blind: A New Perspective on Universal Optimization" (joint work with Fabrizio Grandoni, Stefano Leonardi and Michał Włodarczyk)

• 10

  Oct.

  [COG seminar] Marcin Bieńkowski: "On phase-based algorithms for file migration" (joint work with Jarosław Byrka, and Marcin Mucha)

• 05

  Oct.

  Piotr Polesiuk: Proving Soundness of Extensional Normal-Form Bisimilarities

• 26

  Sept.

  [COG seminar] Krzysztof Sornat: Ordered k-median as a generalization of k-median and k-center

• 30

  June

  Seminarium: Julian Togelius o "AI for Games and Games for AI"

• 27

  June

  [COG seminar] Artur Kraska: A Match in Time Saves Nine: Deterministic Online Matching With Delays

• 27

  June

  [COG seminar] Bartłomiej Dudek: A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem

• 08

  June

  Seminarium ZZOiAA: Miguel Mosteiro, Ad-hoc Affectance-selective Families for Layer Dissemination

• 01

  June

  Seminarium ZZOiAA: Bartłomiej Dudek i Piotr Nalewaja, A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem

• 30

  May

  Seminarium ZMN: B. Kacewicz (AGH) o ,,Adaptacji i jej potencjalnych przewagach w obliczeniach numerycznych''

• 25

  May

  Seminarium ZZOiAA: Robert Ferens, Extending word problems for deterministic finite automata

• 16

  May

  Seminarium ZMN: S. Paszkowski o ,,Ułamkach łańcuchowych skalowanych''

• 16

  May

  [COG seminar] Krzysztof Sornat: "Proportional Approval Voting, Harmonic k-median, and Negative Association"

• 11

  May

  Seminarium ZZOiAA: Michał Gańczorz, Improvements on Re-Pair grammar compressor

• 11

  May

  Paweł Wieczorek: A Coq Formalization of Normalization-By-Evaluation for Martin-Löf Type Theory

• 09

  May

  Seminarium ZMN: A. Cegielski (UZ) o ,,Metodzie subgradientowej ze sterowaniem poziomu dla zadań minimalizacji wypukłej z ograniczeniami''

• 04

  May

  Seminarium ZZOiAA: Michał Gańczorz, Position heaps: A simple and dynamic text indexing data structure

• 25

  April

  Seminarium ZMN: P. Kiciak (UW) o tym ,,Jak zaprojektować powierzchnię gładką''

• 25

  April

  [COG seminar] Marcin Mucha on "Problems equivalent to (min,+)-convolution"

• 20

  April

  Seminarium ZZOiAA: Artur Jeż, Word equations in nondeterministic linear space (ICALP (B) 2017)

• 13

  April

  Seminarium ZZOiAA: Paweł Garncarek, Fault-Tolerant Online Packet Scheduling on Parallel Channels

• 11

  April

  Seminarium ZMN: P. Keller, I. Wróbel (PW) o ,,Szczególnym, w pełni rekurencyjnym algorytmie odwracania macierzy trójprzekątniowych''

• 11

  April

  [COG seminar] Joachim Spoerhase on "New Algorithms for Maximum Disjoint Paths Based on Tree-Likeness" (joint work with Krzysztof Fleszar and Matthias Mnich)

• 06

  April

  Seminarium ZZOiAA: Paweł Gawrychowski, "Near-Optimal Compression for the Planar Graph Metric"

• 30

  March

  Seminarium ZZOiAA: Krzysztof Nowicki, Minimum-weight spanning tree construction in O(log log n) communication rounds

• 30

  March

  Hans de Nivelle: PHOLI-calculus, a Partial Higher-Order Logic with Interfaces

• 28

  March

  Seminarium ZMN: P. Gospodarczyk, P. Woźny o ,,Zmodyfikowanych wielomianach Jacobiego i ich związkach z wielomianami Bernsteina''

• 16

  March

  Maciej Piróg: Syntax and Handlers for Operations with Scopes

• 14

  March

  [COG Seminar] Piotr Skowron, "Multiwinner Elections: Overview and Challenges"

• 07

  March

  [COG Seminar] Paweł Garncarek: Fault-Tolerant Online Packet Scheduling on Parallel Channels

• 02

  Feb.

  Klara Zielińska: Generalized Refocusing and its formalization in Coq

• 26

  Jan.

  Maciej Piróg: Unifying Guarded and Unguarded Iteration

• 19

  Jan.

  Małgorzata Biernacka: On the extraction of one-pass CPS transformations from normalization proofs

• 12

  Jan.

  Bartosz Bednarczyk: Extending Two-Variable Logic on Trees

• 10

  Jan.

  Seminarium ZMN: F. Chudy o ,,Grupowaniu widmowym''

• 20

  Dec.

  Seminarium ZMN: P. Rajba o ,,Metodzie samplingu dla problemów optymalizacyjnych z niepewnymi parametrami''

• 06

  Dec.

  Seminarium ZMN: P. Nadybski o ,,Problemach optymalizacji wykorzystania zasobów we współczesnych rozproszonych systemach przetwarzania danych''

• 29

  Nov.

  [COG seminar]. Maciej Pacut: Online Balanced Repartitioning

• 24

  Nov.

  Dariusz Biernacki: Minimal classical logic and control operators

• 22

  Nov.

  Seminarium ZMN: W. Karczewski o ,,Zastosowaniu metody PCA do analizy wyborów parlamentarnych''

• 10

  Nov.

  Marek Materzok: Analyzing and manipulating source code with Rascal

• 20

  Oct.

  Filip Sieczkowski: Step-Indexed Kripke Models over Recursive Worlds

• 06

  Oct.

  Piotr Polesiuk: Environmental Bisimulations for Delimited-Control Operators with Dynamic Prompt Generation

• 29

  Sept.

  Seminarium ZZOiAA: Paweł Gawrychowski, Labeling schemes for trees

• 19

  Aug.

  [COG seminar]. Marcin Bieńkowski, Adam Kunysz, Krzysztof Sornat: Our ESA'16 & MFCS'16 papers

• 31

  May

  Seminarium ZMN: A. Bartkowiak o ,,Statystycznej analizie sygnałów sejsmicznych rejestrowanych w kopalni miedzi''

• 31

  May

  [COG seminar]. Artur Czumaj: Efficient communication in radio networks

• 20

  May

  Distinguished TIBAD seminars: Panagiotis Kouvaros on 20.05 and Lidia Tendera on 3.06

• 20

  May

  Subsumption Algorithms for Three-Valued Geometric Resolution

• 17

  May

  Seminarium ZMN: P. Gospodarczyk, S. Lewanowicz, P. Woźny o ,,Obniżaniu stopnia sklejanych krzywych Béziera''

• 06

  May

  TIBAD: Quantitative Automata under Probabilistic Semantics, Jan Otop

• 26

  April

  Seminarium ZMN: Rafał Nowak, Stefan Paszkowski o ,,Przyspieszaniu zbieżności szeregów naprzemiennych''

• 12

  April

  Seminarium ZMN: Krystyna Ziętak (PWr) o ,,Problemie Procrustesa z macierzami sub-Stiefel''

• 12

  April

  [COG seminar]. Pavel Veselý, Martin Böhm: Online Packet Scheduling With and Without Lookahead

• 08

  April

  TIBAD: Tomasz Gogacz, Entropy bounds for conjunctive queries with functional dependencies

• 22

  March

  Seminarium ZMN: Urszula Libal (PWr) referat o ,,Dyskretnej transformacie falkowej - własnościach i metodach".

• 15

  March

  Seminarium ZMN: Mieczysław Wodecki - referat pt. ,,Stare problemy, nowe metody optymalizacji dyskretnej".

• 11

  March

  Piotr Wieczorek o "Learning and teaching tree pattern queries".

• 22

  Feb.

  Seminarium ZZOiAA: Jakub Tarnawski o "How to get constant-factor approximation for the Asymmetric Traveling Salesman Problem?"

• 29

  Jan.

  Wykład Jana Stolarka (Politechnika Łódzka) pt. "Różnowartościowe rodziny typów w języku Haskell"

• 12

  Jan.

  Seminarium ZMN: Leszek Plaskota (UW) o ,,Optymalnej numerycznie aproksymacji klas kawałkami Hölderowskich"

• 12

  Jan.

  [COG seminar]. Krzysztof Sornat: Pricing in Social Networks with Inequity Aversion

• 15

  Dec.

  Seminarium ZMN: P. Gospodarczyk i P. Woźny o ,,Dualnych wielomianowych bazach sklejanych"

• 02

  Dec.

  Seminarium ZZOiAA: Paweł Gawrychowski o "Approximating LZ77 via Small-Space Multiple-Pattern Matching".

• 01

  Dec.

  [COG seminar]. Bartosz Rybicki: An approximation algorithm for Uniform Capacitated k-Median problem with 1+ε capacity violation

• 17

  Nov.

  Seminarium ZMN: R. Nowak i P. Woźny o ,,Przyspieszaniu zbieżności szeregów hipergeometrycznych".

• 17

  Nov.

  [COG seminar]. Adam Kunysz: Characterisation of Strongly Stable Matchings

• 27

  Oct.

  Seminarium ZMN: S. Lewanowicz, P. Keller (PW), P. Woźny ,,Raz jeszcze o aproksymacji wielomianowej wymiernych trójkątnych płatów Béziera"

• 27

  Oct.

  [COG seminar]. Artur Kraska: A Randomized Algorithm for Online Scheduling with Interval Conflicts

• 20

  Oct.

  [COG seminar]. Mateusz Lewandowski: ​Approximation algorithms for the node-weighted prize-collecting Steiner tree problem (NWPCST) on planar graphs

• 13

  Oct.

  [COG seminar]. Jarek Byrka: Online Algorithms for Multi-Level Aggregation

• 06

  Oct.

  Seminarium ZZOiAA: Paweł Gawrychowski o kilku uogólnieniach klasycznego problemu range minimum query (RMQ).

• 08

  Sept.

  [COG seminar]. Sumedha Uniyal: Improved Approximation Algorithms for Unsplittable Flow on a Path with Time Windows

• 02

  June

  [COG seminar]. Joachim Spoerhase: Facility location with nonuniform hard capacities

• 19

  May

  [COG seminar]. Bartosz Rybicki:An Improved Approximation Algorithm for Knapsack Median Using Sparsification

• 17

  March

  [COG seminar]. Mateusz Lewandowski: Constant Approximation Algorithm for Node-Weighted Prize-Collecting Steiner Forest on Planar Graphs

• 10

  March

  [COG seminar]. Jakub Łącki: Dynamic Steiner Tree

• 27

  Jan.

  [COG seminar]. Łukasz Jeż: Pricing Online Decisions: Beyond Auctions

• 11

  Dec.

  [COG seminar]. Bartosz Rybicki: Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems

• 27

  Nov.

  [COG seminar]. Krzysztof Sornat: PTAS for Minimax Approval Voting

• 10

  Dec.

  Seminarium ZMN: R. Szwarc o ,,Normie operatorów splotu na grupie wolnej''