The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Amit Kumar: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Chaitanya Swamy, Amit Kumar
    Primal-Dual Algorithms for Connected Facility Location Problems. [Citation Graph (0, 0)][DBLP]
    APPROX, 2002, pp:256-270 [Conf]
  2. Amit Chakrabarti, Chandra Chekuri, Anupam Gupta, Amit Kumar
    Approximation Algorithms for the Unsplittable Flow Problem. [Citation Graph (0, 0)][DBLP]
    APPROX, 2002, pp:51-66 [Conf]
  3. Chandra Chekuri, Amit Kumar
    Maximum Coverage Problem with Group Budget Constraints and Applications. [Citation Graph (0, 0)][DBLP]
    APPROX-RANDOM, 2004, pp:72-83 [Conf]
  4. Anupam Gupta, Amit Kumar
    Where's the Winner? Max-Finding and Sorting with Metric Costs. [Citation Graph (0, 0)][DBLP]
    APPROX-RANDOM, 2005, pp:74-85 [Conf]
  5. Pankaj Garg, Amit Kumar, Huzur Saran
    Enhanced distributed hash tables for complex queries. [Citation Graph (0, 0)][DBLP]
    COMSWARE, 2006, pp:- [Conf]
  6. Amit Kumar, Alejandro Bia, Martin Holmes, Susan Schreibman, Ray Siemens, John Walsh
    <teiPublisher>: Bridging the Gap Between a Simple Set of Structured Documents and a Functional Digital Library. [Citation Graph (0, 0)][DBLP]
    ECDL, 2004, pp:432-441 [Conf]
  7. Anupam Gupta, Amit Kumar
    Sorting and Selection with Structured Costs. [Citation Graph (0, 0)][DBLP]
    FOCS, 2001, pp:416-425 [Conf]
  8. Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden
    Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem. [Citation Graph (0, 0)][DBLP]
    FOCS, 2003, pp:606-0 [Conf]
  9. Anupam Gupta, Amit Kumar, Rajeev Rastogi
    Traveling with a Pez Dispenser (Or, Routing Issues in MPLS). [Citation Graph (0, 0)][DBLP]
    FOCS, 2001, pp:148-157 [Conf]
  10. Amit Kumar, Yogish Sabharwal, Sandeep Sen
    A Simple Linear Time (1+ ) -Approximation Algorithm for k-Means Clustering in Any Dimensions. [Citation Graph (0, 0)][DBLP]
    FOCS, 2004, pp:454-462 [Conf]
  11. Amit Kumar, Jon M. Kleinberg
    Fairness Measures for Resource Allocation. [Citation Graph (0, 0)][DBLP]
    FOCS, 2000, pp:75-85 [Conf]
  12. Amit Kumar, Anupam Gupta, Tim Roughgarden
    A Constant-Factor Approximation Algorithm for the Multicommodity. [Citation Graph (0, 0)][DBLP]
    FOCS, 2002, pp:333-0 [Conf]
  13. Naveen Garg, Amit Kumar
    Better Algorithms for Minimizing Average Flow-Time on Related Machines. [Citation Graph (0, 0)][DBLP]
    ICALP (1), 2006, pp:181-190 [Conf]
  14. Amit Kumar, Yogish Sabharwal, Sandeep Sen
    Linear Time Algorithms for Clustering Problems in Any Dimensions. [Citation Graph (0, 0)][DBLP]
    ICALP, 2005, pp:1374-1385 [Conf]
  15. Amit Kumar, Arthur C. Sanderson, Robert J. Graves, Raj Subbu
    Distributed Relational Decision Framework for Scalable Enterprise Systems. [Citation Graph (0, 0)][DBLP]
    ICRA, 2002, pp:775-780 [Conf]
  16. Ashu Jain, Amit Kumar
    Calibration of Infiltration Parameters Using Artificial Neural Networks. [Citation Graph (0, 0)][DBLP]
    IICAI, 2003, pp:73-82 [Conf]
  17. Anupam Gupta, Amit Kumar, Rajeev Rastogi
    Exploring the trade-off between label size and stack depth in MPLS Routing. [Citation Graph (0, 0)][DBLP]
    INFOCOM, 2003, pp:- [Conf]
  18. Rajeev Rastogi, Yuri Breitbart, Minos N. Garofalakis, Amit Kumar
    Optimal Configuration of OSPF Aggregates. [Citation Graph (0, 0)][DBLP]
    INFOCOM, 2002, pp:- [Conf]
  19. Chandra Chekuri, Anupam Gupta, Amit Kumar, Joseph Naor, Danny Raz
    Building Edge-Failure Resilient Networks. [Citation Graph (0, 0)][DBLP]
    IPCO, 2002, pp:439-456 [Conf]
  20. Sumit Ganguly, Minos N. Garofalakis, Amit Kumar, Rajeev Rastogi
    Join-distinct aggregate estimation over update streams. [Citation Graph (0, 0)][DBLP]
    PODS, 2005, pp:259-270 [Conf]
  21. Minos N. Garofalakis, Amit Kumar
    Correlating XML data streams using tree-edit distance embeddings. [Citation Graph (0, 0)][DBLP]
    PODS, 2003, pp:143-154 [Conf]
  22. Minos N. Garofalakis, Amit Kumar
    Deterministic Wavelet Thresholding for Maximum-Error Metrics. [Citation Graph (0, 0)][DBLP]
    PODS, 2004, pp:166-176 [Conf]
  23. Amit Kumar, Rajeev Rastogi, Abraham Silberschatz, Bülent Yener
    Algorithms for provisioning virtual private networks in the hose model. [Citation Graph (0, 0)][DBLP]
    SIGCOMM, 2001, pp:135-146 [Conf]
  24. Jon M. Kleinberg, Amit Kumar
    Wavelength Conversion in Optical Networks. [Citation Graph (0, 0)][DBLP]
    SODA, 1999, pp:566-575 [Conf]
  25. Anupam Gupta, Amit Kumar, Mikkel Thorup
    Tree based MPLS routing. [Citation Graph (0, 0)][DBLP]
    SPAA, 2003, pp:193-199 [Conf]
  26. Chandra Chekuri, Ashish Goel, Sanjeev Khanna, Amit Kumar
    Multi-processor scheduling to minimize flow time with epsilon resource augmentation. [Citation Graph (0, 0)][DBLP]
    STOC, 2004, pp:363-372 [Conf]
  27. Naveen Garg, Amit Kumar
    Minimizing average flow time on related machines. [Citation Graph (0, 0)][DBLP]
    STOC, 2006, pp:730-738 [Conf]
  28. Anupam Gupta, Jon M. Kleinberg, Amit Kumar, Rajeev Rastogi, Bülent Yener
    Provisioning a virtual private network: a network design problem for multicommodity flow. [Citation Graph (0, 0)][DBLP]
    STOC, 2001, pp:389-398 [Conf]
  29. Anupam Gupta, Amit Kumar, Tim Roughgarden
    Simpler and better approximation algorithms for network design. [Citation Graph (0, 0)][DBLP]
    STOC, 2003, pp:365-372 [Conf]
  30. David Kempe, Jon M. Kleinberg, Amit Kumar
    Connectivity and inference problems for temporal networks. [Citation Graph (0, 0)][DBLP]
    STOC, 2000, pp:504-513 [Conf]
  31. Amit Kumar, Krishnendu Chakrabarty, Chunduri Rama Mohan
    An ECO Technique for Removing Crosstalk Violations in Clock Networks. [Citation Graph (0, 0)][DBLP]
    VLSI Design, 2007, pp:283-288 [Conf]
  32. Mani Abrol, Bhavin Doshi, Jim Kanihan, Amit Kumar, Jinhui Liu, Jianchang Mao
    Intelligent Taxonomy Management Tools for Enterprise Content. [Citation Graph (0, 0)][DBLP]
    Web Intelligence, 2005, pp:809-811 [Conf]
  33. Manuel D. Rossetti, Amit Kumar, Robin A. Felder
    Mobile Robot Simulation of Clinical Laboratory Deliveries. [Citation Graph (0, 0)][DBLP]
    Winter Simulation Conference, 1998, pp:1415-1422 [Conf]
  34. Herbert G. Tanner, Amit Kumar
    Formation Stabilization of Multiple Agents Using Decentralized Navigation Functions. [Citation Graph (0, 0)][DBLP]
    Robotics: Science and Systems, 2005, pp:49-56 [Conf]
  35. Chandra Chekuri, Anupam Gupta, Amit Kumar, Joseph Naor, Danny Raz
    Building Edge-Failure Resilient Networks. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2005, v:43, n:1-2, pp:17-41 [Journal]
  36. Chaitanya Swamy, Amit Kumar
    Primal-Dual Algorithms for Connected Facility Location Problems. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2004, v:40, n:4, pp:245-269 [Journal]
  37. Ashu Jain, Amit Kumar
    An evaluation of artificial neural network technique for the determination of infiltration model parameters. [Citation Graph (0, 0)][DBLP]
    Appl. Soft Comput., 2006, v:6, n:3, pp:272-282 [Journal]
  38. Chandra Chekuri, Anupam Gupta, Amit Kumar
    On a bidirected relaxation for the MULTIWAY CUT problem. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2005, v:150, n:1-3, pp:67-79 [Journal]
  39. Jon M. Kleinberg, Amit Kumar
    Wavelength Conversion in Optical Networks. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 2001, v:38, n:1, pp:25-50 [Journal]
  40. David Kempe, Jon M. Kleinberg, Amit Kumar
    Connectivity and Inference Problems for Temporal Networks. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2002, v:64, n:4, pp:820-842 [Journal]
  41. Anupam Gupta, Amit Kumar, Rajeev Rastogi
    Traveling with a Pez Dispenser (or, Routing Issues in MPLS). [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2004, v:34, n:2, pp:453-474 [Journal]
  42. Amit Kumar, Jon M. Kleinberg
    Fairness Measures for Resource Allocation. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2006, v:36, n:3, pp:657-680 [Journal]
  43. Minos N. Garofalakis, Amit Kumar
    XML stream processing using tree-edit distance embeddings. [Citation Graph (0, 0)][DBLP]
    ACM Trans. Database Syst., 2005, v:30, n:1, pp:279-332 [Journal]
  44. Minos N. Garofalakis, Amit Kumar
    Wavelet synopses for general error metrics. [Citation Graph (0, 0)][DBLP]
    ACM Trans. Database Syst., 2005, v:30, n:4, pp:888-928 [Journal]
  45. Amit Kumar, Rajeev Rastogi, Abraham Silberschatz, Bülent Yener
    Algorithms for provisioning virtual private networks in the hose model. [Citation Graph (0, 0)][DBLP]
    IEEE/ACM Trans. Netw., 2002, v:10, n:4, pp:565-578 [Journal]
  46. Rajeev Rastogi, Yuri Breitbart, Minos N. Garofalakis, Amit Kumar
    Optimal configuration of OSPF aggregates. [Citation Graph (0, 0)][DBLP]
    IEEE/ACM Trans. Netw., 2003, v:11, n:2, pp:181-194 [Journal]
  47. Anupam Gupta, MohammadTaghi Hajiaghayi, Amit Kumar
    Stochastic Steiner Tree with Non-uniform Inflation. [Citation Graph (0, 0)][DBLP]
    APPROX-RANDOM, 2007, pp:134-148 [Conf]
  48. Herbert G. Tanner, Amit Kumar
    Towards Decentralization of Multi-robot Navigation Functions. [Citation Graph (0, 0)][DBLP]
    ICRA, 2005, pp:4132-4137 [Conf]
  49. Amit Chakrabarti, Chandra Chekuri, Anupam Gupta, Amit Kumar
    Approximation Algorithms for the Unsplittable Flow Problem. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2007, v:47, n:1, pp:53-78 [Journal]
  50. Yigal Bejerano, Seung-Jae Han, Amit Kumar
    Efficient load-balancing routing for wireless mesh networks. [Citation Graph (0, 0)][DBLP]
    Computer Networks, 2007, v:51, n:10, pp:2450-2466 [Journal]
  51. Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden
    Approximation via cost sharing: Simpler and better approximation algorithms for network design. [Citation Graph (0, 0)][DBLP]
    J. ACM, 2007, v:54, n:3, pp:11- [Journal]

  52. Efficient Parallel Implementations of Binomial Tree Option Price Valuation. [Citation Graph (, )][DBLP]


  53. Scheduling with Outliers. [Citation Graph (, )][DBLP]


  54. DELSIC: A Delay Simulator for Interconnect Circuits. [Citation Graph (, )][DBLP]


  55. On Configuring BGP Route Reflectors. [Citation Graph (, )][DBLP]


  56. Minimizing Average Flow-time : Upper and Lower Bounds. [Citation Graph (, )][DBLP]


  57. Order Scheduling Models: Hardness and Algorithms. [Citation Graph (, )][DBLP]


  58. The Priority k-Median Problem. [Citation Graph (, )][DBLP]


  59. All-Norms and All-L_p-Norms Approximation Algorithms. [Citation Graph (, )][DBLP]


  60. Achieving 10Gbps Network Processing: Are We There Yet?. [Citation Graph (, )][DBLP]


  61. Characterization of Direct Cache Access on multi-core systems and 10GbE. [Citation Graph (, )][DBLP]


  62. Minimizing Total Flow-Time: The Unrelated Case. [Citation Graph (, )][DBLP]


  63. 3d Segmentation of Whole Cells and Cell Nuclei in Tissue Using Dynamic Programming. [Citation Graph (, )][DBLP]


  64. Single-path routing for life time maximization in multi-hop wireless networks. [Citation Graph (, )][DBLP]


  65. Impact of Cache Coherence Protocols on the Processing of Network Traffic. [Citation Graph (, )][DBLP]


  66. A New Approach for Solving Fuzzy Maximal Flow Problems. [Citation Graph (, )][DBLP]


  67. PLUG: flexible lookup modules for rapid deployment of new protocols in high-speed routers. [Citation Graph (, )][DBLP]


  68. A constant-factor approximation for stochastic Steiner forest. [Citation Graph (, )][DBLP]


  69. A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation. [Citation Graph (, )][DBLP]


  70. The Networked Environment for Music Analysis (NEMA). [Citation Graph (, )][DBLP]


  71. Gesture Based Music Generation. [Citation Graph (, )][DBLP]


  72. Scheduling with Outliers [Citation Graph (, )][DBLP]


  73. On the Optimality of a Class of LP-based Algorithms [Citation Graph (, )][DBLP]


  74. Clustering with Spectral Norm and the k-means Algorithm [Citation Graph (, )][DBLP]


Search in 0.062secs, Finished in 0.064secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002