2014
|
|
| Optimal Provision-After-Wait in Healthcare |
|
| Braverman,M., Chen,J., and Kannan,S. |
|
| ITCS 2014 |
|
| |
|
| 2013 |
|
| Alur, R., Kannan, S., Tian, K., Yuan, Y. |
| Lecture Notes in Computer Science |
|
|
| |
|
"Finding Optimal 1-Endpoint-Crossing Trees" |
|
| Pitler, E., Kannan, S. and Marcus, M. |
|
| Transactions of the Association for Computational Linguistics (TACL) Volume 1 (2013) |
|
| |
|
| Chang, J., Venkatasubramanian, K.K., West, A.G., Kannan, S., Lee, I., Loo, B.T., Sokolsky, O. |
|
|
|
| |
|
| 2012 |
|
| |
|
| "Dynamic Programming for Higher Order Parsing of Gap-Minding Trees" |
|
| Pitler, E., Kannan, S., and Marcus, M. |
|
| EMNLP 2012. |
|
| |
|
| Chalermsook, P., Chuzhoy, J., Kannan, S., Khanna, S. |
| Lecture Notes in Computer Science |
|
|
| |
|
| 2011 |
|
| Huang, Z., Kannan, S., Khanna, S. |
| Annual IEEE Symposium on Foundations of Computer Science |
|
|
| |
|
| Chang, J., Venkatasubramanian, K., West, A.G., Kannan, S., Sokolsky, O., Kim, M.J., Lee, I. |
| ACM International Conference Proceeding Series |
|
|
| |
|
| Huang, Zhiyi ; Kannan, Sampath ; Khanna, Sanjeev |
| IEEE 52nd Annual Symposium on Foundations of Computer Science |
|
|
| |
|
| Huang, Z., Kannan, S. |
| Lecture Notes in Computer Science |
|
|
| |
|
| Chang, J., Venkatasubramanian, K.K., West, A.G., Kannan, S., Loo, B.T., Sokolsky, O., Lee, I. |
| Lecture Notes in Computer Science |
|
|
| |
|
| 2010 |
|
| West, A.G., Kannan, S., Lee, I. |
| Proceedings of WikiSym 2010 - The 6th International Symposium on Wikis and Open Collaboration |
|
|
| |
|
| West, A.G., Kannan, S., Lee, I. |
| Proceedings of WikiSym 2010 - The 6th International Symposium on Wikis and Open Collaboration |
|
|
| |
|
| West, A.G., Kannan, S., Lee, I. |
| Proceedings of the 3rd European Workshop on System Security |
|
|
| |
|
| 2009 |
|
| Chen, S., Huang, Z., Kannan, S. |
| Lecture Notes in Computer Science |
|
|
| |
|
| "Reconstructing numbers from pairwise function values" |
| Chen, Shiteng ; Huang, Zhiyi ; Kannan, Sampath |
| Algorithms and computation |
|
|
| |
|
| West, A.G., Aviv, A.J., Chang, J., Prabhu, V.S., Blaze, M., Kannan, S., Lee, I., Smith, J.M., Sokolsky, O. |
| Proceedings of the 2nd European Workshop on System Security |
|
|
| |
|
| Blaze, M., Kannan, S., Lee, I., Sokolsky, O., Smith, J.M., Keromytis, A.D., Lee, W. |
| Computer |
|
|
| |
|
| 2008 |
|
| Feigenbaum, J., Kannan, S., McGregor, A., Suri, S., Zhang, J. |
| SIAM Journal on Computing |
|
|
|
| |
|
| Kannan, S., Khanna, S., Roy, S. |
| Leibniz International Proceedings in Informatics |
|
|
| |
|
| "Graph Distances in the Data-Stream Model" |
| Feigenbaum, Joan ; Kannan, Sampath ; McGregor, Andrew ; Suri, Siddharth ; Zhang, Jian |
| SIAM J. Comput. |
|
|
| |
|
| 2007 |
|
| Chu, M., Kannan, S., McGregor, A. |
| Lecture Notes in Computer Science |
|
|
| |
|
| "Efficient Enumeration of Phylogenetically Informative Substrings" |
| Angelov, Stanislav ; Harb, Boulos ; Kannan, Sampath ; Khanna, Sanjeev ; Kim, Junhyong |
| J. Comput. Biol. |
|
|
| |
|
| Angelov, S., Harb, B., Kannan, S., Khanna, S., Kim, J. |
| Journal of Computational Biology |
|
|
| |
|
| 2006 |
|
| Isler, V., Kannan, S., Khanna, S. |
| SIAM Journal on Discrete Mathematics |
|
|
| |
|
| Angelov, S., Harb, B., Kannan, S., Khanna, S., Kim, J. |
| Lecture Notes in Computer Science |
|
|
| |
|
| Sokolsky, O., Kannan, S., Lee, I. |
| Lecture Notes in Computer Science |
|
|
| |
|
| "Randomized pursuit-evasion with local visibility" |
| Isler, Volkan ; Kannan, Sampath ; Khanna, Sanjeev |
| SIAM Journal on Discrete Mathematics |
|
|
| |
|
| "Efficient Enumeration of Phylogenetically Informative Substrings" |
| Angelov, Stanislav ; Harb, Boulos ; Kannan, Sampath ; Khanna, Sanjeev ; Kim, Junhyong |
| Lecture Notes in Computer Science |
|
|
| |
|
| Easwaran, A., Kannan, S., Sokolsky, O. |
| Electronic Notes in Theoretical Computer Science |
|
|
| |
|
| Angelov, S., Harb, B., Kannan, S., Wang, L.-S. |
| Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms |
|
|
| |
|
| 2005 |
|
| Feigenbaum, J., Kannan, S., McGregor, A., Suri, S., Zhang, J. |
| Theoretical Computer Science |
|
|
| |
|
| Isler, V., Kannan, S., Khanna, S. |
| Springer Tracts in Advanced Robotics |
|
|
| |
|
| Kannan, S., McGregor, A. |
| IEEE International Symposium on Information Theory |
|
|
| |
|
| Harb, B., Kannan, S., McGregor, A. |
| Approximation, randomization and combinatorial optimization |
|
|
| |
|
| Isler, V., Kannan, S., Khanna, S. |
| IEEE Transactions on Robotics |
|
|
| |
|
| Feigenbaum, Joan ; Kannan, Sampath ; Zhang, Jian |
| Algorithmica |
|
|
| |
|
| Fong, J.H., Gilbert, A.C., Kannan, S., Strauss, M.J. |
| Algorithmica (New York) |
|
|
| |
|
| Feigenbaum, J., Kannan, S., McGregor, A., Suri, S., Zhang, J. |
| Annual ACM-SIAM Symposium on Discrete Algorithms |
|
|
| |
|
| 2004 |
|
| Batu, T., Guha, S., Kannan, S. |
| Lecture Notes in Artificial Intelligence |
|
|
| |
|
| "Randomized pursuit-evasion with limited visibility" |
| Isler, Volkan ; Kannan, Sampath ; Khanna, Sanjeev |
| Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms |
|
|
| |
|
| "Reconstructing strings from random traces" |
| Batu, Tuǧkan ; Kannan, Sampath ; Khanna, Sanjeev ; McGregor, Andrew |
| Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms |
|
|
| |
|
| "Guest editors' foreword" |
| Kannan, Sampath ; Yannakakis, Mihalis |
| J. Comput. System Sci. |
|
|
| |
|
| Angelov, S., Harb, B., Kannan, S., Khanna, S., Kim, J., Wang, L.-S. |
| Lecture Notes in Computer Science |
|
|
| |
|
| Feigenbaum, J., Kannan, S., McGregor, A., Suri, S., Zhang, J. |
| Lecture Notes in Computer Science |
|
|
| |
|
| Isler, V., Kannan, S., Daniilidis, K. |
| IEEE/RSJ International Conference on Intelligent Robots and Systems |
|
|
| |
|
| Feigenbaum, J., Kannan, S., Zhang, J. |
| Algorithmica (New York) |
|
|
| |
|
| Alur, R., Kannan, S., La Torre, S. |
| Formal Methods in System Design |
|
|
| |
|
| Isler, V., Kannan, S., Daniilidis, K., Valtr, P. |
| IEEE Transactions on Pattern Analysis and Machine Intelligence |
|
|
| |
|
| Isler, V., Kannan, S., Khanna, S. |
| Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms |
|
|
| |
|
| Batu, T., Kannan, S., Khanna, S., McGregor, A. |
| Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms |
|
|
| |
|
| Kim, M., Viswanathan, M., Kannan, S., Lee, I., Sokolsky, O. |
| Formal Methods in System Design |
|
|
| |
|
| Goldberg, L.A., Jerrum, M., Kannan, S., Paterson, M. |
| SIAM Journal on Computing |
|
|
| |
|
| 2003 |
|
| Isler, V., Kannan, S., Daniilidis, K. |
| IEEE International Conference on Robotics and Automation |
|
|
| |
|
| Feigenbaum, J., Kannan, S., Strauss, M.J., Viswanathan, M. |
| SIAM Journal on Computing |
|
|
| |
|
| Kannan, S., Khanna, S. |
| Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms |
|
|
| |
|
| 2002 |
|
| Kim, M., Kannan, S., Lee, I., Sokolsky, O., Viswanathan, M. |
| Electronic Notes in Theoretical Computer Science |
|
|
| |
|
| Feigenbaum, J., Kannan, S., Strauss, M., Viswanathan, M. |
| Algorithmica (New York) |
|
|
| |
|
| Anderson, R., Kannan, S., Karloff, H., Ladner, R.E. |
| Journal of Algorithms |
|
|
| |
|
| 2001 |
|
| Anderson, Richard ; Kannan, Sampath ; Karloff, Howard ; Ladner, Richard E. |
| Foundations of software technology and theoretical computer science |
|
|
| |
|
| Kim, M., Kannan, S., Lee, I., Sokolsky, O., Viswanathan, M. |
| Electronic Notes in Theoretical Computer Science |
|
|
| |
|
| 2000 |
|
| Gertner, Yael, Kannan, Sampath, Malkin, Tal, Reingold, Omer, Viswanathan, Mahesh |
| Annual Symposium on Foundations of Computer Science - Proceedings |
|
|
| |
|
| Ergün, F., Kannan, S., Kumar, S.R., Rubinfeld, R., Viswanathan, M. |
| Journal of Computer and System Sciences |
|
|
| |
|
| Sokolsky, Oleg, Kannan, Sampath, Kim, Moonjoo, Lee, Insup, Viswanathan, Mahesh |
| Proceedings of the Workshop on Object-Oriented Real-Time Dependable Systems (WORDS) |
|
|
| |
|
| "The Relationship between Public Key Encryption and Oblivious Transfer" |
| Gertner, Yael ; Kannan, Sampath ; Malkin, Tal ; Reingold, Omer ; Viswanathan, Mahesh |
| 41st Annual Symposium on Foundations of Computer Science |
|
|
| |
|
| Goldberg, Leslie Ann ; Jerrum, Mark ; Kannan, Sampath ; Paterson, Mike |
| Automata, languages and programming |
|
|
| |
|
| Feigenbaum, J., Kannan, S., Strauss, M., Viswanathan, M. |
| Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms |
|
|
| |
|
| 1999 |
|
| Feigenbaum, J., Kannan, S., Strauss, M., Viswanathan, M. |
| Annual Symposium on Foundations of Computer Science |
|
|
| |
|
| "An approximate L1-difference algorithm for massive data streams" (extended abstract) |
| Feigenbaum, J. ; Kannan, S. ; Strauss, M. ; Viswanathan, M. |
| 40th Annual Symposium on Foundations of Computer Science |
|
|
| |
|
| Feigenbaum, Joan ; Kannan, Sampath ; Vardi, Moshe Y. ; Viswanathan, Mahesh |
| Chicago J. Theoret. Comput. Sci. |
|
|
| |
|
| Alur, Rajeev ; Kannan, Sampath ; Yannakakis, Mihalis |
| Automata, languages and programming |
|
|
| |
|
| Farach, M., Kannan, S. |
| Journal of the ACM |
|
|
| |
|
| Kim, M., Viswanathan, M., Ben-Abdallah, H., Kannan, S., Lee, I., Sokolsky, O. |
| Euromicro Conference on Real-Time Systems |
|
|
| |
|
| 1998 |
|
| "A formal framework for evaluating heuristic programs" |
| Cowen, Lenore ; Feigenbaum, Joan ; Kannan, Sampath |
| Ann. Math. Artificial Intelligence |
|
|
| |
|
| Feigenbaum, J., Kannan, S., Vardi, M.Y., Viswanathan, M. |
| Lecture Notes in Computer Science |
|
|
| |
|
| Kannan, S., Warnow, T., Yooseph, S. |
| SIAM Journal on Computing |
|
|
| |
|
| DasGupta, B., Jiang, T., Kannan, S., Li, M., Sweedyk, E. |
| Discrete Applied Mathematics |
|
|
| |
|
| Kannan, S., Proebsting, T. |
| Journal of Algorithms |
|
|
| |
|
| Ergun, Funda, Kannan, Sampath, Kumar, S.Ravi, Rubinfeld, Ronitt, Viswanathan, Mahesh |
| Conference Proceedings of the Annual ACM Symposium on Theory of Computing |
|
|
| |
|
| 1997 |
|
| Kannan, S., Warnow, T. |
| SIAM Journal on Computing |
|
|
| |
|
| Kannan, S., Sweedyk, Z. |
| Journal of the Indian Institute of Science |
|
|
| |
|
| Farach, M., Kannan, S., Knill, E., Muthukrishnan, S. |
| Proceedings of the International Conference on Compression and Complexity of Sequences |
|
|
| |
|
| Ambainis, Andris, Desper, Richard, Farach, Martin, Kannan, Sampath |
| Annual Symposium on Foundations of Computer Science |
|
|
| |
|
| Gore, V., Jerrum, M., Kannan, S., Sweedyk, Z., Mahaney, S. |
| Information and Computation |
|
|
| |
|
| DasGupta, B., Jiang, T., Kannan, S., Li, M., Sweedyk, Z. |
| Proceedings of thr Annual International Conference on Computational Molecular Biology |
|
|
| |
|
| 1996 |
|
| Kannan, S.K., Lawler, E.L., Warnow, T. |
| Journal of Algorithms |
|
|
| |
|
| Kannan, S.K., Myers, E.W. |
| SIAM Journal on Computing |
|
|
| |
|
| Bshouty, N.H., Cleve, R., Gavaldà, R., Kannan, S., Tamon, C. |
| Journal of Computer and System Sciences |
|
|
| |
|
| "A formal framework for evaluating heuristic programs" |
| Cowen, Lenore ; Feigenbaum, Joan ; Kannan, Sampath |
| Automata, languages and programming |
|
|
| |
|
| Farach, Martin, Kannan, Sampath |
| Conference Proceedings of the Annual ACM Symposium on Theory of Computing |
|
|
| |
|
| 1995 |
|
| Benham, C., Kannan, S., Paterson, M., Warnow, T. |
| Journal of computational biology : a journal of computational molecular cell biology |
|
|
| |
|
| "Of Chicken Teeth and Mouse Eyes, or Generalized Character Compatibility" |
| Benham, Craig ; Kannan, Sampath ; Warnow, Tandy |
| Combinatorial pattern matching |
|
|
| |
|
| Kannan, Sampath K., Warnow, Tandy J. |
| SIAM Journal on Computing |
|
|
| |
|
| Farach, M., Kannan, S., Warnow, T. |
| Algorithmica |
|
|
| |
|
| Blum, Manuel, Kannan, Sampath |
| Journal of the ACM |
|
|
| |
|
| "Minimizing space usage in evaluation of expression trees" |
| Biswas, Sandip K. ; Kannan, Sampath |
| Foundations of software technology and theoretical computer science |
|
|
| |
|
| "A fast algorithm for the computation and enumeration of perfect phylogenies when the number of character states is fixed" |
| Kannan, Sampath ; Warnow, Tandy |
| Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms |
|
|
| |
|
| "Counting and random generation of strings in regular Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms" |
| Kannan, Sampath ; Sweedyk, Z. ; Mahaney, Steve |
| Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms |
|
|
| |
|
| Kannan, Sampath ; Warnow, Tandy; Yooseph, Shibu |
| Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms |
|
|
| |
|
| 1994 |
|
| |
|
| Blum, M., Evans, W., Gemmell, P., Kannan, S., Naor, M. |
| Algorithmica |
|
|
| |
|
| Kannan, Sampath K., Warnow, Tandy J. |
| SIAM Journal on Computing |
|
|
| |
|
| De Bosschere, Koen, Debray, Saumya, Gudeman, David, Kannan, Sampath |
| Conference Record of the Annual ACM Symposium on Principles of Programming Languages |
|
|
| |
|
| Alon, Noga, Blum, Manuel, Fiat, Amos, Kannan, Sampath, Naor, Moni, Ostrovsky, Rafail |
| Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms |
|
|
| |
|
| 1993 |
|
| Kannan, Sampath K. |
| Proceedings of the 6th Annual ACM Conference on Computational Learning Theory |
|
|
| |
|
| Farach, Martin, Kannan, Sampath, Warnow, Tandy |
| Conference Proceedings of the Annual ACM Symposium on Theory of Computing |
|
|
| |
|
| "Tree reconstruction from partial orders. Algorithms and data structures" |
| Kannan, Sampath ; Warnow, Tandy |
| Algorithms and data structures |
|
|
| |
|
| Kannan, Sampath K. ; Myers, Eugene W. |
| Combinatorial pattern matching |
|
|
| |
|
| Fernandez de la Vega, Wenceslas ; Kannan, Sampath ; Sántha, Miklós |
| SIAM J. Comput. |
|
|
| |
|
| 1992 |
|
| Kannan, S., Soroker, D. |
| Discrete & Computational Geometry |
|
|
| |
|
| "Implicit representation of graphs" |
| Kannan, Sampath ; Naor, Moni ; Rudich, Steven |
| SIAM J. Discrete Math. |
|
|
| |
|
| "Triangulating 3-colored graphs" |
| Kannan, Sampath K. ; Warnow, Tandy J. |
| SIAM J. Discrete Math. |
|
|
| |
|
| 1991 |
|
| "Program checkers for probability generation" |
| Kannan, Sampath ; Yao, Andrew |
| Automata, languages and programming. Lecture Notes in Comput. Sci. |
|
|
| |
|
| "Triangulating three-colored graphs" |
| Kannan, Sampath K. ; Warnow, Tandy J. |
| Proceedings of the Second Annual ACM-SIAM Symposium on Discrete Algorithms |
|
|
| |
|
| Blum, Manuel, Evans, Will, Gemmell, Peter, Kannan, Sampath, Naor, Moni |
| Annual Symposium on Foundations of Computer Science |
|
|
| |
|
| Kannan, Sampath, Warnow, Tandy |
| IEEE Transactions on Industry Applications |
|
|
| |
|
| 1990 |
|
| Feigenbaum, Joan, Kannan, Sampath, Nisan, Noam |
| Fifth Annual Structure in Complexity Theory Conference. IEEE Comput. Soc. Press |
|
|
| |
|
| Fernandez de la Vega, Wenceslao ; Kannan, Sampath ; Sántha, Miklós |
| Algorithms. Lecture Notes in Comput. Sci. |
|
|
| |
|
| 1989 |
|
| Blum, Manuel, Kannan, Sampath |
| Proceedings of the Twenty First Annual ACM Symposium on Theory of Computing |
|
|
| |
|
| 1988 |
|
| Brassard, G., Kannan, S. |
| Information Processing Letters |
|
|
| |
|
| 1985 |
|
| "A framework for the study of cryptographic protocols" |
| Berger, Richard ; Kannan, Sampath ; Peralta, René |
| Advances in cryptology—CRYPTO '85. Lecture Notes in Comput. Sci. |
|
|
SAMPATH KANNAN