„Graph Property Testing“

Suchergebnisse

35 Treffer

• Testing Triangle Freeness in the General Model in Graphs with Arboricity O(√n)
  Levi, Reut 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Erasure-Resilient Sublinear-Time Graph Algorithms
  Levi, Amit ; Pallavoor, Ramesh Krishnan S. ; Raskhodnikova, Sofya ; Varma, Nithin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems
  Rashtchian, Cyrus ; Woodruff, David P. ; Zhu, Hanlin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Testing of Graph Isomorphism in the CONGEST Model
  Levi, Reut ; Medina, Moti 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testable Properties in General Graphs and Random Order Streaming
  Czumaj, Artur ; Fichtenberger, Hendrik ; Peng, Pan ; Sohler, Christian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing
  Goldreich, Oded ; Wigderson, Avi
• Testing Linear Inequalities of Subgraph Statistics
  Gishboliner, Lior ; Shapira, Asaf ; Stagni, Henrique 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs
  Levi, Amit ; Waingarten, Erik 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards a General Direct Product Testing Theorem
  Goldenberg, Elazar ; C. S., Karthik 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error
  Fichtenberger, Hendrik ; Levi, Reut ; Vasudev, Yadu ; Wötzel, Maximilian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testable Bounded Degree Graph Properties Are Random Order Streamable
  Monemizadeh, Morteza ; Muthukrishnan, S. ; Peng, Pan ; Sohler, Christian 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Every Property of Outerplanar Graphs is Testable
  Babu, Jasine ; Khoury, Areej ; Newman, Ilan 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Graph Stream Algorithms in o(n) Space
  Huang, Zengfeng ; Peng, Pan 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Small Set Expansion in General Graphs
  Li, Angsheng ; Peng, Pan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combined AFM-SEM testing for mechanical property determination of graphene oxide paper
  Wang, Congwei ; Barber, Asa H.