Danny Hermelin

Cited by

	All	Since 2020
Citations	3138	1160
h-index	28	16
i10-index	57	33

260

130

195

200620072008200920102011201220132014201520162017201820192020202120222023202420258 21 40 98 122 153 169 184 225 188 167 179 179 189 216 195 214 211 257 63

Public access

View all

27 articles

1 article

available

not available

Based on funding mandates

Co-authors

Dvir ShabtayBen Gurion University of the NegevVerified email at bgu.ac.il
Stéphane VialetteLIGM, Univ Gustave Eiffel, CNRS, F-77454 Marne-la-Vallée, FranceVerified email at univ-eiffel.fr
Frances RosamondLebanese American University, Beirut and Western Sydney University, AustraliaVerified email at lau.edu.lb
Dror RawitzProfessor of Computer Engineering, Bar-Ilan UniversityVerified email at biu.ac.il
Oren WeimannUniversity of HaifaVerified email at cs.haifa.ac.il
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityVerified email at uu.nl
Guillaume FertinNantes Université, LS2N, FranceVerified email at univ-nantes.fr
Matthias MnichTU HamburgVerified email at tuhh.de
Moshe LewensteinProfessor of Computer Science, Bar-Ilan UniversityVerified email at cs.biu.ac.il
rod downeyVictoria University, WellingtonVerified email at vuw.ac.nz
Michael PinedoJulius Schlesinger Professor of Operations Management, Stern School of Business, New York UniversityVerified email at stern.nyu.edu
Manuel SorgeTU WienVerified email at ac.tuwien.ac.at
Karl BringmannProfessor in Computer Science, Saarland UniversityVerified email at cs.uni-saarland.de
Erik Jan van LeeuwenUtrecht University, The NetherlandsVerified email at uu.nl
Magnus WahlströmRoyal Holloway, University of LondonVerified email at rhul.ac.uk
Xi WuGoogleVerified email at google.com
Nimrod TalmonBen-Gurion UniversityVerified email at bgu.ac.il
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Stefan KratschProfessor at Humboldt University BerlinVerified email at informatik.hu-berlin.de
Ilan NewmanProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il

Danny Hermelin

Ben-Gurion University of the Negev

Verified email at bgu.ac.il - Homepage

Algorithms Scheduling Complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On problems without polynomial kernels HL Bodlaender, RG Downey, MR Fellows, D Hermelin Journal of Computer and System Sciences 75 (8), 423-434, 2009	651	2009
On the parameterized complexity of multiple-interval graph problems MR Fellows, D Hermelin, F Rosamond, S Vialette Theoretical Computer Science 410 (1), 53-61, 2009	416	2009
Treewidth governs the complexity of target set selection O Ben-Zwi, D Hermelin, D Lokshtanov, I Newman Discrete Optimization 8 (1), 87-96, 2011	143	2011
SETH-based lower bounds for subset sum and bicriteria path A Abboud, K Bringmann, D Hermelin, D Shabtay ACM Transactions on Algorithms (TALG) 18 (1), 1-22, 2022	105	2022
Optimization problems in multiple-interval graphs A Butman, D Hermelin, M Lewenstein, D Rawitz ACM Transactions on Algorithms (TALG) 6 (2), 1-18, 2010	95	2010
Upper and lower bounds for finding connected motifs in vertex-colored graphs MR Fellows, G Fertin, D Hermelin, S Vialette Journal of Computer and System Sciences 77 (4), 799-811, 2011	85	2011
Weak compositions and their applications to polynomial lower bounds for kernelization D Hermelin, X Wu Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	84	2012
Sharp tractability borderlines for finding connected motifs in vertex-colored graphs MR Fellows, G Fertin, D Hermelin, S Vialette International Colloquium on Automata, Languages, and Programming, 340-351, 2007	84	2007
A completeness theory for polynomial (Turing) kernelization D Hermelin, S Kratsch, K Sołtys, M Wahlström, X Wu Algorithmica 71, 702-730, 2015	80	2015
A unified algorithm for accelerating edit-distance computation via text-compression D Hermelin, GM Landau, S Landau, O Weimann arXiv preprint arXiv:0902.2649, 2009	72	2009
Approximating the 2-interval pattern problem M Crochemore, D Hermelin, GM Landau, D Rawitz, S Vialette Theoretical Computer Science 395 (2), 283-297, 2008	60	2008
Constrained LCS: hardness and approximation Z Gotthilf, D Hermelin, M Lewenstein Combinatorial Pattern Matching: 19th Annual Symposium, CPM 2008, Pisa, Italy …, 2008	54	2008
Restricted lcs Z Gotthilf, D Hermelin, GM Landau, M Lewenstein International Symposium on String Processing and Information Retrieval, 250-257, 2010	48	2010
New algorithms for minimizing the weighted number of tardy jobs on a single machine D Hermelin, S Karhi, M Pinedo, D Shabtay Annals of Operations Research 298, 271-287, 2021	46	2021
An exact almost optimal algorithm for target set selection in social networks O Ben-Zwi, D Hermelin, D Lokshtanov, I Newman Proceedings of the 10th ACM conference on Electronic commerce, 355-362, 2009	46	2009
Binary jumbled pattern matching on trees and tree-like structures T Gagie, D Hermelin, GM Landau, O Weimann Algorithmica 73, 571-588, 2015	42	2015
Scheduling two agents on a single machine: A parameterized analysis of NP-hard problems D Hermelin, JM Kubitza, D Shabtay, N Talmon, GJ Woeginger Omega 83, 275-286, 2019	41*	2019
Fixed-parameter algorithms for protein similarity search under mRNA structure constraints G Blin, G Fertin, D Hermelin, S Vialette Journal of Discrete Algorithms 6 (4), 618-626, 2008	34	2008
On the parameterized tractability of single machine scheduling with rejection D Hermelin, M Pinedo, D Shabtay, N Talmon European Journal of Operational Research 273 (1), 67-73, 2019	32	2019
Well-quasi-orders in subclasses of bounded treewidth graphs MR Fellows, D Hermelin, FA Rosamond International Workshop on Parameterized and Exact Computation, 149-160, 2009	32*	2009

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors