Fulbright Scholar researching on Defensive Domination Theory

Tinaz Ekim Asici is a Fulbright scholar from Istanbul, Turkey visiting the CIS department to research the computational complexity of the defensive domination problem in graph theory. This was a topic of a conference research paper that was first authored by University of Oregon professors Andrzej Proskurowski and Arthur M. Farley.

Dr. Asici is currently an associate professor at the Department of Industrial Engineering at the Bogazici University, Turkey. “My research area is graph theory and graph theory can be seen in the intersection of computer science, mathematics, and the industrial engineering field.”  Dr. Asici teaches courses on operations research which is one of the required courses for the Department of Industrial Engineering. She also continues her own research on graph theory and assists graduate students on their research in this subject. 

Dr. Asici received her bachelors in industrial engineering and mathematics at the Galatasaray University in Turkey. She received her M.S. from Dauphine University, France and completed her Ph.D. in Switzerland at the Swiss Federal Institute of Technology. All her education was conducted in French. She is completing her sabbatical year through the Fulbright Scholar Program while collaborating on the defensive domination problem with CIS Professors Proskurowski and Farley. 

“I wanted to work with Andrzej Proskurowski even before I applied for the Fulbright Program,” said Dr. Asici. “I read his conference paper on the defensive domination problem and contacted Andrzej, wrote a project proposal and applied for funding to come over here with my family.” The problem that professors Asici, Proskurowski and Farley are researching is the defensive domination problem. “Domination problems are a very popular topic of research, but the problem we are currently working on is not much studied, so there are many things we can explore through this research,” said Dr. Asici.

Domination problems are fundamental in graph theory and are similar to the Eight Queens Puzzle that was discovered in 1848, and have many variants. “The proofs are very difficult to present, we are starting our research from the results that were first obtained for the conference paper,” said Dr. Asici, “the idea is to reconsider those results, provide detailed proof and complete the full research paper.”

Dr. Asici is also writing an article on the stable matching problem, which won the 2012 Nobel Prize in Economics. It’s a problem which researches matching theory during kidney exchange. The paper will soon be published by the Turkic World Mathematical Society (TWMS). 

Dr. Asici and her family will be residing in Eugene until September 2018, while she completes her research. If you see her in the halls of Deschutes, be sure to say “Hello”, and welcome her to the department!