Master of Science in Engineering in Computer Science and Engineering - Theory of Computation (Graph Theory)

The Theory Group at the University of Michigan conducts research, using the emphasis on mathematical technique and rigor typical of theoretical computer science, across many areas such as combinatorial optimization, data structures, cryptography, quantum computation, parallel and distributed computation, algorithmic game theory, graph theory, geometry, combinatorics, and energy efficiency. We investigate the value of tradeoffs among fundamental resources such as running time, storage space, randomness, communication, and energy, in both the classical and quantum senses. Theory faculty and students work with others from the division, as well as faculty from Mathematics, Electrical and Computer Engineering, Industrial and Operations Engineering, Atmospheric, Oceanic, and Space Science, and elsewhere in the University.

Applicants complete a bachelor's degree from a U.S. college or university accredited by a regional accrediting association, or complete an international degree that is equivalent to a U.S. bachelor's degree from a college or university recognized and approved by the Ministry of Education or Commission responsible for higher education in the country where the degree is earned.
All applicants are required to upload a scanned copy of their official transcript, for each bachelor's, master's, professional, or doctoral degree earned or in progress
Applicants who must demonstrate English language proficiency through test scores but do so through either TOEFL or IELTS. Minimum scores for admission are below.
IELTS - 6.5
TOEFL IBT - 84