Nitish Korula

Most-cited papers

An efficient reconciliation algorithm for social networks
Nitish Korula, Silvio Lattanzi
2013Proceedings of the VLDB Endowment274 citations Open access
Semantic Scholar
Online Stochastic Packing Applied to Display Ad Allocation
Jon Feldman, M. Henzinger, Nitish Korula, V. Mirrokni +1 more
2010Embedded Systems and Applications254 citations
Semantic Scholar
Improved algorithms for orienteering and related problems
C. Chekuri, Nitish Korula, M. Pál
2008ACM-SIAM Symposium on Discrete Algorithms218 citations
Semantic Scholar
Online Ad Assignment with Free Disposal
Jon Feldman, Nitish Korula, V. Mirrokni, S. Muthukrishnan +1 more
2009Workshop on Internet and Network Economics214 citations
Semantic Scholar
Linking Users Across Domains with Location Data: Theory and Validation
C. Riederer, Yunsung Kim, A. Chaintreau, Nitish Korula +1 more
2016The Web Conference178 citations
Semantic Scholar
Algorithms for Secretary Problems on Graphs and Hypergraphs
Nitish Korula, M. Pál
2008International Colloquium on Automata, Languages and Programming171 citations Open access
Semantic Scholar
Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order
Nitish Korula, V. Mirrokni, Morteza Zadimoghaddam
2015Symposium on the Theory of Computing79 citations Open access
Semantic Scholar
Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models
Hossein Esfandiari, Nitish Korula, V. Mirrokni
2015ACM Conference on Economics and Computation63 citations
Semantic Scholar
Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs
C. Chekuri, Alina Ene, Nitish Korula
2009International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques60 citations
Semantic Scholar
Solving Packing Integer Programs via Randomized Rounding with Alterations
N. Bansal, Nitish Korula, V. Nagarajan, A. Srinivasan
2012Theory of Computing52 citations Open access
Semantic Scholar
A Graph Reduction Step Preserving Element-Connectivity and Applications
C. Chekuri, Nitish Korula
2009International Colloquium on Automata, Languages and Programming52 citations Open access
Semantic Scholar
Whole-page optimization and submodular welfare maximization with online bidders
Nikhil R. Devanur, Zhiyi Huang, Nitish Korula, V. Mirrokni +1 more
2013ACM Conference on Economics and Computation46 citations Open access
Semantic Scholar
Optimizing Display Advertising Markets: Challenges and Directions
Nitish Korula, V. Mirrokni, Hamid Nazerzadeh
2016IEEE Internet Computing45 citations Open access
Semantic Scholar
Prize-collecting Steiner problems on planar graphs
M. Bateni, C. Chekuri, Alina Ene, M. Hajiaghayi +2 more
2011ACM-SIAM Symposium on Discrete Algorithms43 citations
Semantic Scholar
Approximability of Capacitated Network Design
Deeparnab Chakrabarty, C. Chekuri, S. Khanna, Nitish Korula
2010Algorithmica42 citations Open access
Semantic Scholar
On k-Column Sparse Packing Programs
N. Bansal, Nitish Korula, V. Nagarajan, A. Srinivasan
2009Conference on Integer Programming and Combinatorial Optimization42 citations Open access
Semantic Scholar
Single-Sink Network Design with Vertex Connectivity Requirements
C. Chekuri, Nitish Korula
2008Foundations of Software Technology and Theoretical Computer Science24 citations
Semantic Scholar
Effect of disabling third-party cookies on publisher revenue
D. Ravichandran, Nitish Korula
24 citations
Semantic Scholar
Bicriteria Online Matching: Maximizing Weight and Cardinality
Nitish Korula, V. Mirrokni, Morteza Zadimoghaddam
2013Workshop on Internet and Network Economics22 citations
Semantic Scholar
Filter & follow: how social media foster content curation
Avner May, A. Chaintreau, Nitish Korula, Silvio Lattanzi
2014Measurement and Modeling of Computer Systems21 citations
Semantic Scholar
Approximation Algorithms for Orienteering with Time Windows
C. Chekuri, Nitish Korula
2007arXiv.org17 citations
Semantic Scholar
Orienteering Problems
Nitish Korula
2016Encyclopedia of Algorithms16 citations
Semantic Scholar
Whole-Page Optimization and Submodular Welfare Maximization with Online Bidders
Nikhil R. Devanur, Zhiyi Huang, Nitish Korula, V. Mirrokni +1 more
201616 citations Open access
Semantic Scholar
Bi-Objective Online Matching and Submodular Allocations
Hossein Esfandiari, Nitish Korula, V. Mirrokni
2016Neural Information Processing Systems13 citations
Semantic Scholar
A Graph Reduction Step Preserving Element-Connectivity and Packing Steiner Trees and Forests
C. Chekuri, Nitish Korula
2014SIAM Journal on Discrete Mathematics12 citations
Semantic Scholar
Prize-Collecting Steiner Tree and Forest in Planar Graphs
C. Chekuri, Alina Ene, Nitish Korula
2010arXiv.org10 citations
Semantic Scholar
Pruning 2-Connected Graphs
C. Chekuri, Nitish Korula
2008Algorithmica10 citations Open access
Semantic Scholar
Approximation Algorithms for Network Design and Orienteering
Nitish Korula
20109 citations
Semantic Scholar
Online Stochastic Ad Allocation: Efficiency and Fairness
Jon Feldman, M. Henzinger, Nitish Korula, V. Mirrokni +1 more
2010arXiv.org9 citations
Semantic Scholar
Improved algorithms for orienteering and related problems
Chandra Chekuri, Nitish Korula, Martin Pál
2012TALG5 citations
Semantic Scholar
Overlap number of graphs
Daniel W. Cranston, Nitish Korula, Timothy D. LeSaulnier, Kevin G. Milans +3 more
2010Journal of Graph Theory5 citations
Semantic Scholar
Allocation with Traffic Spikes
Hossein Esfandiari, Nitish Korula, V. Mirrokni
2018ACM Trans. Economics and Comput.4 citations
Semantic Scholar
Partner tiering in display advertising
Anand Bhalgat, Nitish Korula, Hannadiy Leontyev, Max Lin +1 more
2014Web Search and Data Mining4 citations Open access
Semantic Scholar
Connected Domatic Packings in Node-capacitated Graphs
Alina Ene, Nitish Korula, A. Vakilian
20134 citations
Semantic Scholar
Best of Both Worlds Ad Contracts: Guaranteed Allocation and Price with Programmatic Efficiency
Maxime C. Cohen, Antoine Désir, Nitish Korula, Balasubramanian Sivan
2022Management Sciences3 citations Open access
Semantic Scholar
Min-Cost 2-Connected Subgraphs With k Terminals
C. Chekuri, Nitish Korula
2008arXiv.org3 citations
Semantic Scholar
X Game in the Newsroom : Greedy Bloggers for Picky Audience
Avner May, A. Chaintreau, Nitish Korula, Silvio Lattanzi
20132 citations
Semantic Scholar
Improved Approximation Algorithms for Connected Domatic Partitions and Related Problems
Alina Ene, Nitish Korula, A. Vakilian
2013arXiv.org2 citations
Semantic Scholar
Allocation and Price Guarantees in an Uncertain Internet Advertising Market
M. Cohen, Antoine DDsir, Nitish Korula, Balasubramanian Sivan
20170 citations Open access
Semantic Scholar
Filter & Follow: Do Social Media Encourage Efficient News Curation?
Nitish Korula, A. Chaintreau, Avner May, Silvio Lattanzi
20140 citations
Semantic Scholar
Approximation Algorithms for Orienteering with Time Windows
C. Chekuri, Nitish Korula
20070 citations
Semantic Scholar