{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T14:39:34Z","timestamp":1787495974129,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540705741","type":"print"},{"value":"9783540705758","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-70575-8_43","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T12:07:43Z","timestamp":1218542863000},"page":"527-538","source":"Crossref","is-referenced-by-count":11,"title":["An Expansion Tester for Bounded Degree Graphs"],"prefix":"10.1007","author":[{"given":"Satyen","family":"Kale","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Seshadhri","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"43_CR1","doi-asserted-by":"crossref","unstructured":"Alon, N., Fischer, E., Newman, I., Shapira, A.: A Combinatorial Characterization of the Testable Graph Properties: it\u2019s all about Regularity. In: Proc. 38th STOC, pp. 251\u2013260 (2006)","DOI":"10.1145\/1132516.1132555"},{"key":"43_CR2","doi-asserted-by":"crossref","unstructured":"Alon, N., Shapira, A.: A Charaterization of the (Natural) Graph Properties Testable with One-sided Error. In: Proc. 46th FOCS, pp. 429\u2013438 (2005)","DOI":"10.1109\/SFCS.2005.5"},{"key":"43_CR3","doi-asserted-by":"crossref","unstructured":"Czumaj, A., Sohler, C.: On Testable Properties in Bounded Degree Graphs. In: Proc. 18th SODA, pp. 494\u2013501 (2007)","DOI":"10.1109\/FOCS.2007.33"},{"key":"43_CR4","doi-asserted-by":"crossref","unstructured":"Czumaj, A., Sohler, C.: Testing Expansion in Bounded Degree Graphs. In: Proc. 48th FOCS, pp. 570\u2013578 (2007)","DOI":"10.1109\/FOCS.2007.33"},{"key":"43_CR5","first-page":"97","volume":"75","author":"E. Fischer","year":"2001","unstructured":"Fischer, E.: The Art of Uninformed Decisions: A Primer to Property Testing. Bulletin of EATCS\u00a075, 97\u2013126 (2001)","journal-title":"Bulletin of EATCS"},{"key":"43_CR6","doi-asserted-by":"crossref","unstructured":"Goldreich, O.: Combinatorial property testing - A survey. In: Randomization Methods in Algorithm Design, pp. 45\u201360 (1998)","DOI":"10.1090\/dimacs\/043\/04"},{"key":"43_CR7","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1145\/285055.285060","volume":"45","author":"O. Goldreich","year":"1998","unstructured":"Goldreich, O., Goldwasser, S., Ron, D.: Property Testing and its Connection to Learning and Approximation. J. ACM\u00a045, 653\u2013750 (1998)","journal-title":"J. ACM"},{"issue":"2","key":"43_CR8","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/s00453-001-0078-7","volume":"32","author":"O. Goldreich","year":"2002","unstructured":"Goldreich, O., Ron, D.: Property Testing in Bounded Degree Graphs. Algorithmica\u00a032(2), 302\u2013343 (2002)","journal-title":"Algorithmica"},{"issue":"3","key":"43_CR9","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s004930050060","volume":"19","author":"O. Goldreich","year":"1999","unstructured":"Goldreich, O., Ron, D.: A Sublinear Bipartiteness Property Tester for Bounded Degree Graphs. Combinatorica\u00a019(3), 335\u2013373 (1999)","journal-title":"Combinatorica"},{"key":"43_CR10","unstructured":"Goldreich, O., Ron, D.: On Testing Expansion in Bounded-Degree Graphs. ECCC, TR00-020 (2000)"},{"key":"43_CR11","unstructured":"Kale, S., Seshadhri, C.: Testing Expansion in Bounded Degree Graphs. ECCC, TR07-076 (2007)"},{"key":"43_CR12","unstructured":"Nachmias, A., Shapira, A.: Testing the Expansion of a Graph ECCC, TR07-118 (2007)"},{"key":"43_CR13","doi-asserted-by":"crossref","unstructured":"Ron, D.: Property testing. In: Handbook on Randomization, vol.\u00a0II, pp. 597\u2013649 (2001)","DOI":"10.1007\/978-1-4615-0013-1_15"},{"key":"43_CR14","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1137\/S0097539793255151","volume":"25","author":"R. Rubinfeld","year":"1996","unstructured":"Rubinfeld, R., Sudan, M.: Robust characterization of polynomials with applications to program testing. SIAM J. Comput.\u00a025, 647\u2013668 (1996)","journal-title":"SIAM J. Comput."},{"key":"43_CR15","doi-asserted-by":"crossref","unstructured":"Sinclair, A.: Algorithms for Random Generation and Counting: a Markov Chain Approach. Birkha\u00fcser Progress In Theoretical Computer Science Series (1993)","DOI":"10.1007\/978-1-4612-0323-0"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70575-8_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T07:13:09Z","timestamp":1738307589000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-70575-8_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540705741","9783540705758"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70575-8_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}