Ravi Kannan Home Page Coauthor index DBLP Vis pubzone.org

Ravindran Kannan

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

DBLP keys2009
98no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, K. Narayan Kumar: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2009, December 15-17, 2009, IIT Kanpur, India Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik 2009
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnkit Aggarwal, Amit Deshpande, Ravi Kannan: Adaptive Sampling for k-Means Clustering. APPROX-RANDOM 2009: 15-28
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnimesh Mukherjee, Monojit Choudhury, Ravi Kannan: Discovering Global Patterns in Linguistic Networks through Spectral Analysis: A Case Study of the Consonant Inventories. EACL 2009: 585-593
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindran Kannan: A New Probability Inequality Using Typical Moments and Concentration Results. FOCS 2009: 211-220
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, K. Narayan Kumar: Preface -- IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (2009). FSTTCS 2009
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, Hariharan Narayanan: Random walks on polytopes and an affine interior point method for linear programming. STOC 2009: 561-570
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnimesh Mukherjee, Monojit Choudhury, Ravi Kannan: Discovering Global Patterns in Linguistic Networks through Spectral Analysis: A Case Study of the Consonant Inventories CoRR abs/0901.2216: (2009)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, Santosh Vempala: Spectral Algorithms. Foundations and Trends in Theoretical Computer Science 4(3-4): 157-288 (2009)
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, Luis Rademacher: Optimization of a convex program with a polynomial perturbation. Oper. Res. Lett. 37(6): 384-386 (2009)
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKevin L. Chang, Ravi Kannan: Pass-Efficient Algorithms for Learning Mixtures of Uniform Distributions. SIAM J. Comput. 39(3): 783-812 (2009)
2008
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil R. Devanur, Ravi Kannan: Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents. FOCS 2008: 45-53
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan M. Frieze, Ravi Kannan: A new approach to the planted clique problem. FSTTCS 2008: 187-198
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLA. Das Sarma, Amit Deshpande, Ravi Kannan: Finding Dense Subgraphs in G(n,1/2) CoRR abs/0807.5111: (2008)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetros Drineas, Ravi Kannan, Michael W. Mahoney: Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms. Random Struct. Algorithms 32(3): 307-333 (2008)
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindran Kannan, Hadi Salmasian, Santosh Vempala: The Spectral Method for General Mixture Models. SIAM J. Comput. 38(3): 1141-1156 (2008)
2007
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra: Spectral clustering with limited independence. SODA 2007: 1036-1045
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, Thorsten Theobald: Games of fixed rank: a hierarchy of bimatrix games. SODA 2007: 1124-1132
2006
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra: Spectral Clustering by Recursive Partitioning. ESA 2006: 256-267
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKevin L. Chang, Ravi Kannan: The space complexity of pass-efficient algorithms for clustering. SODA 2006: 1157-1166
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Cheng, Ravi Kannan, Santosh Vempala, Grant Wang: A divide-and-merge methodology for clustering. ACM Trans. Database Syst. 31(4): 1499-1525 (2006)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, László Lovász, Ravi Montenegro: Blocking Conductance and Mixing in Random Walks. Combinatorics, Probability & Computing 15(4): 541-570 (2006)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWenceslas Fernandez de la Vega, Ravi Kannan, Marek Karpinski: Approximation of Global MAX-CSP Problems. Electronic Colloquium on Computational Complexity (ECCC) 13(124): (2006)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetros Drineas, Ravi Kannan, Michael W. Mahoney: Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication. SIAM J. Comput. 36(1): 132-157 (2006)
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetros Drineas, Ravi Kannan, Michael W. Mahoney: Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix. SIAM J. Comput. 36(1): 158-183 (2006)
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetros Drineas, Ravi Kannan, Michael W. Mahoney: Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition. SIAM J. Comput. 36(1): 184-206 (2006)
2005
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindran Kannan, Hadi Salmasian, Santosh Vempala: The Spectral Method for General Mixture Models. COLT 2005: 444-457
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Cheng, Santosh Vempala, Ravi Kannan, Grant Wang: A divide-and-merge methodology for clustering. PODS 2005: 196-205
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetros Drineas, Ravi Kannan, Michael W. Mahoney: Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms. STACS 2005: 57-68
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWenceslas Fernandez de la Vega, Marek Karpinski, Ravi Kannan, Santosh Vempala: Tensor decomposition and approximation schemes for constraint satisfaction problems. STOC 2005: 747-754
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, Thorsten Theobald: Games of fixed rank: A hierarchy of bimatrix games CoRR abs/cs/0511021: (2005)
2004
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHadi Salmasian, Ravindran Kannan, Santosh Vempala: The Spectral Method for Mixture Models Electronic Colloquium on Computational Complexity (ECCC)(067): (2004)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, Santosh Vempala, Adrian Vetta: On clusterings: Good, bad and spectral. J. ACM 51(3): 497-515 (2004)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan M. Frieze, Ravi Kannan, Santosh Vempala: Fast monte-carlo algorithms for finding low-rank approximations. J. ACM 51(6): 1025-1041 (2004)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetros Drineas, Alan M. Frieze, Ravi Kannan, Santosh Vempala, V. Vinay: Clustering Large Graphs via the Singular Value Decomposition. Machine Learning 56(1-3): 9-33 (2004)
2003
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, Michael W. Mahoney, Ravi Montenegro: Rapid Mixing of Several Markov Chains for a Hard-Core Model. ISAAC 2003: 663-675
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetros Drineas, Ravi Kannan: Pass efficient algorithms for approximating large matrices. SODA 2003: 223-232
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Wenceslas Fernandez de la Vega, Ravi Kannan, Marek Karpinski: Random sampling and approximation of MAX-CSPs. J. Comput. Syst. Sci. 67(2): 212-243 (2003)
2002
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Wenceslas Fernandez de la Vega, Ravi Kannan, Marek Karpinski: Random sampling and approximation of MAX-CSP problems. STOC 2002: 232-239
60no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEvgeny Dantsin, Andreas Goerdt, Edward A. Hirsch, Ravi Kannan, Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan, Uwe Schöning: A deterministic (2-2/(k+1))n algorithm for k-SAT based on local search. Theor. Comput. Sci. 289(1): 69-83 (2002)
2001
59no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetros Drineas, Ravi Kannan: Fast Monte-Carlo Algorithms for Approximate Matrix Multiplication. FOCS 2001: 452-459
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Arora, Ravi Kannan: Learning mixtures of arbitrary gaussians. STOC 2001: 247-257
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Wenceslas Fernandez de la Vega, Ravi Kannan, Marek Karpinski: Random Sampling and Approximation of MAX-CSP Problems Electronic Colloquium on Computational Complexity (ECCC)(100): (2001)
2000
56no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, Santosh Vempala, Adrian Vetta: On Clusterings - Good, Bad and Spectral. FOCS 2000: 367-377
1999
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetros Drineas, Alan M. Frieze, Ravi Kannan, Santosh Vempala, V. Vinay: Clustering in Large Graphs and Matrices. SODA 1999: 291-299
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLászló Lovász, Ravi Kannan: Faster Mixing via Average Conductance. STOC 1999: 282-287
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan M. Frieze, Ravi Kannan: Quick Approximation to Matrices and Applications. Combinatorica 19(2): 175-220 (1999)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan M. Frieze, Ravi Kannan: A Simple Algorithm for Constructing Szemere'di's Regularity Partition. Electr. J. Comb. 6: (1999)
51no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, Prasad Tetali, Santosh Vempala: Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Random Struct. Algorithms 14(4): 293-308 (1999)
1998
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, Andreas Nolte: A Fast Random Greedy Algorithm for the Component Commonality Problem. ESA 1998: 223-234
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, Andreas Nolte: Local Search in Smooth Convex Sets. FOCS 1998: 218-226
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndreas Brieden, Peter Gritzmann, Ravi Kannan, Victor Klee, László Lovász, Miklós Simonovits: Approximation of Diameters: Randomization Doesn't Help. FOCS 1998: 244-251
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan M. Frieze, Ravi Kannan, Santosh Vempala: Fast Monte-Carlo Algorithms for Finding Low-Rank Approximations. FOCS 1998: 370-378
46no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim Blum, Alan M. Frieze, Ravi Kannan, Santosh Vempala: A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions. Algorithmica 22(1/2): 35-52 (1998)
1997
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, Prasad Tetali, Santosh Vempala: Simple Markov-Chain Algorithms for Generating Bipartite Graphs and Tournaments (Extended Abstract). SODA 1997: 193-200
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, Santosh Vempala: Sampling Lattice Points. STOC 1997: 696-700
43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim Blum, Ravindran Kannan: Learning an Intersection of a Constant Number of Halfspaces over a Uniform Distribution. J. Comput. Syst. Sci. 54(2): 371-380 (1997)
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin E. Dyer, Ravi Kannan, John Mount: Sampling contingency tables. Random Struct. Algorithms 10(4): 487-506 (1997)
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, László Lovász, Miklós Simonovits: Random walks and an O*(n5) volume algorithm for convex bodies. Random Struct. Algorithms 11(1): 1-50 (1997)
1996
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan M. Frieze, Ravi Kannan: The Regularity Lemma and Approximation Schemes for Dense Problems. FOCS 1996: 12-20
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, Guangxing Li: Sampling According to the Multivariate Normal Density. FOCS 1996: 204-212
38no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim Blum, Alan M. Frieze, Ravi Kannan, Santosh Vempala: A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions. FOCS 1996: 330-338
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan M. Frieze, Mark Jerrum, Ravi Kannan: Learning Linear Transformations. FOCS 1996: 359-368
1995
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, László Lovász, Miklós Simonovits: Isoperimetric Problems for Convex Bodies and a Localization Lemama. Discrete & Computational Geometry 13: 541-559 (1995)
1994
35no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan: Markov Chains and Polynomial Time Algorithms FOCS 1994: 656-671
1993
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim Blum, Ravi Kannan: Learning an Intersection of k Halfspaces over a Uniform Distribution FOCS 1993: 312-320
33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan: Optimal solution and value of parametric integer programs. IPCO 1993: 11-21
32no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin E. Dyer, Alan M. Frieze, Ravi Kannan, Ajai Kapoor, Ljubomir Perkovic, Umesh V. Vazirani: A Mildly Exponential Time Algorithm for Approximating the Number of Solutions to a Multidimensional Knapsack Problem. Combinatorics, Probability & Computing 2: 271-284 (1993)
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, H. Venkateswaran, V. Vinay, Andrew Chi-Chih Yao: A Circuit-Based Proof of Toda's Theorem Inf. Comput. 104(2): 271-276 (1993)
1992
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEgon Balas, Gérard Cornuéjols, Ravi Kannan: Proceedings of the 2nd Integer Programming and Combinatorial Optimization Conference, Pittsburgh, PA, May 1992 Carnegie Mellon University 1992
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam J. Cook, Mark Hartmann, Ravi Kannan, Colin McDiarmid: On integer points in polyhedra. Combinatorica 12(1): 27-37 (1992)
28no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan: Lattice translates of a polytope and the Frobenius problem. Combinatorica 12(2): 161-177 (1992)
1991
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Applegate, Ravi Kannan: Sampling and Integration of Near Log-Concave functions STOC 1991: 156-163
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin E. Dyer, Alan M. Frieze, Ravi Kannan: A Random Polynomial Time Algorithm for Approximating the Volume of Convex Bodies. J. ACM 38(1): 1-17 (1991)
1990
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, William R. Pulleyblank: Proceedings of the 1st Integer Programming and Combinatorial Optimization Conference, Waterloo, Ontorio, Canada, May 28-30 1990 University of Waterloo Press 1990
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam J. Cook, Ravi Kannan, Alexander Schrijver: Chvátal Closures for mixed Integer Programming Problems. Math. Program. 47: 155-174 (1990)
1989
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan: The Frobenius Problem. FSTTCS 1989: 242-251
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin E. Dyer, Alan M. Frieze, Ravi Kannan: A Random Polynomial Time Algorithm for Approximating the Volume of Convex Bodies STOC 1989: 375-381
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZvi Galil, Ravi Kannan, Endre Szemerédi: On 3-pushdown graphs with large separators. Combinatorica 9(1): 9-19 (1989)
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZvi Galil, Ravi Kannan, Endre Szemerédi: On Nontrivial Separators for k-Page Graphs and Simulations by Nondeterministic One-Tape Turing Machines. J. Comput. Syst. Sci. 38(1): 134-149 (1989)
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMerrick L. Furst, Ravi Kannan: Succinct Certificates for Almost All Subset Sum Problems. SIAM J. Comput. 18(3): 550-558 (1989)
1988
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan M. Frieze, Johan Håstad, Ravi Kannan, J. C. Lagarias, Adi Shamir: Reconstructing Truncated Integer Variables Satisfying Linear Congruences. SIAM J. Comput. 17(2): 262-280 (1988)
1987
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRex A. Dwyer, Ravi Kannan: Convex Hull of Randomly Chosen Points from A Polytope. Parallel Algorithms and Architectures 1987: 16-24
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindran Kannan, Gary L. Miller, Larry Rudolph: Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers. SIAM J. Comput. 16(1): 7-16 (1987)
1986
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan, László Lovász: Covering Minima and Lattice Point Free Convex Bodies. FSTTCS 1986: 193-213
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan: Basis Reduction and Evidence for Transcendence of Certain Numbers. FSTTCS 1986: 263-269
13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZvi Galil, Ravi Kannan, Endre Szemerédi: On Nontrivial Separators for k-Page Graphs and Simulations by Nondeterministic One-Tape Turing Machines STOC 1986: 39-49
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindran Kannan, Richard J. Lipton: Polynomial-time algorithm for the orbit problem. J. ACM 33(4): 808-821 (1986)
1985
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan: Unraveling k-page graphs Information and Control 66(1/2): 1-5 (1985)
1984
10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan M. Frieze, Ravi Kannan, J. C. Lagarias: Linear Congruential Generators Do Not Produce Random Sequences FOCS 1984: 480-484
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindran Kannan, Gary L. Miller, Larry Rudolph: Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers FOCS 1984: 7-11
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindran Kannan, Arjen K. Lenstra, László Lovász: Polynomial Factorization and Nonrandomness of Bits of Algebraic and Some Transcendental Numbers STOC 1984: 191-200
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindran Kannan: Towards Separating Nondeterminism from Determinism. Mathematical Systems Theory 17(1): 29-45 (1984)
1983
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan: Improved Algorithms for Integer Programming and Related Lattice Problems STOC 1983: 193-206
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kannan: Alternation and the Power of Nondeterminism STOC 1983: 344-346
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindran Kannan: Polynomial-Time Aggregation of Integer Programming Problems J. ACM 30(1): 133-145 (1983)
1980
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindran Kannan, Richard J. Lipton: The Orbit Problem is Decidable STOC 1980: 252-261
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindran Kannan: A Polynomial Algorithm for the Two-Variable Integer Programming Problem. J. ACM 27(1): 118-122 (1980)
1979
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavindran Kannan, Achim Bachem: Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix. SIAM J. Comput. 8(4): 499-507 (1979)

