Projects

The listed topics have challenges suitable for undergraduate Honors College credit (CSE 3318 or 3302) or Individual Projects (CSE 4391) as a technical elective. Some are more open-ended and appropriate as graduate research problems.

Answer Set Programming

Potassco - a popular solver and its secrets revealed
An Introductory Book - Amazon, Draft
Example application - Minimum Spanning Trees
Example application - Network Flows
Example application - Preference Matching
Overview CACM paper - Answer set programming at a glance
AI Magzine - collection of papers
SAT solvers, an enabling technology - Knuth (CWEB code), Kroening/Strichman (C++ code)

Preference Matching

Example application for stable marriages - National Resident Matching Program
Example application for stable roommates - Alliance for Paired Kidney Donation
Example application for house allocation - The EasyChair Conference Management System
An old book - Gusfield/Irving, The Stable Marriage Problem
A new book - Manlove, Algorithmics of Matching Under Preferences (UTA Library online access)

Geometry

An outstanding C++ library - CGAL
A comprehensive introduction to the topic - UTA library online access to de Berg et. al.

Template Programming

Highly Recommended!!! Stepanov/Rose, From Mathematics to Generic Programming
Stepanov/McJones, Elements of Programming

Two-Person Games

Last Updated: 08/14/20