„algorithm complexity“

Suchergebnisse

4.228 Treffer

• Finer-Grained Reductions in Fine-Grained Hardness of Approximation
  Abboud, Elie ; Ron-Zewi, Noga 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Approximation For Robust Clustering in Discrete Geometric Spaces
  Abbasi, Fateme ; Banerjee, Sandip ; Byrka, Jarosław ; Chalermsook, Parinya ; Gadekar, Ameet ; Khodamoradi, Kamyar ; Marx, Dániel ; Sharma, Roohani ; Spoerhase, Joachim 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cross-Paradigm Graph Algorithms (Invited Talk)
  Nanongkai, Danupon 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Diverse Strings and Longest Common Subsequences in a Graph
  Shida, Yuto ; Punzi, Giulia ; Kobayashi, Yasuaki ; Uno, Takeaki ; Arimura, Hiroki 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subsequences with Generalised Gap Constraints: Upper and Lower Complexity Bounds
  Manea, Florin ; Richardsen, Jonas ; Schmid, Markus L. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs
  Beisegel, Jesse ; Chiarelli, Nina ; Köhler, Ekkehard ; Milanič, Martin ; Muršič, Peter ; Scheffler, Robert 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Anarchy in the APSP: Algorithm and Hardness for Incorrect Implementation of Floyd-Warshall
  Koo, Jaehyun 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How Did They Design This Game? Swish: Complexity and Unplayable Positions
  Dailly, Antoine ; Lafourcade, Pascal ; Marcadet, Gaël 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Brief Announcement: The Dynamic Steiner Tree Problem: Definitions, Complexity, Algorithms
  Balev, Stefan ; Pigné, Yoann ; Sanlaville, Eric ; Vernet, Mathilde 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Partial Temporal Vertex Cover with Bounded Activity Intervals
  Dondi, Riccardo ; Montecchiani, Fabrizio ; Ortali, Giacomo ; Piselli, Tommaso ; Tappini, Alessandra 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of Temporal Arborescence Reconfiguration
  Dondi, Riccardo ; Lafond, Manuel 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subgraph Enumeration in Optimal I/O Complexity
  Deng, Shiyuan ; Tao, Yufei 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Communication Cost of Joins over Federated Data
  Cucumides, Tamara ; Reutter, Juan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Intersecting and Union-Closed Families
  Chen, Xi ; De, Anindya ; Li, Yuhao ; Nadimpalli, Shivam ; Servedio, Rocco A. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bipartite Temporal Graphs and the Parameterized Complexity of Multistage 2-Coloring
  Fluschnik, Till ; Kunz, Pascal 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Practical Algorithm with Performance Guarantees for the Art Gallery Problem
  Hengeveld, Simon B. ; Miltzow, Tillmann 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Faster Parameterized Algorithm for Pseudoforest Deletion
  Bodlaender, Hans L. ; Ono, Hirotaka ; Otachi, Yota 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms and Complexity for Continuous Problems (Dagstuhl Seminar 02401)
  Plakote, Leszek ; Ritter, Klaus ; Sloan, Ian H. ; Traub, Joseph F. 2003 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms and Complexity for Continuous Problems (Dagstuhl Seminar 00391)
  Heinrich, Stefan ; Pereverzev, Sergei ; Traub, Joseph ; Wasilkowski, Grzegorz 2001 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Drawing Competitive Districts in Redistricting
  Chuang, Gabriel ; Hanguir, Oussama ; Stein, Clifford 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik