„Graph Property Testing“

Suchergebnisse

1.000+ Treffer

• Testing of a new Yb:YAG fiber laser system for the removal of graphic vandalism from marble
  Suzuki, Amelia ; Riminesi, Cristiano ; Ricci, Marilena ; Vettori, Silvia ; Salvadori, Barbara
• Testing Spreading Behavior in Networks with Arbitrary Topologies
  Modanese, Augusto ; Yoshida, Yuichi 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 08341 Executive Summary – Sublinear Algorithms
  Czumaj, Artur ; Muthukrishnan, S. Muthu ; Rubinfeld, Ronitt ; Sohler, Christian
• Property testing of graphs and the role of neighborhood distributions
  Fichtenberger, Hendrik ; Sohler, Christian ; Czumaj, Artur 2020 Universitätsbibliothek Dortmund
• Property testing in gradbeschränkten gerichteten Graphen unter Nichtsichtbarkeit eingehender Kanten
  Hellweg, Frank ; Sohler, Christian ; Westermann, Matthias 2013 Universitätsbibliothek Dortmund
• Testing Depth First Search Numbering
  Czumaj, Artur ; Sohler, Christian ; Walzer, Stefan 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Property Testing in Sparse Directed Graphs
  Apers, Simon ; Magniez, Frédéric ; Sen, Sayantan ; Szabó, Dániel 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing C_k-Freeness in Bounded Admissibility Graphs
  Awofeso, Christine ; Greaves, Patrick ; Lachish, Oded ; Levi, Amit ; Reidl, Felix 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Subgraph Testing Model
  Goldreich, Oded ; Ron, Dana 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs
  Fichtenberger, Hendrik ; Peng, Pan ; Sohler, Christian 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploring Differential Obliviousness
  Beimel, Amos ; Nissim, Kobbi ; Zaheri, Mohammad 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• (Quantum) Complexity of Testing Signed Graph Clusterability
  Chen, Kuo-Chin ; Apers, Simon ; Hsieh, Min-Hsiu 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing C_k-Freeness in Bounded-Arboricity Graphs
  Eden, Talya ; Levi, Reut ; Ron, Dana 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Results on H-Freeness Testing in Graphs of Bounded r-Admissibility
  Awofeso, Christine ; Greaves, Patrick ; Lachish, Oded ; Reidl, Felix 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 08341 Abstracts Collection – Sublinear Algorithms
  Czumaj, Artur ; Muthukrishnan, S. Muthu ; Rubinfeld, Ronitt ; Sohler, Christian
• Testing Connectedness of Images
  Berman, Piotr ; Murzabulatov, Meiram ; Raskhodnikova, Sofya ; Ristache, Dragos 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Optimal Separation Between Two Property Testing Models for Bounded Degree Directed Graphs
  Peng, Pan ; Wang, Yuyang 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tolerant Bipartiteness Testing in Dense Graphs
  Ghosh, Arijit ; Mishra, Gopinath ; Raychaudhury, Rahul ; Sen, Sayantan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Hamiltonicity (And Other Problems) in Minor-Free Graphs
  Levi, Reut ; Shoshan, Nadav 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing
  Goldreich, Oded ; Wigderson, Avi 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik