Personal profile
Research interests
Combinatorial Optimization, Computational Complexity
Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
-
Concurrency Constrained Scheduling with Tree-Like Constraints
Bodlaender, H. L., Hermelin, D. & van Leeuwen, E. J., 1 Jan 2026, Graph-Theoretic Concepts in Computer Science - 51st International Workshop, WG 2025, Revised Selected Papers. Fernau, H. & Kindermann, P. (eds.). Springer Science and Business Media Deutschland GmbH, p. 105-120 16 p. (Lecture Notes in Computer Science; vol. 16124 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Just-in-time scheduling in two-stage flexible flow shops
Heeger, K., Hermelin, D., Itzhaki, Y., Schieber, B. & Shabtay, D., 1 Jan 2026, (Accepted/In press) In: European Journal of Operational Research.Research output: Contribution to journal › Article › peer-review
-
Automatic planning for robotic wiring of electrical devices based on data extracted from design documents
Shneor, R., Shvarzman, B., Hermelin, D. & Berman, S., 1 Jan 2025, (Accepted/In press) In: Engineering Optimization.Research output: Contribution to journal › Article › peer-review
Open Access -
Fairness in repetitive scheduling
Hermelin, D., Molter, H., Niedermeier, R., Pinedo, M. & Shabtay, D., 16 Jun 2025, In: European Journal of Operational Research. 323, 3, p. 724-738 15 p.Research output: Contribution to journal › Article › peer-review
5 Scopus citations -
Fair Repetitive Interval Scheduling
Heeger, K., Hermelin, D., Itzhaki, Y., Molter, H. & Shabtay, D., 1 Sep 2025, In: Algorithmica. 87, 9, p. 1340-1368 29 p.Research output: Contribution to journal › Article › peer-review
-
A note on clustering aggregation for binary clusterings
Chen, J., Hermelin, D. & Sorge, M., 1 Jan 2024, In: Operations Research Letters. 52, 107052.Research output: Contribution to journal › Article › peer-review
-
Approximating sparse quadratic programs
Hermelin, D., Kellerhals, L., Niedermeier, R. & Pugatch, R., 12 Feb 2024, In: Theoretical Computer Science. 984, 114319.Research output: Contribution to journal › Article › peer-review
-
Minimizing the Weighted Number of Tardy Jobs Is W[1]-Hard
Heeger, K. & Hermelin, D., 1 Sep 2024, 32nd Annual European Symposium on Algorithms, ESA 2024. Chan, T., Fischer, J., Iacono, J. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 68. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 308).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2 Scopus citations -
Minimizing the Weighted Number of Tardy Jobs via (max,1)-Convolutions
Hermelin, D., Molter, H. & Shabtay, D., 1 May 2024, In: INFORMS Journal on Computing. 36, 3, p. 836-848 13 p.Research output: Contribution to journal › Article › peer-review
4 Scopus citations -
No Polynomial Kernels for Knapsack
Heeger, K., Hermelin, D., Mnich, M. & Shabtay, D., 1 Jul 2024, 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024. Bringmann, K., Grohe, M., Puppis, G. & Svensson, O. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 83. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 297).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Press/Media
-
Findings from Ben-Gurion University of the Negev Broaden Understanding of Computing [Minimizing the Weighted Number of Tardy Jobs Via (Max, Plus )-convolutions]
Hermelin, D., Shabtay, D. & Molter, H.
29/01/24
1 item of Media coverage
Press/Media
Projects
- 1 Finished
-
Collaborative Research: Deconstructing the contributions of muscle intrinsic mechanics to the control of locomotion using a novel Muscle Avatar approach
Daley, M. A. (PI), Shabtay, D. (PI), Hermelin, D. (CoPI) & Pinedo, M. (CoPI)
United States-Israel Binational Science Foundation (BSF)
1/01/16 → 30/06/25
Project: Research