Corbet Elkins, DIMACS REU 2025
DIMACS
DIMACS REU 2025

General Information

Student: Corbet Elkins
Office: CoRE 415
School: Purdue University
Contact: ce383@rutgers.edu
Project: Multi-Robot Path Planning: Structural Studies and High-Performance Algorithms
Mentor: Jingjin Yu

Project Description

Research Log

Week 1 (5/27-5/31)

Read through various proposed projects, ultimately deciding to work on the Rubiks Table problem. Tried several reductions to work towards the current goal. Worked on the initial presentation.

Current Goal: Prove minimizing parrallel shuffles for the Rubiks Table problem is NP-hard.

Acknowledgements

This work is supported by NSF grant CCF-2447342