„Complex problems“

Suchergebnisse

2.217 Treffer

• Conditional Lower Bounds for Dynamic Geometric Measure Problems
  Dallant, Justin ; Iacono, John 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Decision Problems: Concurrent Specifications Beyond Binary Relations (Invited Talk)
  Rajsbaum, Sergio 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cohomology in Constraint Satisfaction and Structure Isomorphism
  Ó Conghaile, Adam 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reducing the Vertex Cover Number via Edge Contractions
  Lima, Paloma T. ; Santos, Vinicius ˜dosœ ; Sau, Ignasi ; Souza, Uéverton S. ; Tale, Prafullkumar 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bounded Degree Nonnegative Counting CSP
  Cai, Jin-Yi ; Szabo, Daniel P. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Isomorphisms Between STRIPS Problems and Sub-Problems
  Cooper, Martin C. ; Lequen, Arnaud ; Maris, Frédéric 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On One-Way Functions from NP-Complete Problems
  Liu, Yanyi ; Pass, Rafael 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Algorithm for Stochastic Optimal Stopping Problems with Applications in Finance
  Doriguello, João F. ; Luongo, Alessandro ; Bao, Jinge ; Rebentrost, Patrick ; Santha, Miklos 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Delegation for Search Problems
  Holmgren, Justin ; Lincoln, Andrea ; Rothblum, Ron D. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Two-Commodity Flow Is Equivalent to Linear Programming Under Nearly-Linear Time Reductions
  Ding, Ming ; Kyng, Rasmus ; Zhang, Peng 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Structural Investigation of the Approximability of Polynomial-Time Problems
  Bringmann, Karl ; Cassis, Alejandro ; Fischer, Nick ; Künnemann, Marvin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Temporal Exploration Problems
  Erlebach, Thomas ; Spooner, Jakob T. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Algorithms for Point-Line Covering Problems
  Chen, Jianer ; Huang, Qin ; Kanj, Iyad ; Xia, Ge 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters
  Nikabadi, Amir ; Korhonen, Janne H. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems
  Le Gall, François ; Seddighin, Saeed 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Pseudorandom Self-Reductions for NP-Complete Problems
  Elrazik, Reyad Abed ; Robere, Robert ; Schuster, Assaf ; Yehuda, Gal 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Limits of Quantum Speed-Ups for Computational Geometry and Other Problems: Fine-Grained Complexity via Quantum Walks
  Buhrman, Harry ; Loff, Bruno ; Patro, Subhasree ; Speelman, Florian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Merlin-Arthur Protocols for Central Problems in Fine-Grained Complexity
  Akmal, Shyan ; Chen, Lijie ; Jin, Ce ; Raj, Malvika ; Williams, Ryan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernels for Strictly Chordal Edge Modification Problems
  Dumas, Maël ; Perez, Anthony ; Todinca, Ioan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Centrality Computations Within Bounded Clique-Width Graphs
  Ducoffe, Guillaume 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik