{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,7]],"date-time":"2025-04-07T04:02:04Z","timestamp":1743998524019,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642325885"},{"type":"electronic","value":"9783642325892"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32589-2_13","type":"book-chapter","created":{"date-parts":[[2012,8,1]],"date-time":"2012-08-01T08:44:32Z","timestamp":1343810672000},"page":"112-123","source":"Crossref","is-referenced-by-count":0,"title":["Near-Optimal Expanding Generator Sets for Solvable Permutation Groups"],"prefix":"10.1007","author":[{"given":"Vikraman","family":"Arvind","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Partha","family":"Mukhopadhyay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prajakta","family":"Nimbhorkar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yadu","family":"Vasudev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1112\/blms\/22.6.583","volume":"22","author":"M. Ajtai","year":"1990","unstructured":"Ajtai, M., Iwaniec, H., Koml\u00f3s, J., Pintz, J., Szemer\u00e9di, E.: Construction of a thin set with small Fourier coeffciients. Bull. London Math. Soc.\u00a022, 583\u2013590 (1990)","journal-title":"Bull. London Math. Soc."},{"issue":"2","key":"13_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1109\/18.119713","volume":"38","author":"N. Alon","year":"1992","unstructured":"Alon, N., Bruck, J., Naor, J., Naor, M., Roth, R.M.: Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs. IEEE Transactions on Information Theory\u00a038(2), 509\u2013516 (1992)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"3","key":"13_CR3","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1002\/rsa.3240030308","volume":"3","author":"N. Alon","year":"1992","unstructured":"Alon, N., Goldreich, O., H\u00e5stad, J., Peralta, R.: Simple construction of almost k-wise independent random variables. Random Struct. Algorithms\u00a03(3), 289\u2013304 (1992)","journal-title":"Random Struct. Algorithms"},{"issue":"2","key":"13_CR4","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1002\/rsa.3240050203","volume":"5","author":"N. Alon","year":"1994","unstructured":"Alon, N., Roichman, Y.: Random Cayley Graphs and Expanders. Random Struct. Algorithms\u00a05(2), 271\u2013285 (1994)","journal-title":"Random Struct. Algorithms"},{"key":"13_CR5","first-page":"81","volume":"18","author":"V. Arvind","year":"2011","unstructured":"Arvind, V., Mukhopadhyay, P., Nimbhorkar, P.: Erd\u00f6s-R\u00e9nyi Sequences and Deterministic construction of Expanding Cayley Graphs. Electronic Colloquium on Computational Complexity (ECCC)\u00a018, 81 (2011)","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"key":"13_CR6","first-page":"140","volume":"18","author":"V. Arvind","year":"2011","unstructured":"Arvind, V., Mukhopadhyay, P., Nimbhorkar, P., Vasudev, Y.: Expanding generator sets for solvable permutation groups. Electronic Colloquium on Computational Complexity (ECCC)\u00a018, 140 (2011)","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"issue":"2","key":"13_CR7","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/PL00009813","volume":"18","author":"Y. Azar","year":"1998","unstructured":"Azar, Y., Motwani, R., Naor, J.: Approximating Probability Distributions Using Small Sample Spaces. Combinatorica\u00a018(2), 151\u2013171 (1998)","journal-title":"Combinatorica"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Babai, L.: Local expansion of vertex-transitive graphs and random generation in finite groups. In: STOC, pp. 164\u2013174 (1991)","DOI":"10.1145\/103418.103440"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/BF01111027","volume":"107","author":"J.D. Dixon","year":"1968","unstructured":"Dixon, J.D.: The solvable length of a solvable linear group. Mathematische Zeitschrift\u00a0107, 151\u2013158 (1968), doi:10.1007\/BF01111027","journal-title":"Mathematische Zeitschrift"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1090\/S0273-0979-06-01126-8","volume":"43","author":"S. Hoory","year":"2006","unstructured":"Hoory, S., Linial, N., Wigderson, A.: Expander graphs and their applications. Bull. Amer. Math. Soc.\u00a043, 439\u2013561 (2006)","journal-title":"Bull. Amer. Math. Soc."},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Lubotzky, A., Weiss, B.: Groups and expanders. In: Friedman, J. (ed.) Expanding Graphs. DIMACS Ser. Discrete Math. Theoret. Compt. Sci, vol.\u00a010, pp. 95\u2013109 (1993)","DOI":"10.1090\/dimacs\/010\/08"},{"issue":"3","key":"13_CR12","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BF02126799","volume":"8","author":"A. Lubotzky","year":"1988","unstructured":"Lubotzky, A., Phillips, R., Sarnak, P.: Ramanujan graphs. Combinatorica\u00a08(3), 261\u2013277 (1988)","journal-title":"Combinatorica"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Luks, E.M.: Permutation groups and polynomial-time computation. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol.\u00a011, pp. 139\u2013175 (1993)","DOI":"10.1090\/dimacs\/011\/11"},{"issue":"4","key":"13_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1391289.1391291","volume":"55","author":"O. Reingold","year":"2008","unstructured":"Reingold, O.: Undirected connectivity in log-space. J. ACM\u00a055(4), 17:1\u201317:24 (2008)","journal-title":"J. ACM"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Reingold, O., Vadhan, S.P., Wigderson, A.: Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors. In: FOCS, pp. 3\u201313 (2000)","DOI":"10.1109\/SFCS.2000.892006"},{"key":"13_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1007\/11538462_37","volume-title":"Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques","author":"E. Rozenman","year":"2005","unstructured":"Rozenman, E., Vadhan, S.P.: Derandomized Squaring of Graphs. In: Chekuri, C., Jansen, K., Rolim, J.D.P., Trevisan, L. (eds.) APPROX 2005 and RANDOM 2005. LNCS, vol.\u00a03624, pp. 436\u2013447. Springer, Heidelberg (2005)"},{"issue":"1","key":"13_CR17","doi-asserted-by":"publisher","first-page":"53","DOI":"10.4086\/toc.2008.v004a003","volume":"4","author":"A. Wigderson","year":"2008","unstructured":"Wigderson, A., Xiao, D.: Derandomizing the Ahlswede-Winter matrix-valued Chernoff bound using pessimistic estimators, and applications. Theory of Computing\u00a04(1), 53\u201376 (2008)","journal-title":"Theory of Computing"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2012"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32589-2_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T11:21:50Z","timestamp":1743938510000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32589-2_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642325885","9783642325892"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32589-2_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}