Research output per year
Research output per year
Personal profile
Research interests
Combinatorial Optimization, Computational Complexity
Fingerprint
Dive into the research topics where Dan Hermelin is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Computing the k densest subgraphs of a graph
Dondi, R. & Hermelin, D., Jan 2023, In: Information Processing Letters. 179, 7 p., 106316.Research output: Contribution to journal › Article › peer-review
-
Equitable scheduling on a single machine
Heeger, K., Hermelin, D., Mertzios, G. B., Molter, H., Niedermeier, R. & Shabtay, D., 1 Apr 2023, In: Journal of Scheduling. 26, 2, p. 209-225 17 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations -
Temporal interval cliques and independent sets
Hermelin, D., Itzhaki, Y., Molter, H. & Niedermeier, R., 15 Jun 2023, In: Theoretical Computer Science. 961, 113885.Research output: Contribution to journal › Article › peer-review
-
A general scheme for solving a large set of scheduling problems with rejection in FPT time
Hermelin, D., Shabtay, D., Zelig, C. & Pinedo, M., 1 Apr 2022, In: Journal of Scheduling. 25, 2, p. 229-255 27 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations -
Comparison between a quantum annealer and a classical approximation algorithm for computing the ground state of an Ising spin glass
Yaacoby, R., Schaar, N., Kellerhals, L., Raz, O., Hermelin, D. & Pugatch, R., Mar 2022, In: Physical Review E. 105, 3-2, 035305.Research output: Contribution to journal › Article › peer-review
4 Scopus citations -
Faster Minimization of Tardy Processing Time on a Single Machine
Bringmann, K., Fischer, N., Hermelin, D., Shabtay, D. & Wellnitz, P., 1 May 2022, In: Algorithmica. 84, 5, p. 1341-1356 16 p.Research output: Contribution to journal › Article › peer-review
4 Scopus citations -
Hardness of Interval Scheduling on Unrelated Machines
Hermelin, D., Itzhaki, Y., Molter, H. & Shabtay, D., 1 Dec 2022, 17th International Symposium on Parameterized and Exact Computation, IPEC 2022. Dell, H. & Nederlof, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 249. p. 18:1-18:16 16 p. 18. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 249).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Minimizing the Weighted Number of Tardy Jobs via (max,+)-Convolutions
Hermelin, D., Molter, H. & Shabtay, D., 9 Sep 2022.Research output: Working paper/Preprint › Preprint
-
Scheduling lower bounds via AND subset sum
Abboud, A., Bringmann, K., Hermelin, D. & Shabtay, D., 1 Aug 2022, In: Journal of Computer and System Sciences. 127, p. 29-40 12 p.Research output: Contribution to journal › Article › peer-review
3 Scopus citations -
SETH-based Lower Bounds for Subset Sum and Bicriteria Path
Abboud, A., Bringmann, K., Hermelin, D. & Shabtay, D., 22 Jan 2022, In: ACM Transactions on Algorithms. 18, 1, 6.Research output: Contribution to journal › Article › peer-review
8 Scopus citations
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. M. A., Shabtay, D., Hermelin, D. & Pinedo, M.
United States-Israel Binational Science Foundation (BSF)
1/01/16 → 30/06/23
Project: Research