„fine-grained complexity“

Suchergebnisse

1.000+ Treffer

• The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds
  Bringmann, Karl ; Grønlund, Allan ; Künnemann, Marvin ; Larsen, Kasper Green
• Lower Bounds on Retroactive Data Structures
  Chung, Lily ; Demaine, Erik D. ; Hendrickson, Dylan ; Lynch, Jayson 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• (Multivariate) k-SUM as Barrier to Succinct Computation
  Gokaj, Geri ; Künnemann, Marvin ; Storandt, Sabine ; Truschel, Carina 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fine-Grained Parameterized Algorithms on Width Parameters and Beyond
  Hegerfeld, Falko ; Kratsch, Stefan ; Siebertz, Sebastian ; Nederlof, Jesper 2023 Humboldt-Universität zu Berlin
• Scheduling and Packing Problems – Algorithms and Complexity
  Kahler, Kai ; Jansen, Klaus ; Klein, Kim-Manuel 2024 Universitätsbibliothek Kiel
• Fine-Grained Complexity of Ontology Mediated Queries (Invited Paper)
  Feier, Cristina 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fine-grained complexity analysis of some combinatorial data science problems
  Froese, Vincent ; Niedermeier, Rolf ; Friedrich, Tobias ; Cygan, Marek 2018 Universitätsverlag der TU Berlin
• Hardness of Median and Center in the Ulam Metric
  Fischer, Nick ; Goldenberg, Elazar ; Habib, Mursalin ; Karthik C. S. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fine-Grained Classification of Detecting Dominating Patterns
  Dransfeld, Jonathan ; Künnemann, Marvin ; Redzic, Mirza 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Planted Orthogonal Vectors Problem
  Kühnemann, David ; Polak, Adam ; Rosen, Alon 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Color Distance Oracles and Snippets: Separation Between Exact and Approximate Solutions
  Horowicz, Noam ; Kopelowitz, Tsvi 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Non-Boolean OMv: One More Reason to Believe Lower Bounds for Dynamic Problems
  Hu, Bingbing ; Polak, Adam 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fine-grained complexity and algorithm engineering of geometric similarity measures
  Nusser, André ; Bringmann, Karl 2021 Saarländische Universitäts- und Landesbibliothek
• Hardness Amplification of Optimization Problems
  Goldenberg, Elazar ; Karthik C. S. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Can You Solve Closest String Faster Than Exhaustive Search?
  Abboud, Amir ; Fischer, Nick ; Goldenberg, Elazar ; Safier, Ron ; Karthik C. S. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Complexity of 1-Center in Various Metrics
  Abboud, Amir ; Bateni, MohammadHossein ; Cohen-Addad, Vincent ; Seddighin, Saeed ; Karthik C. S. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Connections Between k-Coloring and Euclidean k-Means
  Aman, Enver ; Punna, Sharath ; Karthik C. S. 2024 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
• Shortest Paths in Multimode Graphs
  Kirkpatrick, Yael ; Vassilevska Williams, Virginia 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