Nitish Korula

Available identifiers

Publication	Date of Publication	Type
Online submodular welfare maximization: greedy beats 1/2 in random order	2018-07-04	Paper
https://portal.mardi4nfdi.de/entity/Q5365098	2017-09-29	Paper
Online submodular welfare maximization: greedy beats 1/2 in random order	2015-08-21	Paper
Approximability of capacitated network design	2015-07-10	Paper
Bicriteria online matching: maximizing weight and cardinality	2015-01-12	Paper
Solving packing integer programs via randomized rounding with alterations	2014-10-06	Paper
A graph reduction step preserving element-connectivity and packing Steiner trees and forests	2014-09-26	Paper
Improved algorithms for orienteering and related problems	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	2012-06-04	Paper
Pruning 2-connected graphs	2012-04-26	Paper
Approximability of capacitated network design	2011-06-24	Paper
Online stochastic packing applied to display ad allocation	2010-09-06	Paper
https://portal.mardi4nfdi.de/entity/Q3579451	2010-08-06	Paper
On \(k\)-column sparse packing programs	2010-06-22	Paper
Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs	2009-10-28	Paper
Algorithms for Secretary Problems on Graphs and Hypergraphs	2009-07-14	Paper
A Graph Reduction Step Preserving Element-Connectivity and Applications	2009-07-14	Paper

This page was built for person: Nitish Korula