Skip to content

Florian Sikora

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

29

Venues

16

Active years

2009–2024

Best venue rank

C

Where they publish

Papers

29 indexed papers, newest first.

YearVenueTitleAuthors
2024MFCSGeneralizing Roberts' Characterization of Unit Interval Graphs.Virginia Ardvol Martnez, Romeo Rizzi, Abdallah Saffidine, Florian Sikora, Stphane Vialette
2023ISAACRecognizing Unit Multiple Intervals Is Hard.Virginia Ardvol Martnez, Romeo Rizzi, Florian Sikora, Stphane Vialette
2023IWOCAHardness of Balanced Mobiles.Virginia Ardvol Martnez, Romeo Rizzi, Florian Sikora
2023WALCOMParity Permutation Pattern Matching.Virginia Ardvol Martnez, Florian Sikora, Stphane Vialette
2021CIACAbundant Extensions.Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Florian Sikora
2021CPMThe Longest Run Subsequence Problem: Further Complexity Results.Riccardo Dondi, Florian Sikora
2020IWOCAOn the Complexity of Broadcast Domination and Multipacking in Digraphs.Florent Foucaud, Benjamin Gras, Anthony Perez, Florian Sikora
2020STACSGrundy Coloring & Friends, Half-Graphs, Bicliques.Pierre Aboulker, douard Bonnet, Eun Jung Kim, Florian Sikora
2019CIACExtension of Vertex Cover and Independent Set in Some Classes of Graphs.Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Florian Sikora
2019FCTExtension of Some Edge Graph Problems: Standard and Parameterized Complexity.Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Florian Sikora
2019STACSToken Sliding on Split Graphs.Rmy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora
2019WALCOMWeighted Upper Edge Cover: Complexity and Approximability.Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Florian Sikora
2019WALCOMCorrection to: Weighted Upper Edge Cover: Complexity and Approximability.Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Florian Sikora
2018IWOCACovering with Clubs: Complexity and Approximability.Riccardo Dondi, Giancarlo Mauri, Florian Sikora, Italo Zoppis
2018RECOMBDesigning RNA Secondary Structures Is Hard.douard Bonnet, Pawel Rzazewski, Florian Sikora
2016CiEParameterized Complexity and Approximation Issues for the Colorful Components Problems.Riccardo Dondi, Florian Sikora
2016COCOAOn the Approximability of Partial VC Dimension.Cristina Bazgan, Florent Foucaud, Florian Sikora
2016COCOAFinding Disjoint Paths on Edge-Colored Graphs: A Multivariate Complexity Analysis.Riccardo Dondi, Florian Sikora
2015COCOONComplexity of Grundy Coloring and Its Variants.Edouard Bonnet, Florent Foucaud, Eun Jung Kim, Florian Sikora
2015ICSOCOn the Complexity of QoS-Aware Service Selection Problem.Faisal N. Abu-Khzam, Cristina Bazgan, Joyce El Haddad, Florian Sikora
2014CiEParameterized Inapproximability of Target Set Selection and Generalizations.Cristina Bazgan, Morgan Chopin, Andr Nichterlein, Florian Sikora
2014IWOCAOn the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism.Faisal N. Abu-Khzam, Edouard Bonnet, Florian Sikora
2013COCOONParameterized Approximability of Maximizing the Spread of Influence in Networks.Cristina Bazgan, Morgan Chopin, Andr Nichterlein, Florian Sikora
2012CSRSome Results on more Flexible Versions of Graph Motif.Romeo Rizzi, Florian Sikora
2012SOFSEMComplexity Insights of the Minimum Duplication Problem.Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Romeo Rizzi, Florian Sikora
2012TAMCAn Algorithmic View on Multi-Related-Segments: A Unifying Model for Approximate Common Interval.Xiao Yang, Florian Sikora, Guillaume Blin, Sylvie Hamel, Romeo Rizzi, Srinivas Aluru
2011COCOAAlgorithmic Aspects of Heterogeneous Biological Networks Comparison.Guillaume Blin, Guillaume Fertin, Hafedh Mohamed-Babou, Irena Rusu, Florian Sikora, Stphane Vialette
2010MFCSFinding and Counting Vertex-Colored Subtrees.Sylvain Guillemot, Florian Sikora
2009WALCOMThe ExemplarBreakpointDistancefor Non-trivial Genomes Cannot Be Approximated.Guillaume Blin, Guillaume Fertin, Florian Sikora, Stphane Vialette