scholarly journals The Match: A Case Study In Algorithm Analysis Of The National Resident Matching Program

2015 ◽  
Vol 11 (4) ◽  
pp. 141-150
Author(s):  
Mohammad Dadashzadeh ◽  
Sara Dadashzadeh
Keyword(s):  
Query Language ◽  
Algorithm Analysis ◽  
Stable Marriage ◽  
Stable Marriage Problem ◽  
Complexity Of Algorithms ◽  
Microsoft Access ◽  
Visual Basic For Applications ◽  
The Stable Marriage Problem ◽  
Algorithm And Data Structure

There are rare opportunities when solving an easily-understood problem can bring together application of skills taught in diverse courses in a Computer Science (CS) or Management Information Systems (MIS) program.  This paper presents such an opportunity in the typical database management systems course taught at the junior or senior level.  Specifically, we describe the case study of solving the classical Hospitals/Residents problem in Microsoft Access.  The solution, based on classical Gale-Shapely algorithm for the Stable Marriage problem, offers pedagogical opportunities in data modeling, algorithm and data structure considerations for program development, Visual Basic for Applications (VBA) and embedded SQL (Structured Query Language) programming, and empirical analysis of running time complexity of algorithms that work remarkably well in teaching students the value of each tool in the toolset they take away from required courses as a part of their undergraduate education in CS or MIS.

Improved approximation results for the stable marriage problem

2007 ◽  
Vol 3 (3) ◽  
pp. 30 ◽  
Author(s):  
Magnús M. Halldórsson ◽  
Kazuo Iwama ◽  
Shuichi Miyazaki ◽  
Hiroki Yanagisawa
Keyword(s):  
Stable Marriage ◽  
Stable Marriage Problem ◽  
Marriage Problem ◽  
The Stable Marriage Problem

Two Case Studies of Semiosis in Mathematics

2017 ◽  
Author(s):  
Roi Wagner
Keyword(s):  
Gender Role ◽  
Case Studies ◽  
Generating Functions ◽  
Stable Marriage ◽  
Mathematical Language ◽  
Stable Marriage Problem ◽  
Marriage Problem ◽  
First Case ◽  
Mathematical Signs

This chapter presents two case studies that highlight the problems of mathematical semiosis: how mathematical signs obtain and change their senses. The first case study follows the paradigmatic mathematical sign, x, as it is used in applications of powers series to combinatorics via generating functions. The second case study concerns gender role stereotypes involving the so-called “stable marriage problem.” Both case studies open up questions of how meaning is transferred within and across mathematical contexts and try to substantiate the book's claims about interpretation, formalization, and constraints over mathematical objects and statements. The chapter also considers gender-neutral mathematical language in the context of sexuality.

Sign in / Sign up

Export Citation Format

Share Document