{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T19:55:10Z","timestamp":1725738910035},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642392054"},{"type":"electronic","value":"9783642392061"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39206-1_71","type":"book-chapter","created":{"date-parts":[[2013,7,2]],"date-time":"2013-07-02T17:20:16Z","timestamp":1372785616000},"page":"840-850","source":"Crossref","is-referenced-by-count":2,"title":["Testing Linear-Invariant Function Isomorphism"],"prefix":"10.1007","author":[{"given":"Karl","family":"Wimmer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuichi","family":"Yoshida","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"71_CR1","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1137\/S0097539793255151","volume":"25","author":"R. Rubinfeld","year":"1996","unstructured":"Rubinfeld, R., Sudan, M.: Robust characterizations of polynomials with applications to program testing. SIAM J. Comput.\u00a025(2), 252\u2013271 (1996)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"71_CR2","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(4), 653\u2013750 (1998)","journal-title":"J. ACM"},{"key":"71_CR3","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1561\/0400000029","volume":"5","author":"D. Ron","year":"2010","unstructured":"Ron, D.: Algorithmic and analysis techniques in property testing. Foundations and Trends in Theoretical Computer Science\u00a05, 73\u2013205 (2010)","journal-title":"Foundations and Trends in Theoretical Computer Science"},{"key":"71_CR4","first-page":"TR11","volume":"18","author":"R. Rubinfeld","year":"2011","unstructured":"Rubinfeld, R., Shapira, A.: Sublinear time algorithms. Electronic Colloquium on Computational Complexity (ECCC)\u00a018, TR11-013 (2011)","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"key":"71_CR5","series-title":"Lecture Notes in Computer Science","volume-title":"Property Testing","year":"2010","unstructured":"Goldreich, O. (ed.): Property Testing. LNCS, vol.\u00a06390. Springer, Heidelberg (2010)"},{"key":"71_CR6","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1137\/060667177","volume":"39","author":"N. Alon","year":"2009","unstructured":"Alon, N., Fischer, E., Newman, I., Shapira, A.: A combinatorial characterization of the testable graph properties: It\u2019s all about regularity. SIAM J. Comput.\u00a039, 143\u2013167 (2009)","journal-title":"SIAM J. Comput."},{"key":"71_CR7","doi-asserted-by":"crossref","unstructured":"Bhattacharyya, A., Grigorescu, E., Shapira, A.: A unified framework for testing linear-invariant properties. In: FOCS, pp. 478\u2013487 (2010)","DOI":"10.1109\/FOCS.2010.53"},{"key":"71_CR8","doi-asserted-by":"crossref","unstructured":"Grigorescu, E., Kaufman, T., Sudan, M.: 2-transitivity is insufficient for local testability. In: CCC, pp. 259\u2013267 (2008)","DOI":"10.1109\/CCC.2008.31"},{"key":"71_CR9","doi-asserted-by":"crossref","unstructured":"Kaufman, T., Sudan, M.: Algebraic property testing: the role of invariance. In: STOC, pp. 403\u2013412 (2008)","DOI":"10.1145\/1374376.1374434"},{"key":"71_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/978-3-642-16367-8_12","volume-title":"Property Testing","author":"M. Sudan","year":"2010","unstructured":"Sudan, M.: Invariance in property testing. In: Goldreich, O. (ed.) Property Testing. LNCS, vol.\u00a06390, pp. 211\u2013227. Springer, Heidelberg (2010)"},{"key":"71_CR11","doi-asserted-by":"crossref","unstructured":"Fischer, E.: The difficulty of testing for isomorphism against a graph that is given in advance. In: STOC, pp. 391\u2013397 (2004)","DOI":"10.1145\/1007352.1007415"},{"issue":"2","key":"71_CR12","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1137\/060652324","volume":"37","author":"E. Fischer","year":"2008","unstructured":"Fischer, E., Newman, I.: Testing versus estimation of graph properties. SIAM J. Comput.\u00a037(2), 482\u2013501 (2008)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"71_CR13","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1137\/100785429","volume":"40","author":"P. Gopalan","year":"2011","unstructured":"Gopalan, P., O\u2019Donnell, R., Servedio, R., Shpilka, A., Wimmer, K.: Testing fourier dimensionality and sparsity. SIAM J. Comput.\u00a040(4), 1075\u20131100 (2011)","journal-title":"SIAM J. Comput."},{"key":"71_CR14","doi-asserted-by":"crossref","unstructured":"Diakonikolas, I., Lee, H., Matulef, K., Onak, K., Rubinfeld, R., Servedio, R., Wan, A.: Testing for concise representations. In: FOCS, pp. 549\u2013558 (2007)","DOI":"10.1109\/FOCS.2007.4389524"},{"key":"71_CR15","doi-asserted-by":"crossref","unstructured":"Goldreich, O., Levin, L.: A hard-core predicate for all one-way functions. In: STOC, pp. 25\u201332 (1989)","DOI":"10.1145\/73007.73010"},{"key":"71_CR16","doi-asserted-by":"crossref","unstructured":"Kushilevitz, E., Mansour, Y.: Learning decision trees using the fourier spectrum. In: STOC, pp. 455\u2013464 (1991)","DOI":"10.1145\/103418.103466"},{"issue":"4","key":"71_CR17","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1016\/j.jcss.2003.11.004","volume":"68","author":"E. Fischer","year":"2004","unstructured":"Fischer, E., Kindler, G., Ron, D., Safra, S., Samorodnitsky, A.: Testing juntas. Journal of Computer and System Sciences\u00a068(4), 753\u2013787 (2004)","journal-title":"Journal of Computer and System Sciences"},{"key":"71_CR18","doi-asserted-by":"crossref","unstructured":"Blais, E., Weinstein, A., Yoshida, Y.: Partially symmetric functions are efficiently isomorphism-testable. In: FOCS, pp. 551\u2013560 (2012)","DOI":"10.1109\/FOCS.2012.53"},{"key":"71_CR19","doi-asserted-by":"crossref","unstructured":"Chakraborty, S., Fischer, E., Garc\u00eda-Soriano, D., Matsliah, A.: Junto-symmetric functions, hypergraph isomorphism, and crunching. In: CCC, pp. 148\u2013158 (2012)","DOI":"10.1109\/CCC.2012.28"},{"key":"71_CR20","unstructured":"Grigorescu, E., Wimmer, K., Xie, N.: Tight lower bounds for testing linear isomorphism (manuscript)"},{"key":"71_CR21","unstructured":"Bhattacharyya, A., Fischer, E., Hatami, H., Hatami, P., Lovett, S.: Every locally characterized affine-invariant property is testable. In: STOC (to appear, 2013)"},{"key":"71_CR22","doi-asserted-by":"crossref","unstructured":"Fischer, E., Matsliah, A.: Testing graph isomorphism. In: SODA, pp. 299\u2013308 (2006)","DOI":"10.1145\/1109557.1109591"},{"key":"71_CR23","doi-asserted-by":"crossref","unstructured":"Newman, I., Sohler, C.: Every property of hyperfinite graphs is testable. In: STOC, pp. 675\u2013684 (2011)","DOI":"10.1145\/1993636.1993726"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages, and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39206-1_71","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T09:44:58Z","timestamp":1557913498000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39206-1_71"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642392054","9783642392061"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39206-1_71","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}