คู่มืออัลกอริธึมขั้นสูง

ฉันกำลังมองหาแหล่งข้อมูล (ควรเป็นคู่มือ) ในหัวข้อขั้นสูงในอัลกอริธึม

ประเภทของวัสดุที่สามารถนำมาใช้สำหรับการเรียนการสอนหัวข้อในขั้นตอนวิธีการเรียนการสอนเช่นเอริคเดเมนและเดวิดคาร์เกอร์ของหลักสูตรขั้นสูงอัลกอริทึม

ทรัพยากรที่จะให้ภาพรวมของฟิลด์ (เช่นคู่มือ) เป็นที่นิยมมากกว่า แต่แหล่งข้อมูลที่เน้นมากกว่าเช่นหนังสือ "อัลกอริธึมอัลกอริธึม" ของวีเจย์วาซิรานี

การออกแบบอัลกอริทึมการประมาณโดย Williamson & Shmoys ( http://www.designofapproxalgs.com/ ) เป็นหนังสือที่ยอดเยี่ยมสำหรับวิธีการประมาณหลายอย่างเช่นอัลกอริทึมโลภการเขียนโปรแกรม semidefinite เป็นต้นนอกจากนี้ยังครอบคลุมบางหัวข้อภายในความซับซ้อนที่ใกล้เคียง เกี่ยวข้องกับอัลกอริทึมการประมาณค่า (ความไม่สามารถทำได้ความแข็งของเกมที่ไม่เหมือนใครของ MAX-CUT)

คุณอาจสนใจคู่มือเล่มต่อไปนี้ ช่วงของหัวข้อที่ครอบคลุมนั้นนอกเหนือไปจาก CLRS และวัสดุนี้เหมาะสำหรับผู้สำเร็จการศึกษาและปริญญาเอก นักเรียนแม้ว่าคุณอาจเลือกหัวข้อที่เลือกไม่กี่ข้อสำหรับนักศึกษาระดับปริญญาตรีขั้นสูง

อัลกอริทึมและทฤษฎีการคำนวณคู่มือเล่มที่สอง (หัวข้อและเทคนิคพิเศษ)

คู่มือของอัลกอริทึมประยุกต์ในการแก้ปัญหาทางวิทยาศาสตร์วิศวกรรมและการปฏิบัติ

คู่มือการประมาณอัลกอริทึมและ Metaheuristics 

ฉันชอบ "Algorithmics for Hard problems" โดย Juraj Hromkovic

ได้ดูสารานุกรมอัลกอริทึมโดย Kao (บรรณาธิการ) มีมากกว่า 500 รายการและหลายรายการมีอัลกอริธึมขั้นสูง

เรขาคณิตการคำนวณ: Mark de Berg, Marc van Kreveld, Mark Overmars และ Otfried Cheong เรขาคณิตเชิงคำนวณ: อัลกอริทึมและการประยุกต์; หลักสูตรเดวิดเมาหมายเหตุ

อัลกอริทึมแบบสุ่ม: Motwani และ Raghavan อัลกอริทึมแบบสุ่ม; หมายเหตุที่ยอดเยี่ยมโดย James Aspnes ; Mitzenmacher และ Upfal ความน่าจะเป็นและการคำนวณ

Network Flows: Ahuja, Magnanti และ Orlin กระแสเครือข่าย

อัลกอริทึมการประมาณ: Dorit Hochbaum อัลกอริทึมโดยประมาณสำหรับปัญหา NP-Hard 

ไม่ตรงกับสิ่งที่ต้องการ แต่คล้ายกับตัวอย่างของคุณพิจารณาCS G399: Gems of the Computer Science; บันทึกการบรรยายฤดูใบไม้ผลิ 2009โดย Viola มันเป็นมุมมองที่พิสูจน์เป็นศูนย์กลาง แต่ส่วนใหญ่เป็นอัลกอริทึมขั้นสูงในพื้นที่การวิจัยที่สำคัญ (โปรดทราบว่าการพิสูจน์ขอบเขตล่างสามารถถือเป็นอัลกอริธึมการบีบอัดได้)

หลักสูตรนี้ครอบคลุมความก้าวหน้าที่น่าตื่นเต้นและล่าสุดในสาขาวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี มันนำเสนอผลลัพธ์ที่ทันสมัยในด้านการวิจัยเชิงรุกและสอนเทคนิคการพิสูจน์ที่เกี่ยวข้อง รายการเบื้องต้นของหัวข้อรวมถึง:

• ขอบเขตที่ต่ำกว่าสำหรับวงจรความลึกคงที่
• เครื่องกำเนิดไฟฟ้าเทียม Nisan-Wigderson
• การเข้ารหัสในเวลาคงที่แบบขนาน
• ความซับซ้อนของสมดุลของแนช
• การเชื่อมต่อที่ไม่มีทิศทางในพื้นที่ลอการิทึม (SL = L)
• ความซับซ้อนของการสื่อสาร
• เฉพาะช่วงเวลาเป็น P
• การคูณเมทริกซ์ที่รวดเร็ว

การอ้างอิงนี้แนะนำโดย Lance Fortnow (บนบล็อกของเขา)

แจนแวน Leeuwen บรรณาธิการ คู่มือวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎีเล่ม A: อัลกอริทึมและความซับซ้อน กด MIT, 1994