„algorithm complexity“

Suchergebnisse

4.228 Treffer

• Communication Complexity of the Secret Key Agreement in Algorithmic Information Theory
  Gürpınar, Emirhan ; Romashchenko, Andrei 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Span Programs and Quantum Time Complexity
  Cornelissen, Arjan ; Jeffery, Stacey ; Ozols, Maris ; Piedrafita, Alvaro 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language
  Ambainis, Andris ; Balodis, Kaspars ; Iraids, Jānis ; Khadiev, Kamil ; Kļevickis, Vladislavs ; Prūsis, Krišjānis ; Shen, Yixin ; Smotrovs, Juris ; Vihrovs, Jevgēnijs 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of Computing the Anti-Ramsey Numbers for Paths
  Akhoondian Amiri, Saeed ; Popa, Alexandru ; Roghani, Mohammad ; Shahkarami, Golnoosh ; Soltani, Reza ; Vahidi, Hossein 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms and Lower Bounds for De Morgan Formulas of Low-Communication Leaf Gates
  Kabanets, Valentine ; Koroth, Sajin ; Lu, Zhenjian ; Myrisiotis, Dimitrios ; Oliveira, Igor C. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Conditionally Optimal Approximation Algorithms for the Girth of a Directed Graph
  Dalirrooyfard, Mina ; Vassilevska Williams, Virginia 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation
  Chen, Yu ; Kannan, Sampath ; Khanna, Sanjeev 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Removing Connected Obstacles in the Plane Is FPT
  Eiben, Eduard ; Lokshtanov, Daniel 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimum Bounded Chains and Minimum Homologous Chains in Embedded Simplicial Complexes
  Borradaile, Glencora ; Maxwell, William ; Nayyeri, Amir 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Landscape of Locality (Invited Talk)
  Suomela, Jukka 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms
  Lafond, Manuel ; Zhu, Binhai ; Zou, Peng 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Two Measures of Distance Between Fully-Labelled Trees
  Bernardini, Giulia ; Bonizzoni, Paola ; Gawrychowski, Paweł 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algebraic Algorithms for Finding Patterns in Graphs (Invited Talk)
  Husfeldt, Thore 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Probing a Set of Trajectories to Maximize Captured Information
  Fekete, Sándor ; Hill, Alexander ; Krupke, Dominik ; Mayer, Tyler ; Mitchell, Joseph S. B. ; Parekh, Ojas ; Phillips, Cynthia A. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of the Approximate Multiple Pattern Matching Problem for Random Strings
  Bassino, Frédérique ; Rakotoarimalala, Tsinjo ; Sportiello, Andrea 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multi-Robot Motion Planning of k-Colored Discs Is PSPACE-Hard
  Brocken, Thomas ; van der Heijden, G. Wessel ; Kostitsyna, Irina ; Lo-Wong, Lloyd E. ; Surtel, Remco J. A. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lower Bounds Against Sparse Symmetric Functions of ACC Circuits: Expanding the Reach of #SAT Algorithms
  Vyas, Nikhil ; Williams, R. Ryan 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards Constant-Factor Approximation for Chordal/Distance-Hereditary Vertex Deletion
  Ahn, Jungho ; Kim, Eun Jung ; Lee, Euiwoong
• Finding Temporal Paths Under Waiting Time Constraints
  Casteigts, Arnaud ; Himmel, Anne-Sophie ; Molter, Hendrik ; Zschoche, Philipp
• Reversible Pebble Games and the Relation Between Tree-Like and General Resolution Space
  Torán, Jacobo ; Wörz, Florian