9th CoRe Seminar
Date and time: | 2021.05.10 Mon. 10:00-12:00
|
---|---|
Venue: | Online |
Speaker: | WASA, Kunihiro (Toyohashi U. Technology, Group A01) |
Title: | Construction of enumeration algorithms based on the supergraph technique |
Summary: | One of the adjacent fields of combinatorial reconfiguration is enumeration problems. An enumeration problem is a problem of outputting all solutions satisfying given constraints without duplication and is a fundamental field in theoretical computer science. Several frameworks have been proposed for constructing algorithms for solving enumeration problems. One of them is called the supergraph technique. The supergraph technique enumerates solutions by traversing on a solution graph whose vertices are solutions. In this talk, I will introduce an overview of how to construct enumeration algorithms based on the supergraph technique.
|
Update:2021.04.27