Wykaz obszarów badawczych związanych z tagiem Teoria-obliczeń:
| # | Obszar badawczy | Dziedzina naukowa |
|---|---|---|
| 1 |
My research interests concern mostly algorytmic graph theory: a field on the boundary of structural graph theory (considered a part of discrete mathematics) and design of algorithms (considered a part of theoretical computer science). A typical question I am trying to solve is: Given a computationally hard (usually graph) problem, does it become tractable, when the instances are restriced to a particular class?
|