# 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

Collaborative distances:

^{1}, Amit Kumar authored at least 107 papers between 1989 and 2022.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Online presence:

#### On csauthors.net:

## Bibliography

2022

SIAM J. Comput., 2022

Math. Program., 2022

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Proceedings of the International Conference on Machine Learning, 2022

2021

Math. Oper. Res., 2021

Proceedings of the 2021 ACM-SIAM 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

2019

CoRR, 2019

CoRR, 2019

Proceedings of the Theory and Applications of Models of Computation, 2019

Proceedings of the Thirtieth Annual ACM-SIAM 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 Pseudo-Polynomial 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 Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Proceedings of the Twenty-Sixth Annual ACM-SIAM 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 Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

2012

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 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 Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Proceedings of the Twenty-Second Annual ACM-SIAM 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 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 Twenty-fourth ACM SIGACT-SIGMOD-SIGART 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

Multi-processor scheduling to minimize flow time with epsilon resource augmentation.

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2004

A Simple Linear Time (1+έ)-Approximation Algorithm for k-Means 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 Twenty-Second ACM SIGACT-SIGMOD-SIGART 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 Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy 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