2020-2022 Undergraduate and Graduate Bulletin (without addenda) 
    
    Nov 23, 2024  
HELP
2020-2022 Undergraduate and Graduate Bulletin (without addenda) [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)

CS-GY 6043 Design and Analysis of Algorithms II

3 Credits
This course covers techniques in advanced design and analysis. Topics: Amortized analysis of algorithms. Advanced data structures: binomial heaps, Fibonacci heaps, data structures for disjoint sets, analysis of union by rank with path compression. Graph algorithms: elementary graph algorithms, maximum flow, matching algorithms. Randomized algorithms. Theory of NPcompleteness and approach to finding (approximate) solutions to NPcomplete problems. Additional selected topics.

Prerequisite(s): Graduate status and CS-GY 6033 .
Weekly Lecture Hours: 3 | Weekly Lab Hours: 0 | Weekly Recitation Hours: 0


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Catalog Navigation
  Bulletin Home
  School Profile
  Administration
  Administrative Offices
  Communication Policy
  School Compliance and Other Guidelines
  Statistics on Enrollment and the Student Body
  Admissions, Financial Aid, Tuition and Fees
  NYU Calendars
  Undergraduate Academic Requirements and Policies
  Graduate Academic Requirements and Policies
  Academic Department, Degree and Program Information
  List of Academic Programs and Curricula
  Course Descriptions
  Registration
  Student Services
  Academic Success, Advising and Tutoring Services
  Special Programs
  Index of HEGIS Codes
  Previous & PDF Bulletins