On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing
Adler, Isolde; Köhler, Noleen; Peng, Pan (2024): On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing, in: SIAM journal on computing : a publication of the Society for Industrial and Applied Mathematics, Philadelphia, Pa.: SIAM, Jg. 53, Nr. 4, S. 825–883, doi: 10.1137/23M155625.
Details
- Faculty/Chair
- Faculty/Professorship
- Author
- Köhler, NoleenPeng, Pan
- Title of the Journal
- SIAM journal on computing : a publication of the Society for Industrial and Applied Mathematics
- ISSN
- 1095-7111
- Corporate Body
- Society for Industrial and Applie Mathematics
- Publisher Information
- SIAM : Philadelphia, Pa.
- Year of publication
- 2024
- Volume
- 53
- Issue
- 4
- Language
- English
- DOI
- Type
- Article
- URI
- Activation date
- 2024-08-05