Skip to Content
School of Engineering and Applied Sciences
UB Home
Maps
UB Directory
University at Buffalo (UB)
Department of Computer Science
and Engineering
Facebook
Instagram
LinkedIn (Company)
LinkedIn (Group)
YouTube
Give to CSE
Apply Now
Contact Us
About Us
Chair's Welcome
Our Mission
Our Values
Why Choose CSE?
Faces & Voices
A History of our Department
Nations Represented
Contact Us
Support CSE
Related Links
4/11/24
About the School of Engineering and Applied Sciences
About the University
About Buffalo-Niagara
Undergraduate
Admissions
Academic Advisement
Degrees & Programs
Scholarships, Assistantships, and Awards
Courses
Resources for Current Students
Experiential Learning
Related Links
UB Undergraduate Education
12/5/23
SEAS Undergraduate Education
Graduate
Admissions
Academic Advisement
Degrees & Programs
Scholarships, Fellowships, Assistantships, and Awards
Courses
Resources for Current Students
Experiential Learning
Related Links
UB Graduate Education
1/2/24
SEAS Graduate Education
Research
Research Areas
Research Centers, Institutes, Labs and Groups
Research Highlights
Research Policies
Research Tools
Technical Reports
Related Links
UB Research and Economic Development
3/31/23
SEAS Research & Faculty
People
Faculty Directory
Research Scientists and Post-Docs
Staff Directory
Departmental Advisory Board
PhD Candidates
Professional and Student Organizations
Hall of Fame
Related Links
UB Directory
News & Events
News
Events
Employment Opportunities
Related Links
UB News
UB Events
11/9/23
SEAS News
Alumni
Alumni Awards
Alumni Meet-Ups
Alumni Notes
Related Links
UB Alumni
1/25/24
SEAS Alumni and Friends
Search
INFO FOR
Students
Faculty and Staff
Alumni and Friends
Department of Computer Science and Engineering
>
People
>
Faculty Directory
>
Emeriti
>
He, Xin (Roger)
Menu
Search
Loading menu...
People
Faculty Directory
Research Scientists and Post-Docs
Staff Directory
Departmental Advisory Board
PhD Candidates
Professional and Student Organizations
Hall of Fame
Related Links
UB Directory
Xin (Roger) He
PhD
Xin (Roger) He
PhD
Xin (Roger) He
PhD
Professor Emeritus
Department of Computer Science and Engineering
School of Engineering and Applied Sciences
Research Topics
Graph algorithms; graph drawing; graph theory
Contact Information
xinhe@buffalo.edu
Related Links
Curriculum Vitae
Dr. He's Website
Google Scholar Profile
Biography
Teaching
Research
Research Areas
Algorithms and Complexity
1/17/23
Computer science theory assesses which problems are possible and feasible to solve through theories of computability, undecidability, complexity, reducibility, and approximability.
