If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

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 proceedingConference contributionpeer-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 proceedingConference contributionpeer-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 proceedingConference contributionpeer-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 proceedingConference contributionpeer-review

Your message has successfully been sent.
Your message was not sent due to an error.