고급 알고리즘 핸드북


11

알고리즘의 고급 주제 (CLRS 및 DPV와 같은 알고리즘 교과서에서 다루지 않는 주제)에 대한 리소스 (바람직하게는 핸드북)를 찾고 있습니다.

Erik Demaine 및 David Karger의 Advanced Algorithms 코스 와 같은 알고리즘 코스에서 주제를 가르치는 데 사용할 수있는 자료 유형입니다 .

핸드북과 같은 분야에 대한 개요를 제공하는 자료가 바람직하지만 Vijay Vazirani의 "근사 알고리즘"책과 같은보다 집중된 자료도 좋습니다.


이것은 데이터 구조에 대한 이전 질문과 비슷합니다 . 고급 데이터 구조 핸드북 . 학생들이 알고리즘의 고급 주제에 대해 배울 수있는 포인터로 사용하고 싶습니다. 학생들이 온라인으로 이용할 수있는 자료가 바람직합니다.
Kaveh


1
Johan Håstad (또한)는 고급 알고리즘에 대한 강의 노트를 가지고 있습니다 : nada.kth.se/~johanh/algnotes.pdf
Huck Bennett

답변:


6

Williamson & Shmoys ( http://www.designofapproxalgs.com/ ) 의 근사 알고리즘 설계는 욕심 알고리즘, 반 정확한 프로그래밍 등과 같은 많은 근사법에 대한 훌륭한 책입니다. 근사 알고리즘 (근사치, 고유 게임 기반 경도 MAX-CUT)과 관련이 있습니다.


5

다음의 최근 핸드북에서 관심을 가질 수 있습니다. 다루는 주제의 범위는 CLRS를 훨씬 넘어서며, 자료는 대학원 및 박사 학위에 적합합니다. 학생들은 고급 학부 학생들을 위해 몇 가지 선택된 주제를 선택할 수 있습니다.

알고리즘 및 계산 이론 핸드북 제 2 판 (특별 주제 및 기법)

과학, 공학 및 실제 문제를 해결하는 응용 알고리즘 핸드북

근사 알고리즘 및 메타 휴리스틱 스 핸드북 


심사 및 심판 1의 목차 Atallah / 블 랜턴
vzn

4

Juraj Hromkovic의 "어려운 문제에 대한 알고리즘"을 좋아했습니다.



4

계산 기하학 : Mark de Berg, Marc van Kreveld, Mark Overmars 및 Otfried Cheong. 계산 기하학 : 알고리즘 및 응용; 데이비드 마운트의 코스 노트 .

무작위 알고리즘 : Motwani 및 Raghavan. 무작위 알고리즘; James Aspnes의 우수한 노트 ; Mitzenmacher와 Upfal. 확률과 컴퓨팅.

네트워크 흐름 : Ahuja, Magnanti 및 Orlin. 네트워크 흐름.

근사 알고리즘 : Dorit Hochbaum. NP- 하드 문제에 대한 근사 알고리즘. 


1
"Advanced Algorithms Handbook"이 하나도 없을 수도 있기 때문에이 알고리즘을 따르는 커뮤니티 위키 답변은 (고급 알고리즘 주제별) 좋을 것입니다.
uck 베넷

O(mn)

0

정확히 당신이 원하는 것과 정확히 일치하지는 않지만 CS G399 : 이론 컴퓨터 과학의 보석; Viola의 2009 년 봄 강의 노트. 그보다 더 증거 중심적인 관점이지만 대부분은 주요 프론티어 연구 분야의 고급 알고리즘입니다. 또한 하한 증명은 압축 알고리즘으로 간주 될 수 있습니다.

이 과정은 이론적 컴퓨터 과학에서 가장 흥미롭고 최근의 발전을 다룹니다. 활발한 연구 분야에 대한 최신 결과를 제시하고 관련 증명 기술을 가르칩니다. 임시 주제 목록에는 다음이 포함됩니다.

  • 일정 깊이 회로의 하한.
  • Nisan-Wigderson 의사 난수 발생기.
  • 일정한 병렬 시간의 암호화.
  • 내쉬 평형의 복잡성.
  • 대수 공간에서의 비 연결 연결 (SL = L).
  • 커뮤니케이션 복잡성.
  • 프라임은 P에 있습니다.
  • 빠른 행렬 곱셈.

2
물론 좋은,하지만보다 훨씬 더 넓은 무엇 영업 이익은 요구했다
알레산드로 Cosentino

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.