Wykaz obszarów badawczych:
| Obszar badawczy | Dziedzina naukowa |
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?
|
Mathematics |
|---|