Wykaz obszarów badawczych związanych z tagiem Teoria-obliczeń:
| # | Obszar badawczy | Dziedzina naukowa |
|---|---|---|
| 1 |
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?
|