{"588490":{"#nid":"588490","#data":{"type":"news","title":"Turing Award Winner Presents Annual Memorial Lecture","body":[{"value":"\u003Cp\u003EThe Georgia Institute of Technology \u003Ca href=\u0022http:\/\/www.cc.gatech.edu\/\u0022\u003ECollege of Computing\u003C\/a\u003E is honored to announce that renowned computer scientist \u003Cstrong\u003ERichard Karp\u003C\/strong\u003E will present this year\u0026rsquo;s \u003Ca href=\u0022http:\/\/www.cc.gatech.edu\/calendar\/day\/2017\/03\/13\/11300\u0022\u003EAlberto Apostolico Memorial Lecture\u003C\/a\u003E on March 13.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EKarp\u0026rsquo;s lecture, \u003Cem\u003EThe Colorful Connected Subgraph Problem\u003C\/em\u003E, examines NP-hard problems, a class of problems known for their high level of difficulty. The discussion will detail \u0026quot;a simple, yet fast heuristic algorithm\u0026quot; that can find perfect solutions to NP-hard problems, identify significant patterns, and lead to potential solutions in a variety of contexts including\u0026nbsp;protein-protein interaction networks, social networks, and sensor networks.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EKarp, a University Professor at the University of California, Berkeley, and director of the Simons Institute for the Theory of Computing, is a noted specialist in the field of theoretical computer science. His research revolves around combinatorial algorithms, computational complexity, algorithmic methods in genomics, and computer networking.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EHe has earned multiple accolades, including the 1985 Turing Award. He is a member of several professional and academic societies, such as the National Academy of Sciences, the National Academy of Engineering, the American Philosophical Society, and the French Academy of Sciences. Furthermore, Karp is a Fellow of the American Academy of Arts and Sciences, the American Association for the Advancement of Science, the Association for Computing Machinery, and the Institute for Operations Research and Management Science.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThe Alberto Apostolico Memorial Lecture is an annual event hosted by the Georgia Tech College of Computing. The lecture was established by The Mary Kay and James Farley Fund in 2015 to commemorate the life of Professor Alberto Apostolico, of the Schools of \u003Ca href=\u0022http:\/\/www.cse.gatech.edu\u0022\u003EComputational Science \u0026amp; Engineering\u003C\/a\u003E and \u003Ca href=\u0022http:\/\/www.ic.gatech.edu\u0022\u003EInteractive Computing\u003C\/a\u003E, and\u0026nbsp;celebrates seminal works in the field of computer science.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThe 2017 Alberto Apostolico Memorial Lecture begins at 11 a.m. in the Klaus Advanced Computing Building, Room 1116.\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Computer Scientist Richard Karp will present this year\u2019s Alberto Apostolico Memorial Lecture."}],"uid":"30267","created_gmt":"2017-03-09 15:20:35","changed_gmt":"2017-03-09 21:15:16","author":"Devin Young","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2017-03-09T00:00:00-05:00","iso_date":"2017-03-09T00:00:00-05:00","tz":"America\/New_York"},"extras":[],"hg_media":{"586648":{"id":"586648","type":"image","title":"Richard M. Karp","body":null,"created":"1485808907","gmt_created":"2017-01-30 20:41:47","changed":"1487086890","gmt_changed":"2017-02-14 15:41:30","alt":"","file":{"fid":"223868","name":"DSC_0050phosho2.jpg","image_path":"\/sites\/default\/files\/images\/DSC_0050phosho2.jpg","image_full_path":"http:\/\/hg.gatech.edu\/\/sites\/default\/files\/images\/DSC_0050phosho2.jpg","mime":"image\/jpeg","size":87403,"path_740":"http:\/\/hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/DSC_0050phosho2.jpg?itok=Pq2bMQXm"}}},"media_ids":["586648"],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50877","name":"School of Computational Science and Engineering"},{"id":"50875","name":"School of Computer Science"},{"id":"50876","name":"School of Interactive Computing"}],"categories":[{"id":"129","name":"Institute and Campus"},{"id":"133","name":"Special Events and Guest Speakers"}],"keywords":[{"id":"11630","name":"alberto apostolico"},{"id":"173702","name":"Richard Karp"},{"id":"654","name":"College of Computing"},{"id":"4549","name":"coc"},{"id":"173703","name":"Alberto Apostolico Memorial Lecture"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003E\u003Ca href=\u0022mailto:devin.young@cc.gatech.edu\u0022\u003EDevin M. Young\u003C\/a\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003ECommunications Assistant\u003C\/p\u003E\r\n","format":"limited_html"}],"email":["devin.young@cc.gatech.edu"],"slides":[],"orientation":[],"userdata":""}}}