„algorithm complexity“

Suchergebnisse

4.228 Treffer

• Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
  Fomin, Fedor V. ; Golovach, Petr A.
• Results from the Department of Mathematical Cybernetics in the Field of Discrete Structures and Algorithm Complexity
  Alekseev, V. B. ; Marchenkov, S. S. ; Selezneva, S. N.
• Randomness and Initial Segment Complexity for Probability Measures
  Nies, André ; Stephan, Frank 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Information Distance Revisited
  Bauwens, Bruno 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Parameterized Algorithms for Computing All-Pairs Shortest Paths
  Kratsch, Stefan ; Nelles, Florian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graphical Models: Queries, Complexity, Algorithms (Tutorial)
  Cooper, Martin C. ; de Givry, Simon ; Schiex, Thomas 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Computation with Untrusted Advice
  Angelopoulos, Spyros ; Dürr, Christoph ; Jin, Shendan ; Kamali, Shahin ; Renault, Marc 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributional Property Testing in a Quantum World
  Gilyén, András ; Li, Tongyang 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Circuit Simulation in MapReduce
  Frei, Fabian ; Wada, Koichi 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The I/O Complexity of Hybrid Algorithms for Square Matrix Multiplication
  De Stefani, Lorenzo 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of Lattice Puzzles
  Kobayashi, Yasuaki ; Suetsugu, Koki ; Tsuiki, Hideki ; Uehara, Ryuhei 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Triangle Estimation Using Tripartite Independent Set Queries
  Bhattacharya, Anup ; Bishnu, Arijit ; Ghosh, Arijit ; Mishra, Gopinath 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of Linear Operators
  Kulikov, Alexander S. ; Mikhailin, Ivan ; Mokhov, Andrey ; Podolskii, Vladimir 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Cuts of Bounded Degree: Complexity, FPT and Exact Algorithms, and Kernelization
  C. M. Gomes, Guilherme ; Sau, Ignasi 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity Analysis of a Unifying Algorithm for Model Checking Interval Temporal Logic
  Bozzelli, Laura ; Montanari, Angelo ; Peron, Adriano 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Symmetry Breaking in Massive Graphs
  Konrad, Christian ; Pemmaraju, Sriram V. ; Riaz, Talal ; Robinson, Peter 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Message Reduction in the LOCAL Model Is a Free Lunch
  Bitton, Shimon ; Emek, Yuval ; Izumi, Taisuke ; Kutten, Shay 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Partial Function Extension for Coverage Functions
  Bhaskar, Umang ; Kumar, Gunjan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Hardness of Unique Games
  Guruswami, Venkatesan ; Tao, Runzhou 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Approximate Kernel for Connected Feedback Vertex Set
  Ramanujan, M. S. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik