„APX-hardness“

Suchergebnisse

9 Treffer

• On Approximation Schemes for Stabbing Rectilinear Polygons
  Khan, Arindam ; Subramanian, Aditya ; Widmann, Tobias ; Wiese, Andreas 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Maximum Matchings in Temporal Graphs
  Mertzios, George B. ; Molter, Hendrik ; Niedermeier, Rolf ; Zamaraev, Viktor ; Zschoche, Philipp 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames
  Bandyapadhyay, Sayan ; Maheshwari, Anil ; Mehrabi, Saeed ; Suri, Subhash 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding a Maximum Clique in a Disk Graph
  Espenant, Jared ; Keil, J. Mark ; Mondal, Debajyoti 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Predicting Minimum Free Energy Structures of Multi-Stranded Nucleic Acid Complexes Is APX-Hard
  Condon, Anne ; Hajiaghayi, Monir ; Thachuk, Chris 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distant Representatives for Rectangles in the Plane
  Biedl, Therese ; Lubiw, Anna ; Naredla, Anurag Murty ; Ralbovsky, Peter Dominik ; Stroud, Graeme 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximum Clique in Disk-Like Intersection Graphs
  Bonnet, Édouard ; Grelier, Nicolas ; Miltzow, Tillmann 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of BWT-Runs Minimization via Alphabet Reordering
  Bentley, Jason W. ; Gibney, Daniel ; Thankachan, Sharma V. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized and Approximation Results for Scheduling with a Low Rank Processing Time Matrix
  Chen, Lin ; Marx, Dániel ; Ye, Deshi ; Zhang, Guochuan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik