Danny Hermelin

Cited by

	All	Since 2019
Citations	3024	1256
h-index	27	16
i10-index	57	34

240

120

180

20062007200820092010201120122013201420152016201720182019202020212022202320248 19 40 99 124 148 166 180 219 186 168 176 180 187 221 197 221 215 209

Public access

View all

25 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
Guillaume FertinNantes Université, LS2N, FranceVerified email at univ-nantes.fr
Moshe LewensteinProfessor of Computer Science, Bar-Ilan UniversityVerified email at cs.biu.ac.il
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityVerified email at uu.nl
rod downeyVictoria University, WellingtonVerified email at vuw.ac.nz
Matthias MnichTU HamburgVerified email at tuhh.de
Manuel SorgeTU WienVerified email at ac.tuwien.ac.at
Michael PinedoJulius Schlesinger Professor of Operations Management, Stern School of Business, New York UniversityVerified email at stern.nyu.edu
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
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Nimrod TalmonBen-Gurion UniversityVerified email at bgu.ac.il
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

No verified email - 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	637	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	400	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	136	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	101	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	91	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	84	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	83	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	82	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	77	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	61	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
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
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	40	2021
Binary jumbled pattern matching on trees and tree-like structures T Gagie, D Hermelin, GM Landau, O Weimann Algorithms–ESA 2013: 21st Annual European Symposium, Sophia Antipolis …, 2013	40	2013
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	39*	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
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	31*	2009
Tight kernel bounds for problems on graphs with small degeneracy M Cygan, F Grandoni, D Hermelin ACM Transactions on Algorithms (TALG) 13 (3), 1-22, 2017	30*	2017

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