Coauthor Index

1Ankit Aggarwal [97]
2Noga Alon [57] [61] [62]
3David Applegate [27]
4Sanjeev Arora [58]
5Achim Bachem [1]
6Egon Balas [30]
7Avrim Blum [34] [38] [43] [46]
8Andreas Brieden [48]
9Kevin L. Chang [80] [89]
10David Cheng [72] [79]
11Monojit Choudhury [92] [96]
12William J. Cook [24] [29]
13Gérard Cornuéjols [30]
14Evgeny Dantsin [60]
15Anirban Dasgupta [81] [83]
16Amit Deshpande [86] [97]
17Nikhil R. Devanur [88]
18Petros Drineas [55] [59] [63] [65] [71] [74] [75] [76] [85]
19Rex A. Dwyer [17]
20Martin E. Dyer [22] [26] [32] [42]
21Alan M. Frieze [10] [18] [22] [26] [32] [37] [38] [40] [46] [47] [52] [53] [55] [65] [66] [87]
22Merrick L. Furst [19]
23Zvi Galil [13] [20] [21]
24Andreas Goerdt [60]
25Peter Gritzmann [48]
26Mark Hartmann [29]
27Johan Håstad [18]
28Edward A. Hirsch [60]
29John E. Hopcroft [81] [83]
30Mark Jerrum [37]
31Ajai Kapoor [32]
32Marek Karpinski [57] [61] [62] [70] [77]
33Victor Klee [48]
34Jon M. Kleinberg [60]
35K. Narayan Kumar [94] [98]
36Jeffrey C. Lagarias (J. C. Lagarias) [10] [18]
37Arjen K. Lenstra [8]
38Guangxing Li [39]
39Richard J. Lipton [3] [12]
40László Lovász [8] [15] [36] [41] [48] [54] [78]
41Michael W. Mahoney [64] [71] [74] [75] [76] [85]
42Colin McDiarmid (Colin J. H. McDiarmid) [29]
43Gary L. Miller [9] [16]
44Pradipta Prometheus Mitra [81] [83]
45Ravi Montenegro [64] [78]
46John Mount [42]
47Animesh Mukherjee [92] [96]
48Hariharan Narayanan [93]
49Andreas Nolte [49] [50]
50Christos H. Papadimitriou [60]
51Ljubomir Perkovic [32]
52William R. Pulleyblank [25]
53Luis Rademacher [90]
54Prabhakar Raghavan [60]
55Larry Rudolph [9] [16]
56Hadi Salmasian [68] [73] [84]
57A. Das Sarma [86]
58Uwe Schöning [60]
59Alexander Schrijver [24]
60Adi Shamir [18]
61Miklós Simonovits [36] [41] [48]
62Endre Szemerédi [13] [20] [21]
63Prasad Tetali [45] [51]
64Thorsten Theobald [69] [82]
65Umesh V. Vazirani [32]
66Wenceslas Fernandez de la Vega [57] [61] [62] [70] [77]
67Santosh Vempala [38] [44] [45] [46] [47] [51] [55] [56] [65] [66] [67] [68] [70] [72] [73] [79] [84] [91]
68H. Venkateswaran [31]
69Adrian Vetta [56] [67]
70V. Vinay [31] [55] [65]
71Grant Wang [72] [79]
72Andrew Chi-Chih Yao [31]

Colors in the list of coauthors

Copyright © Mon Mar 15 21:39:48 2010 by Michael Ley (ley@uni-trier.de)