{"51448":{"#nid":"51448","#data":{"type":"news","title":"ARC ThinkTank Makes Strong Contribution at Top ACM Symposium","body":[{"value":"\u003Cp\u003E(July 20, 2007) - Five papers from members of the Algorithms and Randomness Center and ThinkTank (ARC ThinkTank) were presented at the Symposium on the Theory of Computing (STOC 2007), June 10-13 in San Diego, California. The symposium is sponsored by the Association for Computing Machinery (ACM) Special Interest Group on Algorithms and Computation Theory (SIGACT) and is one of the top annual conferences in theoretical computer science.\u003C\/p\u003E\n\u003Cp\u003EARC ThinkTank brings together faculty from the College of Computing at Georgia Tech, along with the Schools of Math and Industrial Systems and Engineering (ISyE) to find algorithms and algorithmic models for real-world problems across the sciences and, in the process, seeking new directions and techniques for the emerging theory of algorithms.\u003C\/p\u003E\n\u003Cp\u003EThe following papers were presented and and can be downloaded by ACM subscribers:\u003C\/p\u003E\n\u003Cp\u003E\u003Ca href=\u0022http:\/\/portal.acm.org\/citation.cfm?id=1250870\u0022\u003E\u0022Playing Games with Approximation Algorithms\u0022\u003C\/a\u003E - co-authored by Adam Kalai, assistant professor\u003C\/p\u003E\n\u003Cp\u003E\u003Ca href=\u0022http:\/\/portal.acm.org\/citation.cfm?id=1250798\u0022\u003E\u0022Combinatorial Complexity in O-minimal Geometry\u0022\u003C\/a\u003E - by Saugata Basu, associate professor joint with the School of Mathematics\u003C\/p\u003E\n\u003Cp\u003E\u003Ca href=\u0022http:\/\/portal.acm.org\/citation.cfm?id=1250857\u0022\u003E\u0022Randomly Coloring Planar Graphs with Fewer Colors than the Maximum Degree\u0022\u003C\/a\u003E - co-authored by Eric Vigoda, associate professor and Juan Vera, post-doc\u003C\/p\u003E\n\u003Cp\u003E\u003Ca href=\u0022http:\/\/portal.acm.org\/citation.cfm?id=1250845\u0022\u003E\u0022Eisenberg-Gale Markets: Algorithms and Structural Properties\u0022 \u003C\/a\u003E- co-authored by Vijay Vazirani, professor and former student Kamal Jain, Microsoft Research\u003C\/p\u003E\n\u003Cp\u003E\u003Ca href=\u0022http:\/\/portal.acm.org\/citation.cfm?id=1250809\u0022\u003E\u0022Simple Deterministic Approximation Algorithms for Counting Matchings\u0022\u003C\/a\u003E - co-authored by Prasad Tetali, professor joint with the School of Mathematics\u003C\/p\u003E\n\u003Cp\u003EThe ARC ThinkTank brings together faculty from the College of Computing at Georgia Tech, along with the Schools of Math and Industrial Systems and Engineering (ISyE) to find algorithms and algorithmic models for real-world problems across the sciences and, in the process, seeking new directions and techniques for the emerging theory of algorithms.\u003C\/p\u003E\n\u003Cp\u003EMore information on STOC \u002707 can be found at the \u003Ca href=\u0022http:\/\/www.research.att.com\/~dsj\/stoc07.html\u0022\u003Esymposium website\u003C\/a\u003E.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EFive papers from members of the Algorithms and Randomness Center and ThinkTank (ARC ThinkTank) were presented at the Symposium on the Theory of Computing (STOC 2007), June 10-13 in San Diego, California. The symposium is sponsored by the Association for Computing Machinery (ACM) Special Interest Group on Algorithms and Computation Theory (SIGACT) and is one of the top annual conferences in theoretical computer science.\u003Cbr \/\u003E\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":"","uid":"27154","created_gmt":"2010-02-09 21:43:58","changed_gmt":"2016-10-08 03:04:49","author":"Louise Russo","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2007-07-20T00:00:00-04:00","iso_date":"2007-07-20T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"groups":[{"id":"47223","name":"College of Computing"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}