„subexponential algorithm“

Suchergebnisse

56 Treffer

• TSP in a Simple Polygon
  Alkema, Henk ; de Berg, Mark ; Monemizadeh, Morteza ; Theocharous, Leonidas 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás' Path Argument
  Majewski, Konrad ; Masařík, Tomáš ; Novotná, Jana ; Okrasa, Karolina ; Pilipczuk, Marcin ; Rzążewski, Paweł ; Sokołowski, Marek 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Long Paths Make Pattern-Counting Hard, and Deep Trees Make It Harder
  Jelínek, Vít ; Opler, Michal ; Pekárek, Jakub 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster 3-Coloring of Small-Diameter Graphs
  Dębski, Michał ; Piecyk, Marta ; Rzążewski, Paweł 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Subexponential Algorithm for ARRIVAL
  Gärtner, Bernd ; Haslebacher, Sebastian ; Hoang, Phuc Hung 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
  Fomin, Fedor V. ; Golovach, Petr A. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• U-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited
  Kratochvíl, Jan ; Masařík, Tomáš ; Novotná, Jana 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Study of Steiner Tree on Unit Disk Graphs
  Bhore, Sujoy ; Carmi, Paz ; Kolay, Sudeshna ; Zehavi, Meirav 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
  Fomin, Fedor V. ; Golovach, Petr A.
• A heuristic subexponential algorithm to find paths in Markoff graphs over finite fields
  Silverman, Joseph H.
• QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs
  Bonnet, Édouard ; Giannopoulos, Panos ; Kim, Eun Jung ; Rzazewski, Pawel ; Sikora, Florian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Biclustering by Dual Parameterization
  Drange, Pål Grønås ; Reidl, Felix ; Sanchez Villaamil, Fernando ; Sikdar, Somnath 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• H-Free Graphs, Independent Sets, and Subexponential-Time Algorithms
  Bacsó, Gábor ; Marx, Dániel ; Tuza, Zsolt 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Time Algorithms for Embedding H-Minor Free Graphs
  Bodlaender, Hans L. ; Nederlof, Jesper ; van der Zanden, Tom C. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems
  Marx, Dániel ; Miltzow, Tillmann 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems
  Fomin, Fedor ; Kolay, Sudeshna ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Time-Approximation Trade-offs for Inapproximable Problems
  Bonnet, Édouard ; Lampis, Michael ; Paschos, Vangelis Th. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bidimensionality and Parameterized Algorithms (Invited Talk)
  Thilikos, Dimitrios M. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Another Subexponential-time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
  Kuperberg, Greg 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Parameterized Odd Cycle Transversal on Planar Graphs
  Lokshtanov, Daniel ; Saurabh, Saket ; Wahlström, Magnus 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik