„conditional lower bound“

Suchergebnisse

1.000+ Treffer

• Smallest k-Enclosing Rectangle Revisited
  Chan, Timothy M. ; Har-Peled, Sariel 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Computing the k-Shortcut Fréchet Distance
  Conradi, Jacobus ; Driemel, Anne 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Conventional and unconventional monetary policy reaction to uncertainty in advanced economies: evidence from quantile regressions
  Christou, Christina ; Naraidoo, Ruthira ; Gupta, Rangan
• Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds
  Boneh, Itai ; Gorbachev, Egor ; Kociumaka, Tomasz 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• QSETH Strikes Again: Finer Quantum Lower Bounds for Lattice Problem, Strong Simulation, Hitting Set Problem, and More
  Chen, Yanlin ; Chen, Yilei ; Kumar, Rajendra ; Patro, Subhasree ; Speelman, Florian 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Conditional Lower Bounds for String Matching in Labelled Graphs
  Equi, Massimo 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Longest Common Substring with k mismatches: Theory and Practice
  Gourdel, Garance ; Kociumaka, Tomasz ; Radoszewski, Jakub ; Starikovskaya, Tatiana 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Conditional Lower Bounds for Longest Common Increasing Subsequence
  Duraj, Lech ; Künnemann, Marvin ; Polak, Adam 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploring the Approximability Landscape of 3SUM
  Bringmann, Karl ; Ghazy, Ahmed ; Künnemann, Marvin 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finer-Grained Reductions in Fine-Grained Hardness of Approximation
  Abboud, Elie ; Ron-Zewi, Noga 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subsequences with Generalised Gap Constraints: Upper and Lower Complexity Bounds
  Manea, Florin ; Richardsen, Jonas ; Schmid, Markus L. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Fine-Grained Complexity of Small-Size Geometric Set Cover and Discrete k-Center for Small k
  Chan, Timothy M. ; He, Qizheng ; Yu, Yuancheng 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Rank Lower Bounds on Non-Local Quantum Computation
  Asadi, Vahid R. ; Culf, Eric ; May, Alex 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Languages Given by Finite Automata over the Unary Alphabet
  Czerwiński, Wojciech ; Dębski, Maciej ; Gogasz, Tomasz ; Hoi, Gordon ; Jain, Sanjay ; Skrzypczak, Michał ; Stephan, Frank ; Tan, Christopher 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Support Size Estimation: The Power of Conditioning
  Chakraborty, Diptarka ; Kumar, Gunjan ; Meel, Kuldeep S. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Speed Me up If You Can: Conditional Lower Bounds on Opacity Verification
  Balun, Jiří ; Masopust, Tomáš ; Osička, Petr 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subsequences with Gap Constraints: Complexity Bounds for Matching and Analysis Problems
  Day, Joel ; Kosche, Maria ; Manea, Florin ; Schmid, Markus L. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Conditional Lower Bounds for Dynamic Geometric Measure Problems
  Dallant, Justin ; Iacono, John 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Superlinear Lower Bounds Based on ETH
  Salamon, András Z. ; Wehar, Michael 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