Wykaz obszarów badawczych związanych z tagiem Teoria-grafow:
| # | Obszar badawczy | Dziedzina naukowa |
|---|---|---|
| 1 |
Discrete optimisation
Discrete optimisation algorithms design and complexity analysis
Generating and counting combinatorial objects
Modeling practical problems such as resource allocation, goods divisions, job scheduling, program verification, cybersecurity with logic programs and mixedinteger programs.
|
|
| 2 |
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?
|