Wykaz obszarów badawczych:
| Obszar badawczy | Dziedzina naukowa |
Moje zainteresowania naukowe dotyczą przede wszystkim algorytmicznej teorii grafów, dziedziny leżącej na pograniczu strukturalnej teorii grafów (uważanej za częśc matematyki dyskretnej) i algorytmiki (uważanej za część informatyki teoretycznej). Typowe pytanie, na jakie staram się odpowiedzieć, to: Czy dany, trudny obliczeniowo problem (zazwyczaj grafowy) staje się łatwiejszy, jeśli instancje wejściowe należą od określonej klasy?
|
Matematyka |
|---|