Sanjeev Khanna Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanmoy Chakraborty, Michael Kearns, Sanjeev Khanna: Network bargaining: algorithms and structural results. ACM Conference on Electronic Commerce 2009: 159-168
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDeeparnab Chakrabarty, Julia Chuzhoy, Sanjeev Khanna: On Allocating Goods to Maximize Fairness. FOCS 2009: 107-116
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulia Chuzhoy, Sanjeev Khanna: An O(k^3 log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design. FOCS 2009: 437-441
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanmoy Chakraborty, Zhiyi Huang, Sanjeev Khanna: Dynamic and Non-uniform Pricing Strategies for Revenue Maximization. FOCS 2009: 495-504
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhuowei Bao, Sarah Cohen Boulakia, Susan B. Davidson, Anat Eyal, Sanjeev Khanna: Differencing Provenance in Scientific Workflows. ICDE 2009: 808-819
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Biton, Susan B. Davidson, Sanjeev Khanna, Sudeepa Roy: Optimizing user views for workflows. ICDT 2009: 310-323
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanmoy Chakraborty, Sanjeev Khanna: Nash Dynamics in Constant Player and Bounded Jump Congestion Games. SAGT 2009: 196-207
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAshish Goel, Michael Kapralov, Sanjeev Khanna: Perfect matchings via uniform sampling in regular bipartite graphs. SODA 2009: 11-17
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAshish Goel, Sanjeev Khanna, Brad Null: The ratio index for budgeted learning, with applications. SODA 2009: 18-27
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnand Bhalgat, Tanmoy Chakraborty, Sanjeev Khanna: Nash Dynamics in Congestion Games with Similar Resources. WINE 2009: 362-373
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd: A Note on Multiflows and Treewidth. Algorithmica 54(3): 400-412 (2009)
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStanislav Angelov, Sanjeev Khanna, Keshav Kunal: The Network as a Storage Device: Dynamic Routing with Bounded Buffers. Algorithmica 55(1): 71-94 (2009)
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDeeparnab Chakrabarty, Julia Chuzhoy, Sanjeev Khanna: On Allocating Goods to Maximize Fairness CoRR abs/0901.0205: (2009)
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAshish Goel, Sanjeev Khanna: Perfect Matchings in Õ(n1.5) Time in Regular Bipartite Graphs CoRR abs/0902.1617: (2009)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanmoy Chakraborty, Zhiyi Huang, Sanjeev Khanna: Dynamic and Non-Uniform Pricing Strategies for Revenue Maximization CoRR abs/0905.3191: (2009)
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAshish Goel, Michael Kapralov, Sanjeev Khanna: Perfect Matchings in O(n \log n) Time in Regular Bipartite Graphs CoRR abs/0909.3346: (2009)
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPatrick Briest, Sanjeev Khanna: Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing CoRR abs/0910.0110: (2009)
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulia Chuzhoy, Sanjeev Khanna: Polynomial flow-cut gaps and hardness of directed cut problems. J. ACM 56(2): (2009)
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd: Edge-Disjoint Paths in Planar Graphs with Constant Congestion. SIAM J. Comput. 39(1): 281-301 (2009)
2008
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStanislav Angelov, Sanjeev Khanna, Mirkó Visontai: Robust Self-assembly of Graphs. DNA 2008: 127-143
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulia Chuzhoy, Sanjeev Khanna: Algorithms for Single-Source Vertex Connectivity. FOCS 2008: 105-114
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSampath Kannan, Sanjeev Khanna, Sudeepa Roy: STCON in Directed Unique-Path Graphs. FSTTCS 2008: 256-267
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna: Algorithms for 2-Route Cut Problems. ICALP (1) 2008: 472-484
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Santosh S. Venkatesh, Omid Fatemieh, Fariba Khan, Carl A. Gunter: Adaptive SelectiveVerification. INFOCOM 2008: 529-537
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAshish Goel, Sanjeev Khanna: On the Network Coding Advantage for Wireless Multicast in Euclidean Space. IPSN 2008: 64-69
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanmoy Chakraborty, Julia Chuzhoy, Sanjeev Khanna: Network design for vertex connectivity. STOC 2008: 167-176
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAshish Goel, Sanjeev Khanna, Brad Null: The Ratio Index for Budgeted Learning, with Applications CoRR abs/0810.0558: (2008)
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAshish Goel, Michael Kapralov, Sanjeev Khanna: Perfect Matchings via Uniform Sampling in Regular Bipartite Graphs CoRR abs/0811.2457: (2008)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulia Chuzhoy, Sanjeev Khanna: An O(k3log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design CoRR abs/0812.4442: (2008)
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStanislav Angelov, Sanjeev Khanna, Mirkó Visontai: On the complexity of graph self-assembly in accretive systems. Natural Computing 7(2): 183-201 (2008)
2007
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Keshav Kunal, Benjamin C. Pierce: A Formal Investigation of. FSTTCS 2007: 485-496
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar: Hardness of routing with congestion in directed graphs. STOC 2007: 165-178
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulia Chuzhoy, Sanjeev Khanna: Polynomial flow-cut gaps and hardness of directed cut problems. STOC 2007: 179-188
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna: Edge-disjoint paths revisited. ACM Transactions on Algorithms 3(4): (2007)
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatthew Andrews, Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar, Lisa Zhang: Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs. Electronic Colloquium on Computational Complexity (ECCC) 14(113): (2007)
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStanislav Angelov, Boulos Harb, Sampath Kannan, Sanjeev Khanna, Junhyong Kim: Efficient Enumeration of Phylogenetically Informative Substrings. Journal of Computational Biology 14(6): 701-723 (2007)
2006
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael B. Greenwald, Sanjeev Khanna, Keshav Kunal, Benjamin C. Pierce, Alan Schmitt: Agreeing to Agree: Conflict Resolution for Optimistically Replicated Data. DISC 2006: 269-283
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStanislav Angelov, Sanjeev Khanna, Mirkó Visontai: On the Complexity of Graph Self-assembly in Accretive Systems. DNA 2006: 95-110
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStanislav Angelov, Boulos Harb, Sampath Kannan, Sanjeev Khanna, Junhyong Kim: Efficient Enumeration of Phylogenetically Informative Substrings. RECOMB 2006: 248-264
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulia Chuzhoy, Sanjeev Khanna: Hardness of cut problems in directed graphs. STOC 2006: 527-536
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd: Edge-disjoint paths in Planar graphs with constant congestion. STOC 2006: 757-766
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulia Chuzhoy, Sanjeev Khanna: Hardness of Directed Routing with Congestion. Electronic Colloquium on Computational Complexity (ECCC) 13(109): (2006)
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVolkan Isler, Sampath Kannan, Sanjeev Khanna: Randomized Pursuit-Evasion with Local Visibility. SIAM J. Discrete Math. 20(1): 26-41 (2006)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd: An O(sqrt(n)) Approximation and Integrality Gap for Disjoint Paths and Unsplittable Flow. Theory of Computing 2(1): 137-146 (2006)
2005
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStanislav Angelov, Sanjeev Khanna, Keshav Kunal: The Network as a Storage Device: Dynamic Routing with Bounded Buffers. APPROX-RANDOM 2005: 1-13
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatthew Andrews, Julia Chuzhoy, Sanjeev Khanna, Lisa Zhang: Hardness of the Undirected Edge-Disjoint Paths Problem with Congestion. FOCS 2005: 226-244
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Moses Charikar, Sanjeev Khanna, Joseph Naor: Approximating the average response time in broadcast scheduling. SODA 2005: 215-221
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd: Multicommodity flow, well-linked terminals, and routing problems. STOC 2005: 183-192
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVolkan Isler, Sanjeev Khanna, John R. Spletzer, Camillo J. Taylor: Target tracking with distributed sensors: The focus of attention problem. Computer Vision and Image Understanding 100(1-2): 225-247 (2005)
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer, Joseph Naor: Asymmetric k-center is log* n-hard to approximate. J. ACM 52(4): 538-551 (2005)
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna: A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem. SIAM J. Comput. 35(3): 713-728 (2005)
2004
86no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKlaus Jansen, Sanjeev Khanna, José D. P. Rolim, Dana Ron: Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques, 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA, August 22-24, 2004, Proceedings Springer 2004
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd: Edge-Disjoint Paths in Planar Graphs. FOCS 2004: 71-80
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor: Machine Minimization for Scheduling Jobs with Interval Constraints. FOCS 2004: 81-90
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndreas Björklund, Thore Husfeldt, Sanjeev Khanna: Approximating Longest Directed Paths and Cycles. ICALP 2004: 222-233
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCarl A. Gunter, Sanjeev Khanna, Kaijun Tan, Santosh S. Venkatesh: DoS Protection for Reliably Authenticated Broadcast. NDSS 2004
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Greenwald, Sanjeev Khanna: Power-Conserving Computation of Order-Statistics over Sensor Networks. PODS 2004: 275-285
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVolkan Isler, Sampath Kannan, Sanjeev Khanna: Randomized pursuit-evasion with limited visibility. SODA 2004: 1060-1069
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew McGregor: Reconstructing strings from random traces. SODA 2004: 910-918
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd: The all-or-nothing multicommodity flow problem. STOC 2004: 156-165
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor: Asymmetric k-center is log* n-hard to approximate. STOC 2004: 21-27
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Ashish Goel, Sanjeev Khanna, Amit Kumar: Multi-processor scheduling to minimize flow time with epsilon resource augmentation. STOC 2004: 363-372
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStanislav Angelov, Sanjeev Khanna, Li Li, Fernando Pereira: ATDD: An Algorithmic Tool for Domain Discovery in Protein Sequences. WABI 2004: 206-217
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStanislav Angelov, Boulos Harb, Sampath Kannan, Sanjeev Khanna, Junhyong Kim, Li-San Wang: Genome Identification and Classification by Short Oligo Arrays. WABI 2004: 400-411
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Buneman, Sanjeev Khanna, Keishi Tajima, Wang Chiew Tan: Archiving scientific data. ACM Trans. Database Syst. 29: 2-42 (2004)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Aravind Srinivasan: Special issue: 35th Annual ACM Symposium on Theory of Computing. J. Comput. Syst. Sci. 69(3): 305- (2004)
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna: On Multidimensional Packing Problems. SIAM J. Comput. 33(4): 837-851 (2004)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan Guruswami, Sanjeev Khanna: On the Hardness of 4-Coloring a 3-Colorable Graph. SIAM J. Discrete Math. 18(1): 30-40 (2004)
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid Zosin: A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem. SIAM J. Discrete Math. 18(3): 608-625 (2004)
2003
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSampath Kannan, Sanjeev Khanna: Selection with monotone comparison cost. SODA 2003: 10-17
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna: Edge disjoint paths revisited. SODA 2003: 628-637
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén: Time-Constrained Scheduling of Weighted Packets on Trees and Meshes. Algorithmica 36(2): 123-152 (2003)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndreas Björklund, Thore Husfeldt, Sanjeev Khanna: Approximating Longest Directed Path Electronic Colloquium on Computational Complexity (ECCC) 10(032): (2003)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor: Asymmetric k-center is log*n-hard to Approximate Electronic Colloquium on Computational Complexity (ECCC)(038): (2003)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan Guruswami, Sanjeev Khanna, Rajmohan Rajaraman, F. Bruce Shepherd, Mihalis Yannakakis: Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems. J. Comput. Syst. Sci. 67(3): 473-496 (2003)
2002
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Joseph Naor, Danny Raz: Control Message Aggregation in Group Communication Protocols. ICALP 2002: 135-146
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Buneman, Sanjeev Khanna, Wang Chiew Tan: On Propagation of Deletions and Annotations Through Views. PODS 2002: 150-158
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Buneman, Sanjeev Khanna, Keishi Tajima, Wang Chiew Tan: Archiving scientific data. SIGMOD Conference 2002: 1-12
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna: Approximation schemes for preemptive weighted flow time. STOC 2002: 297-305
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna: Guest Editor's Foreword. J. Comput. Syst. Sci. 64(4): 749 (2002)
2001
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna: A PTAS for Minimizing Weighted Completion Time on Uniformly Related Machines. ICALP 2001: 848-861
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Buneman, Sanjeev Khanna, Wang Chiew Tan: Why and Where: A Characterization of Data Provenance. ICDT 2001: 316-330
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaria Adamou, Sanjeev Khanna, Insup Lee, Insik Shin, Shiyu Zhou: Fair Real-Time Traffic Scheduling over a Wireless LA. IEEE Real-Time Systems Symposium 2001: 279-288
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Wang Chiew Tan: On Computing Functions with Uncertainty. PODS 2001
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Greenwald, Sanjeev Khanna: Space-Efficient Online Computation of Quantile Summaries. SIGMOD Conference 2001: 58-66
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid Zosin: Approximation algorithms for the metric labeling problem via a new linear programming formulation. SODA 2001: 109-118
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna, Joseph Naor: A deterministic algorithm for the cost-distance problem. SODA 2001: 232-233
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna, An Zhu: Algorithms for minimizing weighted flow time. STOC 2001: 84-93
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna: Approximation Schemes for Preemptive Weighted Flow Time Electronic Colloquium on Computational Complexity (ECCC) 8(065): (2001)
2000
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Buneman, Sanjeev Khanna, Wang Chiew Tan: Data Provenance: Some Basic Issues. FSTTCS 2000: 87-93
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan Guruswami, Sanjeev Khanna: On the Hardness of 4-Coloring a 3-Colorable Graph. IEEE Conference on Computational Complexity 2000: 188-197
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna: A PTAS for the multiple knapsack problem. SODA 2000: 213-222
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeana Golubchik, Sanjeev Khanna, Samir Khuller, Ramakrishna Thurimella, An Zhu: Approximation algorithms for data placement on parallel disks. SODA 2000: 223-232
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Francis Zane: Watermarking maps: hiding information in structured data. SODA 2000: 596-605
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Joseph Naor, F. Bruce Shepherd: Directed network design with orientation constraints. SODA 2000: 663-671
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Nathan Linial, Shmuel Safra: On the Hardness of Approximating the Chromatic Number. Combinatorica 20(3): 393-415 (2000)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan Guruswami, Sanjeev Khanna: On the Hardness of 4-coloring a 3-colorable Graph Electronic Colloquium on Computational Complexity (ECCC) 7(73): (2000)
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Shiyu Zhou: On Indexed Data Broadcast J. Comput. Syst. Sci. 60(3): 575-591 (2000)
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Vincenzo Liberatore: On Broadcast Disk Paging. SIAM J. Comput. 29(5): 1683-1702 (2000)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Madhu Sudan, Luca Trevisan, David P. Williamson: The Approximability of Constraint Satisfaction Problems. SIAM J. Comput. 30(6): 1863-1920 (2000)
1999
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFoto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko: Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. FOCS 1999: 32-44
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYevgeniy Dodis, Sanjeev Khanna: Space Time Tradeoffs for Graph Properties. ICALP 1999: 291-300
35no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatthew Andrews, Sanjeev Khanna, Krishnan Kumaran: Integrated Scheduling of Unicast and Multicast Traffic in an Input-Queued Switch. INFOCOM 1999: 1144-1151
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Sanjeev Khanna: On Multi-Dimensional Packing Problems. SODA 1999: 185-194
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusanne Albers, Sanjeev Arora, Sanjeev Khanna: Page Replacement for General Caching Problems. SODA 1999: 31-40
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYevgeniy Dodis, Venkatesan Guruswami, Sanjeev Khanna: The 2-Catalog Segmentation Problem. SODA 1999: 897-898
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén: Time-Constrained Scheduling of Weighted Packets on Trees and Meshes. SPAA 1999: 1-12
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan Guruswami, Sanjeev Khanna, Rajmohan Rajaraman, F. Bruce Shepherd, Mihalis Yannakakis: Near-Optimal Hardness Results and Approximation Algorithms for Edge-Disjoint Paths and Related Problems. STOC 1999: 19-28
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYevgeniy Dodis, Sanjeev Khanna: Design Networks with Bounded Pairwise Distance. STOC 1999: 750-759
28no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber: The Angular-Metric Traveling Salesman Problem. SIAM J. Comput. 29(3): 697-711 (1999)
1998
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKrishnan Kumaran, Sanjeev Khanna: On Wireless Spectrum Estimation and Generalized Graph Coloring. INFOCOM 1998: 1273-1283
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, S. Muthukrishnan, Mike Paterson: On Approximating Rectangle Tiling and Packing. SODA 1998: 384-393
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Shiyu Zhou: On Indexed Data Broadcast. STOC 1998: 463-472
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Vincenzo Liberatore: On Broadcast Disk Paging. STOC 1998: 634-643
23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Rajeev Motwani, Randall H. Wilson: On Certificates and Lookahead in Dynamic Graph Problems. Algorithmica 21(4): 377-394 (1998)
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani: On Syntactic versus Computational Views of Approximability. SIAM J. Comput. 28(1): 164-191 (1998)
1997
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, S. Muthukrishnan, Steven Skiena: Efficient Array Partitioning. ICALP 1997: 616-626
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Madhu Sudan, Luca Trevisan: Constraint Satisfaction: The Approximability of Minimization Problems. IEEE Conference on Computational Complexity 1997: 282-296
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber: The Angular-Metric Traveling Salesman Problem. SODA 1997: 221-229
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Madhu Sudan, David P. Williamson: A Complete Classification of the Approximability of Maximization Problems Derived from Boolean Constraint Satisfaction. STOC 1997: 11-20
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLViggo Kann, Sanjeev Khanna, Jens Lagergren, Alessandro Panconesi: On the Hardness of Approximating Max k-Cut and its Dual. Chicago J. Theor. Comput. Sci. 1997: (1997)
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, W. Kent Fuchs: A Graph Partitioning Approach to Sequential Diagnosis. IEEE Trans. Computers 46(1): 39-47 (1997)
1996
15no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLViggo Kann, Sanjeev Khanna, Jens Lagergren, Alessandro Panconesi: On the Hardness of Approximating Max k-Cut and Its Dual. ISTCS 1996: 61-67
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Rajeev Motwani, Randall H. Wilson: On Certificates and Lookahead in Dynamic Graph Problems. SODA 1996: 222-231
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Rajeev Motwani: Towards a Syntactic Characterization of PTAS. STOC 1996: 329-337
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Madhu Sudan: The Optimization Complexity of Constraint Satisfaction Problems Electronic Colloquium on Computational Complexity (ECCC) 3(28): (1996)
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Madhu Sudan, David P. Williamson: A Complete Characterization of the Approximability of Maximization Problems Derived from Boolean Constraint Satisfaction Electronic Colloquium on Computational Complexity (ECCC) 3(62): (1996)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Madhu Sudan, Luca Trevisan: Constraint satisfaction: The approximability of minimization problems. Electronic Colloquium on Computational Complexity (ECCC) 3(64): (1996)
1995
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani: On Syntactic versus Computational Views of Approximability Electronic Colloquium on Computational Complexity (ECCC) 2(23): (1995)
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, W. Kent Fuchs: A Linear Time Algorithm for Sequential Diagnosis in Hypercubes. J. Parallel Distrib. Comput. 26(1): 48-53 (1995)
1994
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani: On Syntactic versus Computational Views of Approximability FOCS 1994: 819-830
1993
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Nathan Linial, Shmuel Safra: On the Hardness of Approximating the Chromatic Number. ISTCS 1993: 250-260
1992
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKurt Maly, Sanjeev Khanna, Ravi Mukkamala, C. Michael Overstreet, Ramesh Yerraballi, Edwin C. Foudriat, B. Madan: Parallel TCP/IP for Multiprocessor Workstations. HPN 1992: 103-118
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKurt Maly, Frank Paterra, C. Michael Overstreet, Ravi Mukkamala, Sanjeev Khanna: Concurrent Use of Parallel Communication to Enable Remote Visualization. ICCI 1992: 449-452
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKurt Maly, Sanjeev Khanna, C. Michael Overstreet, Ravi Mukkamala, Mohammad Zubair, Y. S. Sekhar: Multiprocessor Architectures for High Speed Networks: A Performance Study. IFIP Congress (1) 1992: 645-651
1991
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna: Logic Programming for Software Verification and Testing. Comput. J. 34(4): 350-357 (1991)
1990
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna: Logic Programming for Software Testing. ICCI 1990: 225-234

Coauthor Index

1Maria Adamou [55]
2Micah Adler [31] [66]
3Foto N. Afrati [37]
4Alok Aggarwal [19] [28]
5Susanne Albers [33]
6Matthew Andrews [35] [92] [103]
7Stanislav Angelov [74] [75] [93] [99] [100] [102] [108] [118] [126]
8Sanjeev Arora [33]
9Evripidis Bampis [37]
10Nikhil Bansal [91]
11Zhuowei Bao [133]
12Tugkan Batu [79]
13Anand Bhalgat [128]
14Olivier Biton [132]
15Andreas Björklund [65] [83]
16Sarah Cohen Boulakia [133]
17Patrick Briest [121]
18Peter Buneman [48] [56] [60] [61] [73]
19Deeparnab Chakrabarty [125] [136]
20Tanmoy Chakraborty [112] [123] [128] [131] [134] [137]
21Moses Charikar [91]
22Chandra Chekuri [34] [37] [46] [49] [50] [51] [52] [57] [59] [67] [69] [71] [76] [78] [85] [87] [90] [94] [97] [104] [115] [119] [127]
23Julia Chuzhoy [64] [77] [84] [88] [92] [96] [98] [103] [105] [106] [109] [112] [117] [120] [125] [135] [136]
24Don Coppersmith [19] [28]
25Susan B. Davidson [132] [133]
26Yevgeniy Dodis [29] [32] [36]
27Anat Eyal [133]
28Omid Fatemieh [114]
29Edwin C. Foudriat [5]
30W. Kent Fuchs [8] [16]
31Ashish Goel [76] [110] [111] [113] [122] [124] [129] [130]
32Leana Golubchik [45]
33Michael B. Greenwald (Michael Greenwald) [53] [81] [101]
34Sudipto Guha [64] [77] [84] [88]
35Carl A. Gunter [82] [114]
36Venkatesan Guruswami [30] [32] [41] [47] [63] [70] [103] [106]
37Eran Halperin [77] [88]
38Boulos Harb [74] [99] [102]
39Zhiyi Huang [123] [134]
40Thore Husfeldt [65] [83]
41Volkan Isler [80] [89] [95]
42Klaus Jansen [86]
43Viggo Kann [15] [17]
44Sampath Kannan [68] [74] [79] [80] [95] [99] [102] [116]
45Michael Kapralov [110] [122] [130]
46David R. Karger [37]
47Michael Kearns [137]
48Fariba Khan [114]
49Samir Khuller [45]
50Junhyong Kim [74] [99] [102]
51Guy Kortsarz [77] [88]
52Robert Krauthgamer [88]
53Amit Kumar [76]
54Krishnan Kumaran [27] [35]
55Keshav Kunal [93] [101] [107] [126]
56Jens Lagergren [15] [17]
57Insup Lee [55]
58Li Li [75]
59Vincenzo Liberatore [24] [39]
60Nathan Linial (Nati Linial) [6] [42]
61B. Madan [5]
62Kurt Maly [3] [4] [5]
63Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu) [37]
64Andrew McGregor [79]
65Ioannis Milis [37]
66Rajeev Motwani [7] [9] [13] [14] [19] [22] [23] [28]
67Ravi Mukkamala [3] [4] [5]
68S. Muthukrishnan (S. Muthu Muthukrishnan) [21] [26]
69Joseph Naor (Seffi Naor) [43] [51] [52] [62] [64] [69] [77] [84] [88] [91]
70Brad Null [111] [129]
71C. Michael Overstreet [3] [4] [5]
72Alessandro Panconesi [15] [17]
73Frank Paterra [4]
74Mike Paterson [26]
75Fernando Pereira [75]
76Benjamin C. Pierce [101] [107]
77Maurice Queyranne [37]
78Rajmohan Rajaraman [30] [31] [63] [66]
79Danny Raz [62]
80José D. P. Rolim [86]
81Dana Ron [86]
82Adi Rosén [31] [66]
83Sudeepa Roy [116] [132]
84Shmuel Safra [6] [42]
85Baruch Schieber [19] [28]
86Alan Schmitt [101]
87Y. S. Sekhar [3]
88F. Bruce Shepherd [30] [43] [63] [78] [85] [90] [94] [97] [119] [127]
89Insik Shin [55]
90Steven Skiena [21]
91Martin Skutella [37]
92John R. Spletzer [89]
93Aravind Srinivasan [72]
94Clifford Stein [37]
95Madhu Sudan [7] [9] [10] [11] [12] [18] [20] [22] [38]
96Maxim Sviridenko [37]
97Keishi Tajima [60] [73]
98Kunal Talwar [103] [106]
99Kaijun Tan [82]
100Wang Chiew Tan [48] [54] [56] [60] [61] [73]
101Camillo J. Taylor [89]
102Ramakrishna Thurimella (Ramki Thurimella) [45]
103Luca Trevisan [10] [20] [38]
104Umesh V. Vazirani [7] [9] [22]
105Santosh S. Venkatesh [82] [114]
106Mirkó Visontai [100] [108] [118]
107Li-San Wang [74]
108David P. Williamson [11] [18] [38]
109Randall H. Wilson [14] [23]
110Mihalis Yannakakis [30] [63]
111Ramesh Yerraballi [5]
112Francis Zane [44]
113Lisa Zhang [92] [103]
114Shiyu Zhou [25] [40] [55]
115An Zhu [45] [50]
116Leonid Zosin [52] [69]
117Mohammad Zubair [3]

Colors in the list of coauthors

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)