Publications
2008. Implicit Flows: Can’t Live with ‘Em, Can’t Live without ‘Em. Information Systems SecurityInformation Systems Security. 5352:56-70.
1997. Implicit object constructions and the (in) transitivity continuum. 33rd Proceedings of the Chicago Linguistic Society. :327-336.
2006. On the importance of idempotence. Proceedings of the thirty-eighth annual ACM symposium on Theory of computing. :564-573.
2002. The importance of lexicalized syntax models for natural language generation tasks. Proc. of INLG. :9-16.
2004. Importing abstract spatial data into the SAND database system. Proceedings of the 2004 annual national conference on Digital government research. :62:1–62:2-62:1–62:2.
2011. Impossibility of blind signatures from one-way permutations. Theory of Cryptography. :615-629.
1999. Imprecise Calendars: an Approach to Scheduling Computational Grids. Distributed Computing Systems, International Conference on. :0352-0352.
2008. Improved algorithmic versions of the Lovász Local Lemma. Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms. :611-620.
2006. Improved algorithms for data migration. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. :164-175.
1998. Improved algorithms for robust point pattern matching and applications to image registration. Proceedings of the fourteenth annual symposium on Computational geometry. :155-164.
2000. Improved Algorithms via Approximations of Probability Distributions. Journal of Computer and System Sciences. 61(1):81-107.
2006. An improved approximation algorithm for vertex cover with hard capacities. Journal of Computer and System Sciences. 72(1):16-33.
2009. Improved approximation algorithms for prize-collecting Steiner tree and TSP. 2009 50th Annual IEEE Symposium on Foundations of Computer Science. :427-436.
2002. Improved Approximation Algorithms for the Partial Vertex Cover Problem. Approximation Algorithms for Combinatorial OptimizationApproximation Algorithms for Combinatorial Optimization. 2462:161-174.
1995. Improved approximation algorithms for uniform connectivity problems. Proceedings of the twenty-seventh annual ACM symposium on Theory of computing. :1-10.
2005. Improved approximation bounds for planar point pattern matching. Algorithms and Data Structures. :432-443.
1999. Improved Approximation Guarantees for Packing and Covering Integer Programs. SIAM Journal on Computing. 29(2):648-648.
1995. Improved approximation guarantees for packing and covering integer programs. DIMACS Technical Report.
2003. An Improved Approximation Ratio for the Covering Steiner Problem. Theory of Computing. 2:53-64.