Buku pegangan algoritma canggih

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.

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)

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 

Saya lebih suka "Algoritma untuk Masalah Sulit" oleh Juraj Hromkovic

Lihat Ensiklopedia Algoritma oleh Kao (Editor). Ini berisi lebih dari 500 entri dan banyak dari mereka berisi algoritma canggih.

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. 

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.)

Kursus ini mencakup beberapa kemajuan paling menarik dan terbaru dalam ilmu komputer teoretis. Ini menyajikan hasil mutakhir pada bidang penelitian aktif, dan mengajarkan teknik pembuktian terkait. Daftar topik sementara mencakup:

• Batas bawah untuk sirkuit dengan kedalaman konstan.
• Generator pseudorandom Nisan-Wigderson.
• Kriptografi dalam waktu paralel yang konstan.
• Kompleksitas Nash equilibria.
• Konektivitas yang tidak diarahkan dalam ruang logaritmik (SL = L).
• Kompleksitas komunikasi.
• Primes ada di P.
• Multiplikasi matriks cepat.

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.