Florian Sikora

Identifiers

• name variant Florian Sikora 0.60 · backfill

Papers (20)

1. Weighted Upper Edge Cover: Complexity and Approximability cs.DS · 2018 · author #4
2. Extension of vertex cover and independent set in some classes of graphs and generalizations cs.CC · 2018 · author #5
3. On the Complexity of Solution Extension of Optimization Problems cs.CC · 2018 · author #5
4. Token Sliding on Split Graphs cs.DS · 2018 · author #6
5. Covering with Clubs: Complexity and Approximability cs.DS · 2018 · author #3
6. QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs cs.CG · 2017 · author #5
7. Designing RNA Secondary Structures is Hard cs.DS · 2017 · author #3
8. The shortest way to visit all metro lines in a city cs.AI · 2017 · author #1
9. Parameterized and Approximation Complexity of Partial VC Dimension cs.DS · 2016 · author #3
10. Finding Disjoint Paths on Edge-Colored Graphs: More Tractability Results cs.DS · 2016 · author #2
11. Parameterized Complexity and Approximation Issues for the Colorful Components Problems cs.DS · 2016 · author #2
12. A note on Edge Isoperimetric Numbers and Regular Graphs cs.DM · 2016 · author #2
13. The Graph Motif problem parameterized by the structure of the input graph cs.DS · 2015 · author #2
14. On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism cs.DS · 2014 · author #3
15. Complexity of Grundy coloring and its variants cs.DS · 2014 · author #4
16. Parameterized Inapproximability of Target Set Selection and Generalizations cs.CC · 2014 · author #4
17. Parameterized Exact and Approximation Algorithms for Maximum $k$-Set Cover and Related Satisfiability Problems cs.CC · 2013 · author #3
18. Parameterized Approximability of Maximizing the Spread of Influence in Networks cs.DS · 2013 · author #4
19. Some results on more flexible versions of Graph Motif cs.CC · 2012 · author #2
20. Finding and counting vertex-colored subtrees cs.CC · 2010 · author #2

Mentions

• 1002.1880 #2 · backfill · confidence 0.70 Florian Sikora

Frequent Coauthors

• \'Edouard Bonnet 4 shared papers
• Cristina Bazgan 3 shared papers
• Edouard Bonnet 3 shared papers
• Eun Jung Kim 3 shared papers
• Mehdi Khosravian Ghadikolaei 3 shared papers
• Riccardo Dondi 3 shared papers
• Andr\'e Nichterlein 2 shared papers
• Florent Foucaud 2 shared papers
• Henning Fernau 2 shared papers
• J\'er\^ome Monnot 2 shared papers
• Katrin Casel 2 shared papers
• Morgan Chopin 2 shared papers
• Pawe{\l} Rz\k{a}\.zewski 2 shared papers
• Faisal N. Abu-Khzam 1 shared papers
• Giancarlo Mauri 1 shared papers
• Italo Zoppis 1 shared papers
• Jerome Monnot 1 shared papers
• Kaveh Khoshkhah 1 shared papers
• Michael Lampis 1 shared papers
• Panos Giannopoulos 1 shared papers