Saya mencari sumber daya (lebih disukai buku pegangan) tentang topik lanjutan dalam algoritma (topik di luar apa yang dicakup dalam buku teks algoritma seperti CLRS dan DPV).
Jenis bahan yang dapat digunakan untuk mengajarkan topik dalam kursus algoritma seperti Erik Demaine dan kursus Algoritma Tingkat Lanjut David Karger .
Sumber daya yang akan memberikan gambaran lapangan (seperti buku pegangan) lebih disukai, tetapi sumber daya yang lebih terfokus seperti buku "Approximation Algorithms" karya Vijay Vazirani juga baik-baik saja.
Jawaban:
Desain Algoritma Aproksimasi oleh Williamson & Shmoys ( http://www.designofapproxalgs.com/ ) adalah buku yang bagus untuk banyak metode aproksimasi seperti algoritma serakah, pemrograman semidefinit, dll. Selain itu, ia mencakup beberapa topik dalam kompleksitas yang erat terkait dengan algoritme aproksimasi (ketidakmungkinan, kekerasan berbasis MAX-CUT berbasis Game Unik)
sumber
Anda mungkin tertarik dengan buku pegangan terbaru berikut ini. Berbagai topik yang dibahas melampaui CLRS, dan materi ini sangat cocok untuk lulusan dan Ph.D. siswa, meskipun Anda dapat memilih beberapa topik yang dipilih untuk mahasiswa sarjana lanjutan.
Algoritma dan Teori Komputasi Handbook Edition Kedua (Topik Khusus dan Teknik)
Buku Pegangan Algoritma Terapan Memecahkan masalah Ilmiah, Teknik dan Praktis
Buku Pegangan Algoritma Perkiraan dan Metaheuristik 
sumber
Saya lebih suka "Algoritma untuk Masalah Sulit" oleh Juraj Hromkovic
sumber
Lihat Ensiklopedia Algoritma oleh Kao (Editor). Ini berisi lebih dari 500 entri dan banyak dari mereka berisi algoritma canggih.
sumber
Geometri Komputasi: Mark de Berg, Marc van Kreveld, Mark Overmars, dan Otfried Cheong. Geometri Komputasi: Algoritma dan Aplikasi; Catatan Kursus David Mount .
Algoritma Acak: Motwani dan Raghavan. Algoritma Acak; Catatan Luar Biasa oleh James Aspnes ; Mitzenmacher dan Upfal. Probabilitas dan Komputasi.
Arus Jaringan: Ahuja, Magnanti, dan Orlin. Arus Jaringan.
Algoritma Perkiraan: Dorit Hochbaum. Algoritma Perkiraan untuk Masalah NP-Hard. 
sumber
tidak persis apa yang diinginkan namun mirip dengan contoh Anda, pertimbangkan CS G399: Permata Ilmu Komputer Teoritis; Catatan kuliah Spring 2009 oleh Viola. ini lebih merupakan perspektif bukti-sentris namun sebagian besar pada dasarnya adalah algoritma canggih di bidang penelitian perbatasan utama. (juga perhatikan bukti batas bawah dapat dianggap sebagai algoritma kompresi.)
sumber
referensi ini direkomendasikan oleh Lance Fortnow (di blog-nya).
Jan van Leeuwen, editor. Buku Pegangan Ilmu Komputer Teoritis, volume A: Algoritma dan Kompleksitas. MIT Press, 1994.
sumber