2009 Cie Checkpoint Science Past Paper
Download File - https://ssurll.com/2sXuQQ
@ARTICLE{CHK09, AUTHOR = {Moses Charikar and Hajiaghayi, Mohammad Taghi and Howard Karloff}, TITLE = {Improved approximation algorithms for label cover problems}, JOURNAL = {{\em A special issue of} \ Algorithmica \ {\em for selected papers from ESA 2009}}, URL = { -math.mit.edu/~hajiagha/LabelCover.pdf}, NOTE = {To appear, A preliminary version appeared in {\em Proceedings of the 17th Annual European Symposium on Algorithms} ({\bf ESA}), 2009, pages 23--34}}
@ARTICLE{BGHK09, AUTHOR = {Mohammad Hossein Bateni and Lukasz Golab and Hajiaghayi, Mohammad Taghi and Howard Karloff}, TITLE = {Scheduling to minimize Staleness and stretch in real-time data warehouses}, JOURNAL = {{\em A special issue of} \ Theory of Computing Systems \ {\em for selected papers from SPAA 2009}}, URL = { -math.mit.edu/~hajiagha/Staleness.pdf}, NOTE = {To appear, {\em Proceedings of the 21st Annual ACM Symposium on Parallel Algorithms and Architectures} ({\bf SPAA}), 2009, pages 29--38}}
@ARTICLE{DHM+09, AUTHOR = {Demaine, Erik D. and Hajiaghayi, Mohammad Taghi and Mahini, Hamid and Sayedi-Roshkhar, Amin S. and Oveisgharan, Shayan and Zadimoghaddam, Morteza}, TITLE = {Minimizing movement}, JOURNAL = {{\em A special issue of} \ ACM Trans. Algorithms \ {\em for selected papers from SODA 2007}}, FJOURNAL = {ACM Transactions on Algorithms}, VOLUME = {5}, NUMBER = {3}, YEAR = {2009}, ISSN = {1549-6325}, URL = { -math.mit.edu/~hajiagha/movement.pdf}, NOTE = {A preliminary version appeared in {\em Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms} ({\bf SODA}), January 2007, pages 258--267}}
@ARTICLE{DHK09, AUTHOR = {Demaine, Erik D. and Hajiaghayi, Mohammad Taghi and Kawarabayashi, Kenichi}, TITLE = {Algorithmic graph minor theory: improved grid minor bounds and {W}agner's contraction}, JOURNAL = {{\em Special issue of} \ Algorithmica \ {\em for selected papers from ISAAC 2006}}, FJOURNAL = {Algorithmica. An International Journal in Computer Science}, VOLUME = {54}, YEAR = {2009}, NUMBER = {2}, PAGES = {142--180}, ISSN = {0178-4617}, CODEN = {ALGOEJ}, MRCLASS = {68R10 (05C83 05C85 68Q25)}, MRNUMBER = {MR2500976}, URL = { -math.mit.edu/~hajiagha/wagnercontraction.pdf}, NOTE = {A preliminary version appeared in {\em Proceedings of the 17th Annual International Symposium on Algorithms and Computation} ({\bf ISAAC 2006}), December 2006, pages 3--15}, ABSTRACT = {\textcolor{red}{Winner of the best paper award in ISAAC 2006.}}}
@ARTICLE{FHL08, AUTHOR = {Feige, Uriel and Hajiaghayi, Mohammad Taghi and Lee, James R.}, TITLE = {Improved approximation algorithms for minimum weight vertex separators}, JOURNAL = {{\em Special issue of} \ SIAM J. Comput. \ {\em for selected papers from STOC 2005}}, FJOURNAL = {SIAM Journal on Computing}, VOLUME = {38}, YEAR = {2008}, NUMBER = {2}, PAGES = {629--657}, ISSN = {0097-5397}, MRCLASS = {68W25 (05C10 05C85 68Q25 68R10)}, MRNUMBER = {MR2411037 (2009g:68267)}, URL = { -math.mit.edu/~hajiagha/fhl-stoc-camera.pdf}, NOTE = {A preliminary version appeared in {\em Proceedings of the 37th ACM Symposium on Theory of Computing} ({\bf STOC}), May 2005, pages 563--572}}
@ARTICLE{BHKL08, AUTHOR = {Butler, Steve and Hajiaghayi, Mohammad T. and Kleinberg, Robert D. and Leighton, Tom}, TITLE = {Hat guessing games}, JOURNAL = {SIAM J. Discrete Math.}, FJOURNAL = {SIAM Journal on Discrete Mathematics}, VOLUME = {22}, YEAR = {2008}, NUMBER = {2}, PAGES = {592--605}, ISSN = {0895-4801}, MRCLASS = {91A43 (05C20)}, MRNUMBER = {MR2399367 (2009f:91016)}, MRREVIEWER = {Paul Dorbec}, URL = { -math.mit.edu/~hajiagha/hats.pdf}, ABSTRACT = {\textcolor{red}{The paper has been {\bf {\em selected as an exceptional paper}} {\em published in SIAM's specialized journals for the SIGEST section of SIAM Review}.Revised version appeared in {\bf SIAM Rev. 51(2):397-397, 2009}}}}
@ARTICLE{HKLR07, AUTHOR = {Hajiaghayi, Mohammad Taghi and Kleinberg, Robert D. and Leighton, Tom and R{\"a}cke, Harald }, TITLE = {Oblivious routing on node-capacitated and directed graphs}, JOURNAL = {ACM Trans. Algorithms}, FJOURNAL = {ACM Transactions on Algorithms}, VOLUME = {3}, YEAR = {2007}, NUMBER = {4}, PAGES = {Art. 51, 13}, ISSN = {1549-6325}, MRCLASS = {68R10 (05C38 05C85 68M10)}, MRNUMBER = {MR2364975 (2009b:68151)}, MRREVIEWER = {Daniela Ferrero}, URL = { -math.mit.edu/~hajiagha/TALG4.pdf}, NOTE = {A preliminary version appeared in {\em Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms} ({\bf SODA}), January 2005, pages 782--790.Invitation to {\bf {\em Journal of Scheduling}} {\em special issue for selected papers from SODA 2005} regretfully declined}}
@INCOLLECTION{DHM09, AUTHOR = {Erik D. Demaine and Hajiaghayi, Mohammad Taghi and Daniel Marx}, TITLE = {Minimizing movement: fixed-parameter tractability}, BOOKTITLE = {Proceedings of the 17th Annual European Symposium on Algorithms (ESA)}, LOCATION = {Berlin}, PUBLISHER = {Springer}, YEAR = {2009}, URL = { -math.mit.edu/~hajiagha/FPTMovement.pdf}, PAGES = {718-729}, NOTE = {Journal version submitted to {\bf ACM Tranactions on Algortithms}. Invitation to {\bf {\em Algorithmica}} {\em special issue for selected papers from ESA 2009} regretfully declined}} 2b1af7f3a8