Jan 28, 2025  
2015-2016 UMass Dartmouth Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Accreditation
  Academic Calendar
  Introduction to the University
  Mission and Vision Statements
  Trustees, Officers, Administrators and Faculty
  Colleges, Departments, and Programs
  Search Courses by Department
  Search Courses by Prefix
  Guide to Catalogue Entries
  Graduate Academic Programs at UMass Dartmouth
  Graduate Opportunities at UMass Dartmouth
  Admission to Graduate Study
  Application for Admission to a Graduate Program
  Expenses
  Financial Assistance
  Services and Support for Graduate Students
  Information for International Graduate Students
  University Extension
  Certificate Programs
  Registration, Academic Regulations, and Degree Requirements
  Graduate Degree Requirements
  Master’s and MFA Degree Requirements
  PhD Degree Requirements

  Campus Visits/Campus Map
  Directions for Correspondence or Inquiries

  Campus Map
HELP
2015-2016 UMass Dartmouth Graduate Catalog [Archived Catalog]

CIS 522 - Algorithms & Complexity

Credits 3
Requirements: Prerequisite: CIS 360 or permission of InstructorLecture / 3 hours per week
Evaluation of algorithms concerning their time and space complexity. Complexity hierarchies, axiomatic approach to computational complexity, NP complete problems, approximation algorithms for these problems.
Graded