Środy, 10:15-11:45
Gmach MiNI PW, Sala 431, ul. Koszykowa 75, Warszawa
Jeśli chcesz dołączyć do spotkania, to napisz do sekretarza seminarium.
| 19.11.2025 | Paweł Rzążewski | PW |
| Problem zbioru niezależnego w grafach uporządkowanych, c.d. | ||
| \(\quad\)Kontynuujemy rozważania na temat problemu największego zbioru niezależnego w klasach grafów uporządkowanych z wykluczonym ustalonym podgrafem indukowanym. Tym razem skupimy się na algorytmach. Wyniki uzyskane we współpracy z Pawłem Rafałem Bielińskim i Martą Piecyk. | ||