연구 그룹

매개변수화된 알고리즘 연구소

매개변수화된 알고리즘 연구소는 정확한 알고리즘을 설계하는 최신 기술을 사용하여 계산이 난해한 문제를 해결하는 데 중점을 둡니다. 이러한 연구에는 서로 다른 문제 간의 연결을 설정하고 문제 인스턴스(예: 매개변수 값을 둘러싼 인스턴스)의 특정 클래스에서 특정 문제의 복잡성이 어떻게 변화하는지 조사하는 작업이 포함됩니다.

주요 연구 프로젝트

  • 최대 만족도 문제
  • 다양한 그래프 색상 지정 문제
  • 그래프 클러스터화

그룹 멤버

Ivan Bliznets
Ivan Bliznets
연구소/그룹 책임자
Danil Sagunov
Danil Sagunov
연구원
Tatiana Belova
Tatiana Belova
연구원