Research output per year
Research output per year
Search results
-
2016
A deterministic fully polynomial time approximation scheme for counting integer knapsack solutions made easy
Halman, N., 1 Sep 2016, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 19th International Workshop, APPROX 2016 and 20th International Workshop, RANDOM 2016. Jansen, K., Mathieu, C., Rolim, J. D. P. & Umans, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 60).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
2013
A computationally efficient FPTAS for convex stochastic dynamic programs
Halman, N., Nannicini, G. & Orlin, J., 2013, Algorithms, ESA 2013 - 21st Annual European Symposium, Proceedings. p. 577-588 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8125 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
3 Scopus citations -
2008
Fully Polynomial Time Approximation Schemes for stochastic dynamic programs
Halman, N., Klabjan, D., Li, C. L., Orlin, J. & Simchi-Levi, D., 2008, Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 700-709 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
20 Scopus citations -
Fully polynomial time approximation schemes for time-cost tradeoff problems in series-parallel project networks
Halman, N., Li, C. L. & Simchi-Levi, D., 2008, Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques - 11th International Workshop, APPROX 2008 and 12th International Workshop, RANDOM 2008, Proceedings. p. 91-103 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5171 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review