# C. Pandu Rangan

## Publications

##### 1 Computing Maximum Uniquely Restricted Matchings in Restricted Interval Graphs

**Authors:**
Swapnil Gupta,
C. Pandu Rangan

**Abstract:**

**Keywords:**
Matching,
uniquely restricted matching,
interval graph,
induced matching,
design
and analysis of algorithms,
witness
counting

## Abstracts

##### 2 The Hospitals Residents Problem with Bounded Length Preference List under Social Stability

**Authors:**
Ashish Shrivastava,
C. Pandu Rangan

**Abstract:**

**Keywords:**
matching under preference,
socially stable matching,
the hospital residents problem,
the stable marriage problem

##### 1 Computing Maximum Uniquely Restricted Matchings in Restricted Interval Graphs

**Authors:**
Swapnil Gupta,
C. Pandu Rangan

**Abstract:**

**Keywords:**
Matching,
uniquely restricted matching,
interval graph,
induced matching,
witness counting