{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:25:52Z","timestamp":1725549952145},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540291183"},{"type":"electronic","value":"9783540319511"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11561071_40","type":"book-chapter","created":{"date-parts":[[2005,10,6]],"date-time":"2005-10-06T12:46:24Z","timestamp":1128602784000},"page":"438-447","source":"Crossref","is-referenced-by-count":1,"title":["A Loopless Gray Code for Minimal Signed-Binary Representations"],"prefix":"10.1007","author":[{"given":"Gurmeet Singh","family":"Manku","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joe","family":"Sawada","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"8","key":"40_CR1","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1109\/12.238495","volume":"42","author":"S. Arno","year":"1993","unstructured":"Arno, S., Wheeler, F.S.: Signed digit representations of minimal hamming weight. IEEE Transactions on Computers\u00a042(8), 1007\u20131010 (1993)","journal-title":"IEEE Transactions on Computers"},{"key":"40_CR2","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1109\/TEC.1961.5219227","volume":"10","author":"A.A. Avizienis","year":"1961","unstructured":"Avizienis, A.A.: Signed-digit number representations for fast parallel arithmetic. IRE Transactions on Electronic Computers\u00a010, 389\u2013400 (1961)","journal-title":"IRE Transactions on Electronic Computers"},{"issue":"9","key":"40_CR3","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1145\/360336.360343","volume":"19","author":"J.R. Bitner","year":"1976","unstructured":"Bitner, J.R., Ehrlich, G., Reingold, E.M.: Efficient generation of the binary reflected Gray code and its applications. Communications of the ACM\u00a019(9), 517\u2013521 (1976)","journal-title":"Communications of the ACM"},{"key":"40_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1007\/0-387-34805-0_37","volume-title":"Advances in Cryptology - CRYPTO \u201989","author":"J. Bos","year":"1990","unstructured":"Bos, J., Coster, M.: Addition chain heuristics. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol.\u00a0435, pp. 400\u2013407. Springer, Heidelberg (1990)"},{"key":"40_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1007\/3-540-47555-9_18","volume-title":"Advances in Cryptology - EUROCRYPT \u201992","author":"E.F. Brickell","year":"1993","unstructured":"Brickell, E.F., Gordon, D.M., McCurley, K.S., Wilson, D.B.: Fast exponentiation with precomputation. In: Rueppel, R.A. (ed.) EUROCRYPT 1992. LNCS, vol.\u00a0658, pp. 200\u2013207. Springer, Heidelberg (1993)"},{"key":"40_CR6","unstructured":"Chang, S.H., Tsao-Wu, N.: Distance and structure of cyclic arithmetic codes. In: Proc. Hawaii International Conference on System Sciences, vol.\u00a01, pp. 463\u2013466 (1968)"},{"key":"40_CR7","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1109\/TIT.1973.1055100","volume":"19","author":"W.E. Clark","year":"1973","unstructured":"Clark, W.E., Liang, J.J.: On arithmetic weight for a general radix representation of integers. IEEE Transactions on Information Theory\u00a019, 823\u2013826 (1973)","journal-title":"IEEE Transactions on Information Theory"},{"key":"40_CR8","unstructured":"Ganesan, P., Manku, G.S.: Optimal routing in Chord. In: Proc. 15th ACM-SIAM Symposium on Discrete Algorithms (SODA 2004), January 2004, pp. 169\u2013178 (2004)"},{"issue":"1","key":"40_CR9","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1006\/jagm.1997.0913","volume":"27","author":"D.M. Gordon","year":"1998","unstructured":"Gordon, D.M.: A survey of fast exponentiation methods. J of Algorithms\u00a027(1), 129\u2013146 (1998)","journal-title":"J of Algorithms"},{"key":"40_CR10","unstructured":"Gray, F.: Pulse code communications. U S Patent 2,632,058, March 17 (1953)"},{"key":"40_CR11","volume-title":"Computer Arithmetic: Principles, Architecture and Design","author":"K. Hwang","year":"1979","unstructured":"Hwang, K.: Computer Arithmetic: Principles, Architecture and Design. John Wiley and Sons, Inc., Chichester (1979)"},{"issue":"17","key":"40_CR12","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1049\/el:19890785","volume":"25","author":"J. Jedwab","year":"1989","unstructured":"Jedwab, J., Mitchell, C.J.: Minimum weight modified signed-digit representations and fast exponentiation. Electronic Letters\u00a025(17), 1171\u20131172 (1989)","journal-title":"Electronic Letters"},{"key":"40_CR13","volume-title":"The Art of Computer Programming","author":"D.E. Knuth","year":"1997","unstructured":"Knuth, D.E.: Seminumerical Algorithms. In: The Art of Computer Programming, 3rd edn., vol.\u00a02. Addison-Wesley, Reading (1997)","edition":"3"},{"key":"40_CR14","unstructured":"Ko\u00e7, \u00c7.K.: High-speed RSA implementation. RSA Labs (November 1994)"},{"key":"40_CR15","doi-asserted-by":"crossref","unstructured":"Morain, F., Olivos, J.: Speeding up the computations on an elliptic curve using addition-subtraction chains. RAIRO Informatique Th\u00e9oretique et Applications\u00a024(6) (1990)","DOI":"10.1051\/ita\/1990240605311"},{"key":"40_CR16","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1109\/12.46283","volume":"39","author":"B. Parhami","year":"1990","unstructured":"Parhami, B.: Generalized signed-digit number systems: A unifying framework for redundant number representations. IEEE Transactions on Computers\u00a039, 89\u201398 (1990)","journal-title":"IEEE Transactions on Computers"},{"issue":"6","key":"40_CR17","doi-asserted-by":"publisher","first-page":"666","DOI":"10.1109\/TC.2004.14","volume":"53","author":"B. Phillips","year":"2004","unstructured":"Phillips, B., Burgess, N.: Minimal weight digit set conversions. IEEE Transactions on Computers\u00a053(6), 666\u2013677 (2004)","journal-title":"IEEE Transactions on Computers"},{"key":"40_CR18","unstructured":"Prodinger, H.: On binary representations of integers with digits \u2212\u20091, 0, 1. INTEGER: The Electronic Journal of Combinatorial Number Theory (2000)"},{"key":"40_CR19","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/S0065-2458(08)60610-5","volume":"1","author":"G.W. Reitwiesner","year":"1960","unstructured":"Reitwiesner, G.W.: Binary arithmetic. Advances in Computers\u00a01, 231\u2013308 (1960)","journal-title":"Advances in Computers"},{"issue":"4","key":"40_CR20","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1137\/S0036144595295272","volume":"39","author":"C. Savage","year":"1997","unstructured":"Savage, C.: A survey of combinatorial Gray codes. SIAM Review\u00a039(4), 609\u2013625 (1997)","journal-title":"SIAM Review"},{"key":"40_CR21","doi-asserted-by":"crossref","unstructured":"Sawada, J.: A Gray code for binary subtraction. In: 2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics, GRACO 2005 (2005)","DOI":"10.1016\/j.endm.2005.05.018"},{"key":"40_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0304-3975(75)90008-0","volume":"1","author":"Sch\u00f6nhage","year":"1975","unstructured":"Sch\u00f6nhage: A lower bound for the length of addition chains. Theoretical Computer Science\u00a01, 1\u201312 (1975)","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"40_CR23","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/TNET.2002.808407","volume":"11","author":"I. Stoica","year":"2003","unstructured":"Stoica, I., Morris, R., Liben-Lowell, D., Karger, D.R., Frans Kaashoek, M., Dabek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup protocol for Internet applications. IEEE\/ACM Transactions on Networking\u00a011(1), 17\u201332 (2003)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"#cr-split#-40_CR24.1","unstructured":"Weitzman, A.: Transformation of parallel programs guided by micro-analysis. In: Salvy, B. (ed.), Algorithms Seminar, pp. 155\u2013159 (1992-1993);"},{"key":"#cr-split#-40_CR24.2","unstructured":"Institut National de Recherche en Informatique et en Automatique, France, Rapport de Recherche, No. 2130 (Summarized by Paul Zimmermann) (1993)"},{"issue":"2","key":"40_CR25","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1109\/12.565591","volume":"46","author":"H. Wu","year":"1997","unstructured":"Wu, H., Hasan, M.A.: Efficient exponentiation of a primitive root in GF(2 m ). IEEE Transactions on Computers\u00a046(2), 162\u2013172 (1997)","journal-title":"IEEE Transactions on Computers"},{"issue":"8","key":"40_CR26","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1109\/12.795126","volume":"48","author":"H. Wu","year":"1999","unstructured":"Wu, H., Anwar Hasan, M.: Closed-form expression for the average weight of signed-digit representations. IEEE Transactions on Computers\u00a048(8), 848\u2013851 (1999)","journal-title":"IEEE Transactions on Computers"},{"key":"40_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1007\/3-540-46877-3_20","volume-title":"Advances in Cryptology - EUROCRYPT \u201990","author":"Y. Yacobi","year":"1991","unstructured":"Yacobi, Y.: Exponentiating faster with addition chains. In: Damg\u00e5rd, I.B. (ed.) EUROCRYPT 1990. LNCS, vol.\u00a0473, pp. 222\u2013229. Springer, Heidelberg (1991)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11561071_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:50:42Z","timestamp":1605642642000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11561071_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540291183","9783540319511"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/11561071_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}