×

zbMATH — the first resource for mathematics

Sikora, Florian

Compute Distance To:
Author ID: sikora.florian Recent zbMATH articles by "Sikora, Florian"
Published as: Sikora, Florian
Documents Indexed: 40 Publications since 2009, including 1 Book

Publications by Year

Citations contained in zbMATH

28 Publications have been cited 84 times in 76 Documents Cited by Year
Finding and counting vertex-colored subtrees. Zbl 1263.05029
Guillemot, Sylvain; Sikora, Florian
14
2013
Parameterized approximability of maximizing the spread of influence in networks. Zbl 1361.68105
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
10
2014
Parameterized approximability of maximizing the spread of influence in networks. Zbl 1382.68329
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
7
2013
Finding and counting vertex-colored subtrees. Zbl 1287.05150
Guillemot, Sylvain; Sikora, Florian
7
2010
On the parameterized complexity of the repetition free longest common subsequence problem. Zbl 1237.68094
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Sikora, Florian
6
2012
Some results on more flexible versions of Graph Motif. Zbl 1315.05062
Rizzi, Romeo; Sikora, Florian
4
2012
The Exemplar Breakpoint Distance for non-trivial genomes cannot be approximated. Zbl 1211.68509
Blin, Guillaume; Fertin, Guillaume; Sikora, Florian; Vialette, Stéphane
4
2009
The graph motif problem parameterized by the structure of the input graph. Zbl 1369.05195
Bonnet, Édouard; Sikora, Florian
3
2017
Complexity insights of the minimum duplication problem. Zbl 1359.68117
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian
3
2014
Covering with clubs: complexity and approximability. Zbl 06932700
Dondi, Riccardo; Mauri, Giancarlo; Sikora, Florian; Zoppis, Italo
2
2018
Complexity of Grundy coloring and its variants. Zbl 1441.05070
Bonnet, Édouard; Foucaud, Florent; Kim, Eun Jung; Sikora, Florian
2
2018
The graph motif problem parameterized by the structure of the input graph. Zbl 1378.68064
Bonnet, Édouard; Sikora, Florian
2
2015
Complexity of Grundy coloring and its variants. Zbl 06501910
Bonnet, Édouard; Foucaud, Florent; Kim, Eun Jung; Sikora, Florian
2
2015
Some results on more flexible versions of Graph Motif. Zbl 1316.05048
Rizzi, Romeo; Sikora, Florian
2
2015
Parameterized inapproximability of target set selection and generalizations. Zbl 1320.68088
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
2
2014
Complexity insights of the minimum duplication problem. Zbl 1298.68108
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian
2
2012
Weighted upper edge cover: complexity and approximability. Zbl 1420.68093
Khoshkhah, Kaveh; Ghadikolaei, Mehdi Khosravian; Monnot, Jérôme; Sikora, Florian
1
2019
Covering a graph with clubs. Zbl 1411.05216
Dondi, Riccardo; Mauri, Giancarlo; Sikora, Florian; Zoppis, Italo
1
2019
Parameterized and approximation complexity of Partial VC Dimension. Zbl 1417.68059
Bazgan, Cristina; Foucaud, Florent; Sikora, Florian
1
2019
Finding disjoint paths on edge-colored graphs: a multivariate complexity analysis. Zbl 06679759
Dondi, Riccardo; Sikora, Florian
1
2016
On the approximability of partial VC dimension. Zbl 1436.05103
Bazgan, Cristina; Foucaud, Florent; Sikora, Florian
1
2016
Parameterized exact and approximation algorithms for maximum \(k\)-set cover and related satisfiability problems. Zbl 1400.68081
Bonnet, Édouard; Paschos, Vangelis Th.; Sikora, Florian
1
2016
A note on edge isoperimetric numbers and regular graphs. Zbl 1352.05102
Bonnet, Édouard; Sikora, Florian
1
2016
Parameterized complexity and approximation issues for the colorful components problems. Zbl 06617653
Dondi, Riccardo; Sikora, Florian
1
2016
On the complexity of various parameterizations of common induced subgraph isomorphism. Zbl 1396.68053
Abu-Khzam, Faisal N.; Bonnet, Édouard; Sikora, Florian
1
2015
Parameterized inapproximability of target set selection and generalizations. Zbl 1432.68186
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
1
2014
Minimum mosaic inference of a set of recombinants. Zbl 1269.92057
Blin, Guillaume; Rizzi, Romeo; Sikora, Florian; Vialette, Stephane
1
2013
Algorithmic aspects of heterogeneous biological networks comparison. Zbl 1342.68153
Blin, Guillaume; Fertin, Guillaume; Mohamed-Babou, Hafedh; Rusu, Irena; Sikora, Florian; Vialette, Stéphane
1
2011
Weighted upper edge cover: complexity and approximability. Zbl 1420.68093
Khoshkhah, Kaveh; Ghadikolaei, Mehdi Khosravian; Monnot, Jérôme; Sikora, Florian
1
2019
Covering a graph with clubs. Zbl 1411.05216
Dondi, Riccardo; Mauri, Giancarlo; Sikora, Florian; Zoppis, Italo
1
2019
Parameterized and approximation complexity of Partial VC Dimension. Zbl 1417.68059
Bazgan, Cristina; Foucaud, Florent; Sikora, Florian
1
2019
Covering with clubs: complexity and approximability. Zbl 06932700
Dondi, Riccardo; Mauri, Giancarlo; Sikora, Florian; Zoppis, Italo
2
2018
Complexity of Grundy coloring and its variants. Zbl 1441.05070
Bonnet, Édouard; Foucaud, Florent; Kim, Eun Jung; Sikora, Florian
2
2018
The graph motif problem parameterized by the structure of the input graph. Zbl 1369.05195
Bonnet, Édouard; Sikora, Florian
3
2017
Finding disjoint paths on edge-colored graphs: a multivariate complexity analysis. Zbl 06679759
Dondi, Riccardo; Sikora, Florian
1
2016
On the approximability of partial VC dimension. Zbl 1436.05103
Bazgan, Cristina; Foucaud, Florent; Sikora, Florian
1
2016
Parameterized exact and approximation algorithms for maximum \(k\)-set cover and related satisfiability problems. Zbl 1400.68081
Bonnet, Édouard; Paschos, Vangelis Th.; Sikora, Florian
1
2016
A note on edge isoperimetric numbers and regular graphs. Zbl 1352.05102
Bonnet, Édouard; Sikora, Florian
1
2016
Parameterized complexity and approximation issues for the colorful components problems. Zbl 06617653
Dondi, Riccardo; Sikora, Florian
1
2016
The graph motif problem parameterized by the structure of the input graph. Zbl 1378.68064
Bonnet, Édouard; Sikora, Florian
2
2015
Complexity of Grundy coloring and its variants. Zbl 06501910
Bonnet, Édouard; Foucaud, Florent; Kim, Eun Jung; Sikora, Florian
2
2015
Some results on more flexible versions of Graph Motif. Zbl 1316.05048
Rizzi, Romeo; Sikora, Florian
2
2015
On the complexity of various parameterizations of common induced subgraph isomorphism. Zbl 1396.68053
Abu-Khzam, Faisal N.; Bonnet, Édouard; Sikora, Florian
1
2015
Parameterized approximability of maximizing the spread of influence in networks. Zbl 1361.68105
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
10
2014
Complexity insights of the minimum duplication problem. Zbl 1359.68117
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian
3
2014
Parameterized inapproximability of target set selection and generalizations. Zbl 1320.68088
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
2
2014
Parameterized inapproximability of target set selection and generalizations. Zbl 1432.68186
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
1
2014
Finding and counting vertex-colored subtrees. Zbl 1263.05029
Guillemot, Sylvain; Sikora, Florian
14
2013
Parameterized approximability of maximizing the spread of influence in networks. Zbl 1382.68329
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
7
2013
Minimum mosaic inference of a set of recombinants. Zbl 1269.92057
Blin, Guillaume; Rizzi, Romeo; Sikora, Florian; Vialette, Stephane
1
2013
On the parameterized complexity of the repetition free longest common subsequence problem. Zbl 1237.68094
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Sikora, Florian
6
2012
Some results on more flexible versions of Graph Motif. Zbl 1315.05062
Rizzi, Romeo; Sikora, Florian
4
2012
Complexity insights of the minimum duplication problem. Zbl 1298.68108
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian
2
2012
Algorithmic aspects of heterogeneous biological networks comparison. Zbl 1342.68153
Blin, Guillaume; Fertin, Guillaume; Mohamed-Babou, Hafedh; Rusu, Irena; Sikora, Florian; Vialette, Stéphane
1
2011
Finding and counting vertex-colored subtrees. Zbl 1287.05150
Guillemot, Sylvain; Sikora, Florian
7
2010
The Exemplar Breakpoint Distance for non-trivial genomes cannot be approximated. Zbl 1211.68509
Blin, Guillaume; Fertin, Guillaume; Sikora, Florian; Vialette, Stéphane
4
2009
all top 5

