„String problems“

Suchergebnisse

92 Treffer

• 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
• Compact Text Indexing for Advanced Pattern Matching Problems: Parameterized, Order-Isomorphic, 2D, etc. (Invited Talk)
  Thankachan, Sharma V. 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
• The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance
  Hoppenworth, Gary ; Bentley, Jason W. ; Gibney, Daniel ; Thankachan, Sharma V. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Consensus Strings with Small Maximum Distance and Small Distance Sum
  Bulteau, Laurent ; Schmid, Markus L. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reconstruction of Trees from Jumbled and Weighted Subtrees
  Bartha, Dénes ; Burcsi, Peter ; Lipták, Zsuzsanna 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Advice Complexity for a Class of Online Problems
  Boyar, Joan ; Favrholdt, Lene M. ; Kudahl, Christian ; Mikkelsen, Jesper W. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Inverse problems for finite Jacobi matrices and Krein–Stieltjes strings
  Mikhaylov, Alexander ; Mikhaylov, Victor
• Inverse problems on graphs: recovering the tree of strings by the BC-method
  Belishev, M. I. ; Vakulenko, A. F.
• Algorithms for Solving Common Fixed Point Problems
  Zaslavskij, Aleksandr J. 2018 Springer International Publishing
• Discrete dynamical systems: Inverse problems and related topics
  Mikhaylov, Alexander ; Mikhaylov, Victor
• Bounding the Joint Numerical Range of Pauli Strings by Graph Parameters
  Xu, Zhen-Peng ; Schwonnek, René ; Winter, Andreas 2024 Gottfried Wilhelm Leibniz Universität Hannover
• Approximate Solutions of Common Fixed-Point Problems
  Zaslavskij, Aleksandr J. 2016 Springer International Publishing
• Holographic cosmology solutions of problems with pre-inflationary cosmology
  Năstase, Horaţiu
• The generalized modular string averaging procedure and its applications to iterative methods for solving various nonlinear operator theory problems
  Barshad, Kay ; Gibali, Aviv ; Reich, Simeon
• On the Parameterised Complexity of String Morphism Problems
  Fernau, Henning ; Schmid, Markus L. ; Villanger, Yngve
• Algorithmics on SLP-compressed strings: A survey
  Lohrey, Markus
• Minimal area problems and quantum open strings
  Zwiebach, Barton
• Solution of Some Problems for the String Vibration Equation in a Half-Strip by Quadratures
  Jokhadze, O. M. ; Kharibegashvili, S. S.
• Direct and inverse spectral problems for generalized strings
  Langer, Heinz ; Winkler, Henrik