en en ko ko ko ja en en zh en pt ko en ko ko nl ko nl ko ko ko nl ko ko de ko nl ko ko ko ko ko zh en en en en pt fr en en kn en sv fr en en en en en es fr en en en fr ja en en en en en en en en en fi en hu pt hbs_lat ru en en en en pl ko ko ko ko ko ko ko zh en en pt en en en uz en en fr eo sv en en en es en en en en en en ja en it hu ja eo en de en ko ko en en
parameterized-complexity Archives - How IT
FPT 축소 기술에 대한 언급이 있습니까? Garey와 Johnson의 유명한
모두가 알다시피, Garey와 Johnson의 유명한 저서 (및 다른 많은 책들)는 고전적인 환경에서 축소 기술에 대한 훌륭한 참고 자료를 제공합니다. fpt 축소와 같이 매개 변수화 된 알고리즘의 축소 기술 주제에 대한 조사 나 서적이 있습니까?
원래 두 다우니 및 휄로우에 의해 매개 변수화 복잡성 책 , 그리고 Flum 및 그로 헤에 의한 새로운 책은 , 감소 기술에 대한 좋은 참조입니다.
알고리즘 설계 기법은 종종 축소에도 도움이됩니다. 따라서 FPT 알고리즘을 설계하는 데 사용되는 기술에 대해 배우는 것이 좋을 수 있는데, 고정 매개 변수 및 정확한 알고리즘 (2009) 에 관한 Spring School 의 노트가 출발점이 될 수 있습니다. 특히 다음과 같은 훌륭한 개요 대화를 볼 수 있습니다.
FPT 알고리즘 기법 에 관한 Dániel Marx ( 슬라이드 ).
Thore Husfeldt는 정확한 알고리즘 에 대한 분류 학적 소개에 대해 설명합니다 ( 슬라이드 | 강의 노트 ).
아직 열 기회는 없었지만 Fomin과 Kratsch의 “정확한 지수 알고리즘”에 관심이있을 것 같습니다 (작년부터).
이 글은 cstheory 카테고리에 분류되었고 cc.complexity-theory, parameterized-complexity, reductions, reference-request 태그가 있으며 소장 마님에 의해 2022-08-02에 작성되었습니다.
CLI를 통해 WPA2- 엔터프라이즈 연결에 연결 (데스크탑 없음) 연결에 연결하는 데 필요한 설명을
dnsmasq 순환 루프 오류 어딘가에 구성이없는 것을
“연결 프로그램”목록을 제거 / 변경하려면 어떻게합니까? 하나를 제거하고
저는 관리자입니다. 업무 관계 및 프로그래머와의 의사 소통을 어떻게 개선 할 수 있습니까? [닫은] 5 년 동안 여러
오디오 입력은 항상 웹캠 마이크가 될 수 있습니까? 이동해야합니다. 거기에서 오디오 입력을 ” 웹캠
Proudly powered by WordPress