{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:36:58Z","timestamp":1742380618001},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540249986"},{"type":"electronic","value":"9783540318569"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31856-9_48","type":"book-chapter","created":{"date-parts":[[2010,3,2]],"date-time":"2010-03-02T18:06:19Z","timestamp":1267553179000},"page":"581-592","source":"Crossref","is-referenced-by-count":16,"title":["Exact Quantum Algorithms for the Leader Election Problem"],"prefix":"10.1007","author":[{"given":"Seiichiro","family":"Tani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hirotada","family":"Kobayashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keiji","family":"Matsumoto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"48_CR1","doi-asserted-by":"crossref","unstructured":"Ambainis, A., Buhrman, H.M., Dodis, Y., R\u00f6hrig, H.: Multiparty quantum coin flipping. In: Proc. of 19th IEEE Conf. on Computational Complexity, pp. 250\u2013259 (2004)","DOI":"10.1109\/CCC.2004.1313848"},{"key":"48_CR2","doi-asserted-by":"crossref","unstructured":"Angluin, D.: Local and global properties in networks of processors (extended abstract). In: Proc. of 20th ACM STOC, pp. 82\u201393 (1980)","DOI":"10.1145\/800141.804655"},{"key":"48_CR3","doi-asserted-by":"crossref","unstructured":"Bar-Yossef, Z., Jayram, T.S., Kerenidis, I.: Exponential separation of quantum and classical one-way communication complexity. In: Proc. of 36th ACM STOC, pp. 128\u2013137 (2004)","DOI":"10.1145\/1007352.1007379"},{"issue":"21","key":"48_CR4","doi-asserted-by":"publisher","first-page":"3121","DOI":"10.1103\/PhysRevLett.68.3121","volume":"68","author":"C.H. Bennett","year":"1992","unstructured":"Bennett, C.H.: Quantum cryptography using any two nonorthogonal states. Phys. Rev. Lett.\u00a068(21), 3121\u20133124 (1992)","journal-title":"Phys. Rev. Lett."},{"key":"48_CR5","unstructured":"Bennett, C.H., Brassard, G.: Quantum cryptography: Public key distribution and coin tossing. In: Proc. of IEEE Conf. on Computers, Systems and Signal Processing, pp. 175\u2013179 (1984)"},{"issue":"8","key":"48_CR6","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1109\/TC.1986.1676819","volume":"35","author":"R.E. Bryant","year":"1986","unstructured":"Bryant, R.E.: Graph-based algorithms for Boolean function manipulation. IEEE Trans. Comput.\u00a035(8), 677\u2013691 (1986)","journal-title":"IEEE Trans. Comput."},{"issue":"16","key":"48_CR7","doi-asserted-by":"publisher","first-page":"167902","DOI":"10.1103\/PhysRevLett.87.167902","volume":"87","author":"H.M. Buhrman","year":"2001","unstructured":"Buhrman, H.M., Cleve, R.E., Watrous, J.H., de Wolf, R.: Quantum fingerprinting. Phys. Rev. Lett.\u00a087(16), 167902 (2001)","journal-title":"Phys. Rev. Lett."},{"key":"48_CR8","doi-asserted-by":"crossref","unstructured":"Cr\u00e9peau, C., Gottesman, D., Smith, A.D.: Secure multi-party quantum computation. In: Proc. of 34th ACM STOC, pp. 643\u2013652","DOI":"10.1145\/509907.510000"},{"key":"48_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/3-540-45539-6_21","volume-title":"Advances in Cryptology - EUROCRYPT 2000","author":"P. Dumais","year":"2000","unstructured":"Dumais, P., Mayers, D., Salvail, L.: Perfectly concealing quantum bit commitment from any quantum one-way permutation. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol.\u00a01807, pp. 300\u2013315. Springer, Heidelberg (2000)"},{"issue":"1","key":"48_CR10","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/0890-5401(90)90004-2","volume":"88","author":"A. Itai","year":"1990","unstructured":"Itai, A., Rodeh, M.: Symmetry breaking in distributed networks. Inf. Comput.\u00a088(1), 60\u201387 (1990)","journal-title":"Inf. Comput."},{"key":"48_CR11","volume-title":"Distributed Algorithms","author":"N.A. Lynch","year":"1996","unstructured":"Lynch, N.A.: Distributed Algorithms. Morgan Kaufman Publishers, San Francisco (1996)"},{"issue":"3","key":"48_CR12","first-page":"351","volume":"48","author":"D. Mayers","year":"2001","unstructured":"Mayers, D.: Unconditional security in quantum cryptography. J.\u00a0ACM\u00a048(3), 351\u2013406 (2001)","journal-title":"J.\u00a0ACM"},{"key":"48_CR13","doi-asserted-by":"crossref","unstructured":"Raz, R.: Exponential separation of quantum and classical communication complexity. In: Proc. of 31st ACM STOC, pp. 358\u2013367 (1999)","DOI":"10.1145\/301250.301343"},{"issue":"5","key":"48_CR14","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"P.W. Shor","year":"1997","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput.\u00a026(5), 1484\u20131509 (1997)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"48_CR15","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1103\/PhysRevLett.85.441","volume":"85","author":"P.W. Shor","year":"2000","unstructured":"Shor, P.W., Preskill, J.: Simple proof of security of the BB84 quantum key distribution protocol. Phys. Rev. Lett.\u00a085(2), 441\u2013444 (2000)","journal-title":"Phys. Rev. Lett."},{"issue":"16","key":"48_CR16","doi-asserted-by":"publisher","first-page":"167904","DOI":"10.1103\/PhysRevLett.90.167904","volume":"90","author":"K. Tamaki","year":"2003","unstructured":"Tamaki, K., Koashi, M., Imoto, N.: Unconditionally secure key distribution based on two nonorthogonal states. Phys. Rev. Lett.\u00a090(16), 167904 (2003)","journal-title":"Phys. Rev. Lett."},{"issue":"1","key":"48_CR17","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1109\/71.481599","volume":"7","author":"M. Yamashita","year":"1996","unstructured":"Yamashita, M., Kameda, T.: Computing on anonymous networks: Part I \u2013 characterizing the solvable cases. IEEE Trans. Parallel Distrib. Syst.\u00a07(1), 69\u201389 (1996)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"48_CR18","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1109\/71.481600","volume":"7","author":"M. Yamashita","year":"1996","unstructured":"Yamashita, M., Kameda, T.: Computing on anonymous networks: Part II \u2013 decision and membership problems. IEEE Trans. Parallel Distrib. Syst.\u00a07(1), 90\u201396 (1996)","journal-title":"IEEE Trans. Parallel Distrib. Syst."}],"container-title":["Lecture Notes in Computer Science","STACS 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31856-9_48.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:29:52Z","timestamp":1605760192000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31856-9_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540249986","9783540318569"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31856-9_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}