BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Javier Tadashi Akagi (National University of Asunción\, San Loren
 zo\, Paraguay)
DTSTART:20201013T171500Z
DTEND:20201013T174500Z
DTSTAMP:20260423T010139Z
UID:LA-CoCo/2
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/LA-CoCo/2/">
 Hard and Easy Instances of L-Tromino Tilings</a>\nby Javier Tadashi Akagi 
 (National University of Asunción\, San Lorenzo\, Paraguay) as part of LA 
 Combinatorics and Complexity Seminar\n\n\nAbstract\nWe study tilings of re
 gions in the square lattice with L-shaped trominoes. Deciding the existenc
 e of a tiling with L-trominoes for an arbitrary region in general is <b>NP
 </b>-complete\, nonetheless\, we identify restrictions to the problem wher
 e it either remains <b>NP</b>-complete or has a polynomial time algorithm.
 \n
LOCATION:https://researchseminars.org/talk/LA-CoCo/2/
END:VEVENT
END:VCALENDAR