Florian Sikora
Identifiers
- name variant Florian Sikora 0.60 · backfill
Papers (32)
- On the parameterized complexity of Broadcast Independence and Broadcast Packing cs.DS · 2026 · author #4
- Monte Carlo Graph Coloring cs.AI · 2025 · author #3
- Identifying hard native instances for the maximum independent set problem on neutral atoms quantum processors quant-ph · 2025 · author #8
- Fair Railway Network Design cs.SI · 2024 · author #5
- Generalizing Roberts' characterization of unit interval graphs cs.DM · 2024 · author #4
- Recognizing unit multiple intervals is hard cs.CC · 2023 · author #3
- EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs cs.DS · 2021 · author #8
- Scaling up graph homomorphism for classification via sampling cs.LG · 2021 · author #2
- The Longest Run Subsequence Problem: Further Complexity Results cs.DS · 2020 · author #2
- On the complexity of Broadcast Domination and Multipacking in digraphs cs.DS · 2020 · author #4
- Grundy Coloring & friends, Half-Graphs, Bicliques cs.CC · 2020 · author #4
- Weighted Upper Edge Cover: Complexity and Approximability cs.DS · 2018 · author #4
- Extension of vertex cover and independent set in some classes of graphs and generalizations cs.CC · 2018 · author #5
- On the Complexity of Solution Extension of Optimization Problems cs.CC · 2018 · author #5
- Parameterized Orientable Deletion cs.CC · 2018 · author #5
- Token Sliding on Split Graphs cs.DS · 2018 · author #6
- Covering with Clubs: Complexity and Approximability cs.DS · 2018 · author #3
- QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs cs.CG · 2017 · author #5
- Designing RNA Secondary Structures is Hard cs.DS · 2017 · author #3
- The shortest way to visit all metro lines in a city cs.AI · 2017 · author #1
- Parameterized and Approximation Complexity of Partial VC Dimension cs.DS · 2016 · author #3
- Finding Disjoint Paths on Edge-Colored Graphs: More Tractability Results cs.DS · 2016 · author #2
- Parameterized Complexity and Approximation Issues for the Colorful Components Problems cs.DS · 2016 · author #2
- A note on Edge Isoperimetric Numbers and Regular Graphs cs.DM · 2016 · author #2
- The Graph Motif problem parameterized by the structure of the input graph cs.DS · 2015 · author #2
- On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism cs.DS · 2014 · author #3
- Complexity of Grundy coloring and its variants cs.DS · 2014 · author #4
- Parameterized Inapproximability of Target Set Selection and Generalizations cs.CC · 2014 · author #4
- Parameterized Exact and Approximation Algorithms for Maximum $k$-Set Cover and Related Satisfiability Problems cs.CC · 2013 · author #3
- Parameterized Approximability of Maximizing the Spread of Influence in Networks cs.DS · 2013 · author #4
- Some results on more flexible versions of Graph Motif cs.CC · 2012 · author #2
- Finding and counting vertex-colored subtrees cs.CC · 2010 · author #2
Mentions
- 2504.03277 #3 · arxiv_oai · confidence 0.70 Florian Sikora
- 2502.04291 #8 · arxiv_oai · confidence 0.70 Florian Sikora
- 2409.02152 #5 · arxiv_oai · confidence 0.70 Florian Sikora
- 2404.17872 #4 · arxiv_oai · confidence 0.70 Florian Sikora
- 2309.11908 #3 · arxiv_oai · confidence 0.70 Florian Sikora
- 2003.10570 #4 · arxiv_oai · confidence 0.70 Florian Sikora
- 2110.15419 #8 · arxiv_oai · confidence 0.70 Florian Sikora
- 2011.08119 #2 · arxiv_oai · confidence 0.70 Florian Sikora
- 2104.04040 #2 · arxiv_oai · confidence 0.70 Florian Sikora
- 1807.11518 #5 · arxiv_oai · confidence 0.70 Florian Sikora
- 2001.03794 #4 · arxiv_oai · confidence 0.70 Florian Sikora
- 1609.05110 #3 · arxiv_oai · confidence 0.70 Florian Sikora
- 1807.05322 #6 · arxiv_oai · confidence 0.70 Florian Sikora
- 1811.02599 #4 · arxiv_oai · confidence 0.70 Florian Sikora
- 1810.04629 #5 · arxiv_oai · confidence 0.70 Florian Sikora
- 1810.04553 #5 · arxiv_oai · confidence 0.70 Florian Sikora
- 1605.03071 #2 · arxiv_oai · confidence 0.70 Florian Sikora
- 1806.01119 #3 · arxiv_oai · confidence 0.70 Florian Sikora
- 1709.05948 #1 · arxiv_oai · confidence 0.70 Florian Sikora
- 1710.11513 #3 · arxiv_oai · confidence 0.70 Florian Sikora
- 1712.05010 #5 · arxiv_oai · confidence 0.70 Florian Sikora
- 1609.04951 #2 · arxiv_oai · confidence 0.70 Florian Sikora
- 1412.1261 #3 · arxiv_oai · confidence 0.70 Florian Sikora
- 1503.05110 #2 · arxiv_oai · confidence 0.70 Florian Sikora
- 1309.4718 #3 · arxiv_oai · confidence 0.70 Florian Sikora
- 1601.05190 #2 · arxiv_oai · confidence 0.70 Florian Sikora
- 1407.5336 #4 · arxiv_oai · confidence 0.70 Florian Sikora
- 1403.3565 #4 · arxiv_oai · confidence 0.70 Florian Sikora
- 1202.5184 #2 · arxiv_oai · confidence 0.70 Florian Sikora
- 1303.6907 #4 · arxiv_oai · confidence 0.70 Florian Sikora
- 1002.1880 #2 · arxiv_oai · confidence 0.70 Florian Sikora
- 1503.05110 #2 · backfill · confidence 0.70 Florian Sikora
- 1412.1261 #3 · backfill · confidence 0.70 Florian Sikora
- 1407.5336 #4 · backfill · confidence 0.70 Florian Sikora
- 1403.3565 #4 · backfill · confidence 0.70 Florian Sikora
- 1309.4718 #3 · backfill · confidence 0.70 Florian Sikora
- 1303.6907 #4 · backfill · confidence 0.70 Florian Sikora
- 1202.5184 #2 · backfill · confidence 0.70 Florian Sikora
- 2605.16001 #4 · arxiv_oai · confidence 0.70 Florian Sikora
- 1002.1880 #2 · backfill · confidence 0.70 Florian Sikora
Frequent Coauthors
- \'Edouard Bonnet 6 shared papers
- Eun Jung Kim 5 shared papers
- Riccardo Dondi 4 shared papers
- Cristina Bazgan 3 shared papers
- Edouard Bonnet 3 shared papers
- Florent Foucaud 3 shared papers
- Mehdi Khosravian Ghadikolaei 3 shared papers
- Pawe{\l} Rz\k{a}\.zewski 3 shared papers
- Romeo Rizzi 3 shared papers
- Abdallah Saffidine 2 shared papers
- Andr\'e Nichterlein 2 shared papers
- Anthony Perez 2 shared papers
- Henning Fernau 2 shared papers
- J\'er\^ome Monnot 2 shared papers
- Katrin Casel 2 shared papers
- Michael Lampis 2 shared papers
- Morgan Chopin 2 shared papers
- Panos Giannopoulos 2 shared papers
- St\'ephane Vialette 2 shared papers
- Virginia Ard\'evol Mart\'inez 2 shared papers