บทความที่มีข้อกำหนดการเข้าถึงสาธารณะ - Nikhil Bansalดูข้อมูลเพิ่มเติม
ไม่มีให้ใช้งานในทุกที่: 4
A structural lemma in 2-dimensional packing, and its implications on approximability
N Bansal, A Caprara, K Jansen, L Prädel, M Sviridenko
Algorithms and Computation: 20th International Symposium, ISAAC 2009 …, 2009
ข้อกำหนด: German Research Foundation
Tight approximation bounds for dominating set on graphs of bounded arboricity
N Bansal, SW Umboh
Information Processing Letters 122, 21-24, 2017
ข้อกำหนด: Netherlands Organisation for Scientific Research, European Commission
On min sum vertex cover and generalized min sum set cover
N Bansal, J Batra, M Farhadi, P Tetali
SIAM Journal on Computing 52 (2), 327-357, 2023
ข้อกำหนด: US National Science Foundation, Netherlands Organisation for Scientific Research
Discrepancy theory and related algorithms
N Bansal
Proc. Int. Cong. Math 7, 5178-5210, 2022
ข้อกำหนด: Netherlands Organisation for Scientific Research
มีให้ใช้งานในบางที่: 54
A Polylogarithmic-Competitive Algorithm for the k-Server Problem
N Bansal, N Buchbinder, A Madry, J Naor
Journal of the ACM (JACM) 62 (5), 1-49, 2015
ข้อกำหนด: European Commission
The Gram-Schmidt walk: a cure for the Banaszczyk blues
N Bansal, D Dadush, S Garg, S Lovett
Proceedings of the 50th annual acm sigact symposium on theory of computing …, 2018
ข้อกำหนด: US National Science Foundation, Netherlands Organisation for Scientific …
Potential-function proofs for gradient methods
N Bansal, A Gupta
Theory of Computing 15 (1), 1-32, 2019
ข้อกำหนด: US National Science Foundation, Netherlands Organisation for Scientific …
An algorithm for Komlós conjecture matching Banaszczyk's bound
N Bansal, D Dadush, S Garg
SIAM Journal on Computing 48 (2), 534-553, 2019
ข้อกำหนด: Netherlands Organisation for Scientific Research, European Commission
A 2-competitive algorithm for online convex optimization with switching costs
N Bansal, A Gupta, R Krishnaswamy, K Pruhs, K Schewior, C Stein
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2015
ข้อกำหนด: German Research Foundation, European Commission
Improved approximation for vector bin packing
N Bansal, M Eliáš, A Khan
Proceedings of the twenty-seventh annual ACM-SIAM symposium on discrete …, 2016
ข้อกำหนด: US National Science Foundation, Netherlands Organisation for Scientific …
Average rate speed scaling
N Bansal, DP Bunde, HL Chan, K Pruhs
Algorithmica 60 (4), 877-889, 2011
ข้อกำหนด: Howard Hughes Medical Institute
Lift-and-round to improve weighted completion time on unrelated machines
N Bansal, A Srinivasan, O Svensson
Proceedings of the forty-eighth annual acm symposium on theory of computing …, 2016
ข้อกำหนด: US National Science Foundation, Netherlands Organisation for Scientific …
Algorithmic discrepancy beyond partial coloring
N Bansal, S Garg
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
ข้อกำหนด: Netherlands Organisation for Scientific Research, European Commission
On‐line balancing of random inputs
N Bansal, JH Spencer
Random Structures & Algorithms 57 (4), 879-891, 2020
ข้อกำหนด: Netherlands Organisation for Scientific Research, European Commission
Weighted geometric set multi-cover via quasi-uniform sampling
N Bansal, K Pruhs
Journal of Computational Geometry 7 (1), 221-236, 2016
ข้อกำหนด: US National Science Foundation
Faster Space-Efficient Algorithms for Subset Sum, -Sum, and Related Problems
N Bansal, S Garg, J Nederlof, N Vyas
SIAM Journal on Computing 47 (5), 1755-1777, 2018
ข้อกำหนด: Netherlands Organisation for Scientific Research, European Commission
New notions and constructions of sparsification for graphs and hypergraphs
N Bansal, O Svensson, L Trevisan
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
ข้อกำหนด: US National Science Foundation, Swiss National Science Foundation …
Nested convex bodies are chaseable
N Bansa, M Böhm, M Eliáš, G Koumoutsos, SW Umboh
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
ข้อกำหนด: Netherlands Organisation for Scientific Research, European Commission
On the adaptivity gap of stochastic orienteering
N Bansal, V Nagarajan
Mathematical Programming 154, 145-172, 2015
ข้อกำหนด: Netherlands Organisation for Scientific Research, European Commission
Online vector balancing and geometric discrepancy
N Bansal, H Jiang, S Singla, M Sinha
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
ข้อกำหนด: US National Science Foundation, Netherlands Organisation for Scientific …
แหล่งที่มาและข้อมูลกองทุนดำเนินการโดยโปรแกรมคอมพิวเตอร์โดยอัตโนมัติ