Florian Sikora

Cited by

	All	Since 2020
Citations	932	508
h-index	17	14
i10-index	30	18

140

105

200920102011201220132014201520162017201820192020202120222023202420254 14 24 46 41 30 46 37 30 51 82 69 71 91 115 125 36

Public access

View all

21 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Édouard BonnetENS Lyon, LIP, FranceVerified email at ens-lyon.fr
Riccardo DondiUniversità degli studi di BergamoVerified email at unibg.it
Guillaume BlinFull Professor of Computer Science, Université de Bordeaux, FranceVerified email at labri.fr
Stéphane VialetteLIGM, Univ Gustave Eiffel, CNRS, F-77454 Marne-la-Vallée, FranceVerified email at univ-eiffel.fr
Mehdi Khosravian GhadikolaeiAniahVerified email at aniah.fr
Romeo RizziProfessore Associato di Ricerca Operativa, Verona UniversityVerified email at univr.it
Eun Jung KimKAIST, CNRSVerified email at kaist.ac.kr
Henning FernauProfessor für Informatik, Universität TrierVerified email at uni-trier.de
Florent FoucaudLIMOS, Université Clermont Auvergne, FranceVerified email at uca.fr
Paweł RzążewskiWarsaw University of Technology, Faculty of Mathematics and Information ScienceVerified email at mini.pw.edu.pl
Guillaume FertinNantes Université, LS2N, FranceVerified email at univ-nantes.fr
Paola BonizzoniUniversity of Milano BicoccaVerified email at unimib.it
Morgan ChopinResearcher, OrangeVerified email at orange.com
André NichterleinTU BerlinVerified email at tu-berlin.de
Michael LampisLAMSADE, Université Paris DauphineVerified email at dauphine.fr
Yota OtachiNagoya UniversityVerified email at nagoya-u.jp
Vangelis PaschosProfesseur d'Informatique, LAMSADE, Université Paris-DauphineVerified email at lamsade.dauphine.fr
Panos GiannopoulosCity, University of LondonVerified email at city.ac.uk
Faisal N. Abu-KhzamProfessor of Computer Science, Lebanese American UniversityVerified email at lau.edu.lb
Valia MitsouResearch Institute on the Foundations of Computer Science (IRIF) and Paris Diderot UniversityVerified email at liris.cnrs.fr

Florian Sikora

LAMSADE, Université Paris-Dauphine

Verified email at dauphine.fr - Homepage

Algorithms Computational Complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Finding and counting vertex-colored subtrees S Guillemot, F Sikora Algorithmica 65, 828-844, 2013	76	2013
Designing RNA secondary structures is hard É Bonnet, P Rzążewski, F Sikora Journal of Computational Biology 27 (3), 302-316, 2020	56	2020
Parameterized approximability of maximizing the spread of influence in networks C Bazgan, M Chopin, A Nichterlein, F Sikora Journal of Discrete Algorithms 27, 54-65, 2014	49	2014
The Exemplar Breakpoint Distance for Non-trivial Genomes Cannot Be Approximated G Blin, G Fertin, F Sikora, S Vialette WALCOM: Algorithms and Computation: Third International Workshop, WALCOM …, 2009	49	2009
Token sliding on split graphs R Belmonte, EJ Kim, M Lampis, V Mitsou, Y Otachi, F Sikora Theory of Computing Systems 65, 662-686, 2021	48	2021
The PACE 2018 parameterized algorithms and computational experiments challenge: The third iteration É Bonnet, F Sikora IPEC 2018, 2018	39	2018
Querying graphs in protein-protein interactions networks using feedback vertex set G Blin, F Sikora, S Vialette IEEE/ACM Transactions on Computational Biology and Bioinformatics 7 (4), 628-635, 2010	39	2010
The graph motif problem parameterized by the structure of the input graph É Bonnet, F Sikora Discrete Applied Mathematics 231, 78-94, 2017	31	2017
On the complexity of solution extension of optimization problems K Casel, H Fernau, MK Ghadikolaei, J Monnot, F Sikora Theoretical Computer Science 904, 48-65, 2022	30	2022
EPTAS and subexponential algorithm for maximum clique on disk and unit ball graphs M Bonamy, É Bonnet, N Bousquet, P Charbit, P Giannopoulos, EJ Kim, ... Journal of the ACM (JACM) 68 (2), 1-38, 2021	30	2021
Complexity of Grundy coloring and its variants É Bonnet, F Foucaud, EJ Kim, F Sikora Discrete Applied Mathematics 243, 99-114, 2018	30	2018
Multiparameterizations for max k-set cover and related satisfiability problems E Bonnet, VT Paschos, F Sikora CoRR abs/1309.4718, 2013	30*	2013
GraMoFoNe: a Cytoscape plugin for querying motifs without topology in Protein-Protein Interactions networks G Blin, F Sikora, S Vialette Bioinformatics and Computational Biology (BICoB'10), 38–43, 2010	28	2010
On the parameterized complexity of the repetition free longest common subsequence problem G Blin, P Bonizzoni, R Dondi, F Sikora Information Processing Letters 112 (7), 272-276, 2012	25	2012
Parameterized inapproximability of target set selection and generalizations C Bazgan, M Chopin, A Nichterlein, F Sikora Computability 3 (2), 135-145, 2014	24	2014
Extension of vertex cover and independent set in some classes of graphs K Casel, H Fernau, MK Ghadikoalei, J Monnot, F Sikora International Conference on Algorithms and Complexity, 124-136, 2019	23	2019
QPTAS and subexponential algorithm for maximum clique on disk graphs É Bonnet, P Giannopoulos, EJ Kim, P Rzążewski, F Sikora arXiv preprint arXiv:1712.05010, 2017	20	2017
Grundy coloring and friends, half-graphs, bicliques P Aboulker, É Bonnet, EJ Kim, F Sikora Algorithmica 85 (1), 1-28, 2023	17	2023
Covering a graph with clubs R Dondi, G Mauri, F Sikora, Z Italo Journal of Graph Algorithms and Applications 23 (2), 2019	17	2019
Some results on more flexible versions of graph motif R Rizzi, F Sikora Theory of Computing Systems 56 (4), 612-629, 2015	16	2015

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