Wykaz obszarów badawczych związanych z tagiem Teoria-grafow:
| # | Obszar badawczy | Dziedzina naukowa |
|---|---|---|
| 1 |
Optymalizacja dyskretna:
1. Projektowanie i analiza złożoności algorytmów optymalizacji dyskretnej.
2. Generowanie i zliczanie obiektów kombinatorycznych.
3. Modelowanie zagadnień aplikacyjnych takich jak przydział zasobów, podział dóbr, szeregowanie zadań, weryfikacja poprawności oprogramowania, cyberbezpieczeństwo, jako zagadnienia programowania logicznego oraz programowania całkowitoliczbowego.
|
|
| 2 |
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?
|