pith. sign in

Florian Sikora

Identifiers

  • name variant Florian Sikora 0.60 · backfill

Papers (21)

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

Mentions

  • 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