Přednáška pro odbornou veřejnost v rámci řízení ke jmenování profesorem doc. Hliněného
V úterý 19. 3. 2013 od 14 hod v posluchárně D2 proběhne přednáška pro odbornou
veřejnost v rámci řízení ke jmenování profesorem doc. RNDr. Petra Hliněného,
Ph.D.
Název: Faster Algorithm on Well-Structured Graph Classes
Abstrakt: The theory of parameterized complexity studies mostly computationally
hard problems which have much faster (say, FPT) algorithms on special instances.
Quite often, such easier instances are characterized by their special structure
expressed in terms of a suitable structural width parameter, and the faster
algorithms use dynamic programming. We present a Myhill-Nerode-type
formalization of such algorithms and related algorithmic results.
Všichni zájemci jsou zváni.