Gelişmiş algoritmalar el kitabı

Algoritmalar (CLRS ve DPV gibi algoritma ders kitaplarında kapsanan konuların ötesinde konular) ileri konularda kaynaklar (tercihen bir el kitabı) arıyorum.

Erik Demaine ve David Karger'in Gelişmiş Algoritmalar kursu gibi algoritma kursunda bir konu öğretmek için kullanılabilecek malzeme türü .

Alanla ilgili genel bir bakış sunacak kaynaklar (el kitabı gibi) tercih edilir, ancak Vijay Vazirani'nin "Yaklaşım Algoritmaları" kitabı gibi daha odaklanmış kaynaklar da iyidir.

Williamson & Shmoys ( http://www.designofapproxalgs.com/ ) tarafından Yaklaşım Algoritmalarının Tasarımı, açgözlü algoritmalar, yarı-yanlı programlama vb. Gibi birçok yaklaşım yöntemi için harika bir kitaptır. algoritmalarla ilgili (uyumsuzluk, MAX-CUT'un Benzersiz Oyun tabanlı sertliği).

Aşağıdaki son el kitaplarını ilginizi çekebilir. Ele alınan konuların kapsamı CLRS'nin çok ötesine geçmektedir ve materyal yüksek lisans ve doktora için çok uygundur. öğrenciler, ileri düzey lisans öğrencileri için seçilmiş birkaç konuyu seçebilseniz bile.

Algoritmalar ve Hesaplama Teorisi El Kitabı İkinci Baskı (Özel Konular ve Teknikler)

Bilimsel, Mühendislik ve Uygulama Problemlerini Çözme Uygulamalı Algoritmalar El Kitabı

Yaklaşım Algoritmaları ve Meta-Sezgisel El Kitabı book

Juraj Hromkovic'in "Zor Sorunlar için Algoritma" yı sevdim

Kao'nun (Editör) Algoritmalar Ansiklopedisine bakın . 500'den fazla giriş içerir ve birçoğu gelişmiş algoritmalar içerir.

Hesaplamalı Geometri: Mark de Berg, Marc van Kreveld, Mark Overmars ve Otfried Cheong. Hesaplamalı Geometri: Algoritmalar ve Uygulamaları; David Mount'ın Ders Notları .

Rastgele Algoritmalar: Motwani ve Raghavan. Rasgele Algoritmalar; James Aspnes'den Mükemmel Notlar ; Mitzenmacher ve Upfal. Olasılık ve Hesaplama.

Ağ Akışları: Ahuja, Magnanti ve Orlin. Ağ Akışları.

Yaklaşım Algoritmaları: Dorit Hochbaum. NP-Zor Problemler için Yaklaşım Algoritmaları. 

tam olarak ne istendiği değil, örneğinize benzer olarak, CS G399: Teorik Bilgisayar Biliminin Taşları; İlkbahar 2009 ders notları Viola. daha kanıt odaklı bir bakış açısı, ancak çoğu temel sınır araştırma alanlarında gelişmiş algoritmalardır. (ayrıca alt sınır provalarının sıkıştırma algoritmaları olarak kabul edilebileceğini unutmayın.)

Bu ders teorik bilgisayar bilimindeki en heyecan verici ve yakın zamandaki ilerlemeleri içermektedir. Aktif araştırma alanlarında son teknoloji sonuçları sunar ve ilgili ispat tekniklerini öğretir. Geçici bir konu listesi şunları içerir:

• Sabit derinlikli devreler için alt sınırlar.
• Nisan-Wigderson yalancı jeneratörü.
• Sabit paralel zamanda kriptografi.
• Nash dengesinin karmaşıklığı.
• Logaritmik uzayda yönlendirilmemiş bağlantı (SL = L).
• İletişim karmaşıklığı.
• Asal P'de.
• Hızlı matris çarpımı.

bu referans Lance Fortnow tarafından önerilmektedir (blogunda).

Jan van Leeuwen, editör. Teorik Bilgisayar Bilimleri El Kitabı, cilt A: Algoritmalar ve Karmaşıklık. MIT Press, 1994.