Amit Kumar
Affiliations: Indian Institute of Technology Delhi, Department of Computer Science and Engineering, New Delhi, India
 Cornell University, Department of Computer Science, Ithaca, NY, USA (PhD 2002)
According to our database^{1},
Amit Kumar
authored at least 113 papers
between 1989 and 2023.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:

on orcid.org
On csauthors.net:
Bibliography
2023
CoRR, 2023
CoRR, 2023
Clustering What Matters in Constrained Settings: Improved Outlier to OutlierFree Reductions.
Proceedings of the 34th International Symposium on Algorithms and Computation, 2023
Proceedings of the Approximation, 2023
2022
SIAM J. Comput., 2022
Math. Program., 2022
Proceedings of the 2022 ACMSIAM Symposium on Discrete Algorithms, 2022
Proceedings of the 2022 ACMSIAM Symposium on Discrete Algorithms, 2022
Proceedings of the International Conference on Machine Learning, 2022
2021
Math. Oper. Res., 2021
Proceedings of the 2021 ACMSIAM Symposium on Discrete Algorithms, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the 38th International Conference on Machine Learning, 2021
Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021
Proceedings of the Approximation, 2021
2020
CoRR, 2020
Proceedings of the Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Proceedings of the 3rd Symposium on Simplicity in Algorithms, 2020
Proceedings of the 15th International Symposium on Parameterized and Exact Computation, 2020
Proceedings of the Integer Programming and Combinatorial Optimization, 2020
Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020
Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020
2019
CoRR, 2019
CoRR, 2019
Proceedings of the Theory and Applications of Models of Computation, 2019
Proceedings of the Thirtieth Annual ACMSIAM Symposium on Discrete Algorithms, 2019
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019
2018
Theory Comput. Syst., 2018
J. Comput. Syst. Sci., 2018
Algorithmica, 2018
Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science, 2018
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in PseudoPolynomial Time.
Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018
2017
CoRR, 2017
Algorithmica, 2017
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017
Proceedings of the Integer Programming and Combinatorial Optimization, 2017
Proceedings of the Communication Systems and Networks  9th International Conference, 2017
2016
Theor. Comput. Sci., 2016
SIAM J. Comput., 2016
2015
Math. Oper. Res., 2015
Proceedings of the FortySeventh Annual ACM on Symposium on Theory of Computing, 2015
Proceedings of the TwentySixth Annual ACMSIAM Symposium on Discrete Algorithms, 2015
Proceedings of the 35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, 2015
2014
Theor. Comput. Sci., 2014
Algorithmica, 2014
Proceedings of the TwentyFifth Annual ACMSIAM Symposium on Discrete Algorithms, 2014
Proceedings of the TwentyFifth Annual ACMSIAM Symposium on Discrete Algorithms, 2014
2012
Proceedings of the TwentyThird Annual ACMSIAM Symposium on Discrete Algorithms, 2012
Proceedings of the TwentyThird Annual ACMSIAM Symposium on Discrete Algorithms, 2012
Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2012
Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2012
2011
Wirel. Networks, 2011
CoRR, 2011
Proceedings of the TwentySecond Annual ACMSIAM Symposium on Discrete Algorithms, 2011
Proceedings of the TwentySecond Annual ACMSIAM Symposium on Discrete Algorithms, 2011
Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011
Proceedings of the Integer Programming and Combinatoral Optimization, 2011
Proceedings of the Algorithms  ESA 2011, 2011
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011
2010
J. ACM, 2010
Algorithmica, 2010
Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010
2009
Electron. Colloquium Comput. Complex., 2009
Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009
A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation.
Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009
Proceedings of the Approximation, 2009
2008
Proceedings of the Algorithms and Computation, 19th International Symposium, 2008
Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2008
Efficient Parallel Implementations of Binomial Tree Option Price Valuation.
Proceedings of the ISCA 21st International Conference on Parallel and Distributed Computing and Communication Systems, 2008
2007
Approximation via cost sharing: Simpler and better approximation algorithms for network design.
J. ACM, 2007
Comput. Networks, 2007
Algorithmica, 2007
Proceedings of the FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science, 2007
Proceedings of the FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science, 2007
Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007
Proceedings of the Second International Conference on COMmunication System softWAre and MiddlewaRE (COMSWARE 2007), 2007
Proceedings of the Approximation, 2007
2006
SIAM J. Comput., 2006
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006
Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006
Proceedings of the First International Conference on COMmunication System softWAre and MiddlewaRE (COMSWARE 2006), 2006
2005
ACM Trans. Database Syst., 2005
ACM Trans. Database Syst., 2005
Discret. Appl. Math., 2005
Algorithmica, 2005
Proceedings of the Twentyfourth ACM SIGACTSIGMODSIGART Symposium on Principles of Database Systems, 2005
Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005
Proceedings of the Approximation, 2005
2004
SIAM J. Comput., 2004
Algorithmica, 2004
Multiprocessor scheduling to minimize flow time with epsilon resource augmentation.
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004
Proceedings of the Twentythird ACM SIGACTSIGMODSIGART Symposium on Principles of Database Systems, 2004
A Simple Linear Time (1+έ)Approximation Algorithm for kMeans Clustering in Any Dimensions.
Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004
Proceedings of the Approximation, 2004
2003
IEEE/ACM Trans. Netw., 2003
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003
Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003
Proceedings of the TwentySecond ACM SIGACTSIGMODSIGART Symposium on Principles of Database Systems, 2003
Proceedings of the Proceedings IEEE INFOCOM 2003, The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Franciso, CA, USA, March 30, 2003
Approximation Via CostSharing: A Simple Approximation Algorithm for the Multicommodity RentorBuy Problem.
Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003
2002
Algorithms for Network Management.
PhD thesis, 2002
IEEE/ACM Trans. Netw., 2002
J. Comput. Syst. Sci., 2002
Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002
2001
J. Algorithms, 2001
Provisioning a virtual private network: a network design problem for multicommodity flow.
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001
1989
Proceedings of the Computer Trends in the 1990s, 1989