@ARTICLECHK09, 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
2009 cie checkpoint science past paper
Download Zip: https://cinurl.com/2vF7ak
@ARTICLEBGHK09, 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
@ARTICLEDHM+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
@ARTICLEDHK09, AUTHOR = Demaine, Erik D. and Hajiaghayi, Mohammad Taghi and Kawarabayashi, Kenichi, TITLE = Algorithmic graph minor theory: improved grid minor bounds and Wagner'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 = \textcolorredWinner of the best paper award in ISAAC 2006.
@ARTICLEFHL08, 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
@ARTICLEBHKL08, 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 = \textcolorredThe 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
@ARTICLEHKLR07, AUTHOR = Hajiaghayi, Mohammad Taghi and Kleinberg, Robert D. and Leighton, Tom and R\"acke, 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
@INCOLLECTIONDHM09, 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 2ff7e9595c
Comments