Updates, Research, Teaching

Hello everybody!

Research Interests

  It has been a little while since I have posted so I thought I would deliver the exciting news that I will be pursuing a pretty important problem in the fields of Approximation Algorithms, Combinatorial Optimization, and Computational Complexity Theory for my Master's thesis research.  This problem is called Makespan.  I cannot get into too many details at this time since I need to figure out some of the constraints I am considering and the much research and intuition ahead to devise new results in this difficult problem in any variation.

The importance of this problem:

• Over computer systems over a long period, this can boost the speeds of CPU schedulers for systems.
• Allow for quicker and more accurate solutions for job shop scheduling algorithms.
• Offer more options in the literature, since this is a pretty important problem in the problem spans of Approximation Algorithms.
• Complements parallel computing research currently done, and this is very popular right now and will have a huge influence probably in the next 10 years as parallelism is more common to the general public.
• Many... many... many... applications (seriously, tons!)

If I am able to achieve this I will have algorithms in both discrete computation, and continuous computation scientific literature.  My goal is to influence as many branches of theoretical computer science as possible.  With new results in combinatorial generation, works in automata theory I have in the works, and if this is a success, I will be on a pretty good start to reaching this on my journey to attain my doctorate (following the steps of course) when that comes eventually.

Teaching

It seems teaching is going good so far.  Apparently there is some positive buzz about me amongst the sections of the course I am teaching.  I love teaching, and I hope my students are learning new, or interesting concepts in a creative way with lots of energy to help!  

I believe to make a brighter future we don't need band-aids, we need solutions, and a good place to start is by inspiring young minds to solve new problems, and understanding the world around them. 

Everybody have a beautiful evening!

D R Page