Nitish Korula

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Online submodular welfare maximization: greedy beats 1/2 in random order SIAM Journal on Computing	2018-07-04	Paper
scientific article; zbMATH DE number 6783450 (Why is no real title available?)	2017-09-29	Paper
Online submodular welfare maximization: greedy beats 1/2 in random order Proceedings of the forty-seventh annual ACM symposium on Theory of Computing	2015-08-21	Paper
Approximability of capacitated network design Algorithmica	2015-07-10	Paper
Approximability of capacitated network design Algorithmica	2015-07-10	Paper
Bicriteria online matching: maximizing weight and cardinality Web and Internet Economics	2015-01-12	Paper
Solving packing integer programs via randomized rounding with alterations Theory of Computing	2014-10-06	Paper
A graph reduction step preserving element-connectivity and packing Steiner trees and forests SIAM Journal on Discrete Mathematics	2014-09-26	Paper
Improved algorithms for orienteering and related problems ACM Transactions on Algorithms	2014-09-09	Paper
Pruning 2-connected graphs	2012-10-19	Paper
Single-sink network design with vertex connectivity requirements	2012-10-19	Paper
Overlap number of graphs Journal of Graph Theory	2012-06-04	Paper
Pruning 2-connected graphs Algorithmica	2012-04-26	Paper
Approximability of capacitated network design Integer Programming and Combinatoral Optimization	2011-06-24	Paper
Online stochastic packing applied to display ad allocation Algorithms – ESA 2010	2010-09-06	Paper
scientific article; zbMATH DE number 5764858 (Why is no real title available?)	2010-08-06	Paper
On \(k\)-column sparse packing programs Integer Programming and Combinatorial Optimization	2010-06-22	Paper
Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2009-10-28	Paper
Algorithms for Secretary Problems on Graphs and Hypergraphs Automata, Languages and Programming	2009-07-14	Paper
A Graph Reduction Step Preserving Element-Connectivity and Applications Automata, Languages and Programming	2009-07-14	Paper

Research outcomes over time

This page was built for person: Nitish Korula