✦ LIBER ✦

Algorithms for testing certain graph properties

✍ Scribed by A. G. Markosyan; S. E. Markosyan

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Extensions of Certain Graph-based Algori

✍ Fritzsche, David; Frommer, Andreas; Szyld, Daniel B. 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 313 KB

An algorithm for testing chordality of g

✍ Pǎnicǎ Gavril 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 418 KB

Benchmark graphs for testing community d

✍ Lancichinetti, Andrea; Fortunato, Santo; Radicchi, Filippo 📂 Article 📅 2008 🏛 The American Physical Society 🌐 English ⚖ 272 KB

Quantum Algorithms for Testing Propertie

✍ Bravyi, S.; Harrow, A.W.; Hassidim, A. 📂 Article 📅 2011 🏛 IEEE 🌐 English ⚖ 268 KB

Testing versus Estimation of Graph Prope

✍ Fischer, Eldar; Newman, Ilan 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 242 KB

Algorithmic Aspects of Property Testing

✍ Goldreich, Oded; Ron, Dana 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 841 KB