Many real-world networks such as the ones arising out of facebook and twitter, webpages and hyperlinks etc. evolve with the passage of time. This motivates the study of dynamic graph algorithms, where we have to maintain the solution to a given optimization problem when the input graph keeps changing via a sequence of updates (edge insertions/deletions). The goal is to design algorithms whose update times (time taken to handle an edge insertion/deletion) are significantly faster than recomputing the solution from scratch after each update in the input graph.
Jaundice, the yellow discoloration of the skin and sclera due to the buildup of bilirubin in the blood, is a symptom associated with medical conditions involving the liver and pancreas (e.g., alcoholism, pancreatitis, pancreatic cancer). Jaundice is only recognizable to the naked eye in severe stages, but a ubiquitous test using computer vision and machine learning can detect milder forms of jaundice.
Annual Meeting & Dinner on September 7
The Department's 2018 annual meeting will be held on Friday, September 7 at 4:30 pm at the JB Duke Hotel. All faculty, postdocs, students, and staff are welcome. Families are invited to join us for dinner at 5:15 pm. Entertainment will be provided for children. If you plan to attend, please sign up here by Friday, August 31..
Bruce Donald Honored by Colleagues and Students
Bruce Donald was honored at a 60th birthday tribute organized by his former students. More than 50 colleagues, students, and postdocs gathered at Duke Gardens for what was a full day of talks followed by dinner, some from as far away as California, New York, France, Switzerland and China. More
Undergraduate Awards Presented 2018
Congratulations to recipients of the 2018 undergraduate student awards which were presented at commencement ceremonies on May 13. More