Cited by 152 Authors

13 Dondi, Riccardo
13 Sikora, Florian
9 Gargano, Luisa
9 Vaccaro, Ugo
7 Cordasco, Gennaro
6 Fertin, Guillaume
6 Zehavi, Meirav
5 Bazgan, Cristina
5 Rescigno, Adele Anna
4 Pinter, Ron Yair
3 Beretta, Stefano
3 Castelli, Mauro
3 Chopin, Morgan
3 Jiang, Haitao
3 Mauri, Giancarlo
3 Nichterlein, André
3 Niedermeier, Rolf
3 Peters, Joseph G.
3 Shachnai, Hadas
3 Vialette, Stéphane
3 Zhu, Binhai
3 Zoppis, Italo
2 Blin, Guillaume
2 Bonizzoni, Paola
2 Bonnet, Edouard
2 Bulteau, Laurent
2 Cicalese, Ferdinando
2 Foucaud, Florent
2 Hell, Pavol
2 Komusiewicz, Christian
2 Kowalik, Łukasz
2 Mecchia, Marco
2 Meeks, Kitty
2 Milanič, Martin
2 Misra, Neeldhara
2 Rizzi, Romeo
2 Sau, Ignasi
1 Abu-Khzam, Faisal N.
1 Adiga, Abhijin
1 Ambalath, Abhimanyu M.
1 Araújo, Elói
1 Araújo, Júlio César Silva
1 Asahiro, Yuichi
1 Auletta, Vincenzo
1 Balasundaram, Radheshyam
1 Banik, Aritra
1 Baste, Julien
1 Ben-Basat, Ran
1 Benedettini, Stefano
1 Bezrukov, Sergej L.
1 Björklund, Andreas
1 Blum, Christian
1 Bulatovic, Pavle
1 Carrieri, Anna Paola
1 Chapelle, Mathieu
1 Chitnis, Rajesh Hemant
1 Choudhary, Pratibha
1 Cochefert, Manfred
1 Das, Bireswar
1 El-Mabrouk, Nadia
1 Enduri, Murali Krishna
1 Fafianie, Stefan
1 Faria, Luerbio
1 Feldmann, Andreas Emil
1 Fellows, Michael Ralph
1 Fernandes, Cristina G.
1 Ferraioli, Diodato
1 Fluschnik, Till
1 Fradin, Julien
1 Froese, Vincent
1 Gabizon, Ariel
1 Greco, Gianluigi
1 Guillemot, Sylvain
1 Hajiaghayi, Mohammad Taghi
1 Hermelin, Danny
1 Hon, Wing-Kai
1 Hosseinzadeh, Mohammad Mehdi
1 Izumi, Taisuke
1 Jansson, Jesper
1 Jean, Géraldine
1 Jerrum, Mark R.
1 Kaski, Petteri
1 Khoshkhah, Kaveh
1 Khosravian Ghadikolaei, Mehdi
1 Kiwi, Marcos A.
1 Klein, Sulamita
1 Kloks, Ton
1 Knop, Dušan
1 Koppula, Venkata
1 Koutecký, Martin
1 Koutis, Ioannis
1 Kratsch, Dieter
1 Kuhlman, Chris J.
1 Kuzmanovski, Nikola
1 Lafond, Manuel
1 Lampis, Michael
1 Lang, Jérôme
1 Lauri, Juho
1 Letourneur, Romain
1 Liedloff, Mathieu
...and 52 more Authors

Citations by Year