{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T22:43:50Z","timestamp":1746225830190,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319670737"},{"type":"electronic","value":"9783319670744"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-67074-4_32","type":"book-chapter","created":{"date-parts":[[2017,9,6]],"date-time":"2017-09-06T23:01:15Z","timestamp":1504738875000},"page":"331-341","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Multiagent Coalition Structure Optimization by Quantum Annealing"],"prefix":"10.1007","author":[{"given":"Florin","family":"Leon","sequence":"first","affiliation":[]},{"given":"Andrei-\u015etefan","family":"Lupu","sequence":"additional","affiliation":[]},{"given":"Costin","family":"B\u0103dic\u0103","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,7]]},"reference":[{"key":"32_CR1","unstructured":"Airiau, S.: Cooperative games: representation and complexity issues (2012). http:\/\/www.lamsade.dauphine.fr\/~airiau\/Teaching\/CoopGames\/2012\/coopgames-9[8up].pdf"},{"key":"32_CR2","doi-asserted-by":"crossref","unstructured":"Bachrach, Y., Kohli, P., Kolmogorov, V., Zadimoghaddam, M.: Optimal coalition structures in cooperative graph games. In: Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, AAAI 2013, Bellevue, Washington, pp. 81\u201387 (2013)","DOI":"10.1609\/aaai.v27i1.8653"},{"key":"32_CR3","unstructured":"Booth, M., Reinhardt, S.P., Roy, A.: Partitioning optimization problems for hybrid classical\/quantum execution, Technical report (2017). http:\/\/www.dwavesys.com\/sites\/default\/files\/partitioning_QUBOs_for_quantum_acceleration-2.pdf"},{"key":"32_CR4","unstructured":"Bunyk, P.I., Hoskinson, E., Johnson, M.W., Tolkacheva, E., Altomare, F., Berkley, A.J., Harris, R., Hilton, J.P., Lanting, T., Whittaker, J.: Architectural considerations in the design of a superconducting quantum annealing processor. arXiv preprint (2017). https:\/\/arxiv.org\/pdf\/1401.5504v1.pdf"},{"key":"32_CR5","unstructured":"Dahl, E.D.: Programming with D-Wave: map coloring problem (2013). http:\/\/www.dwavesys.com\/sites\/default\/files\/Map%20Coloring%20WP2.pdf"},{"issue":"3","key":"32_CR6","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1103\/PhysRevX.6.031015","volume":"6","author":"VS Denchev","year":"2016","unstructured":"Denchev, V.S., Boixo, S., Isakov, S.V., Ding, N., Babbush, R., Smelyanskiy, V., Martinis, J., Neven, H.: What is the computational value of finite range tunneling? Phys. Rev. X 6(3), 10\u201315 (2016). doi:10.1103\/PhysRevX.6.031015","journal-title":"Phys. Rev. X"},{"issue":"2","key":"32_CR7","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1287\/moor.19.2.257","volume":"19","author":"X Deng","year":"1994","unstructured":"Deng, X., Papadimitriou, C.H.: On the complexity of cooperative solution concepts. Math. Oper. Res. 19(2), 257\u2013266 (1994). doi:10.1287\/moor.19.2.257","journal-title":"Math. Oper. Res."},{"key":"32_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/978-3-319-24318-4_9","volume-title":"Theory and Applications of Satisfiability Testing \u2013 SAT 2015","author":"A Douglass","year":"2015","unstructured":"Douglass, A., King, A.D., Raymond, J.: Constructing SAT filters with a quantum annealer. In: Heule, M., Weaver, S. (eds.) SAT 2015. LNCS, vol. 9340, pp. 104\u2013120. Springer, Cham (2015). doi:10.1007\/978-3-319-24318-4_9"},{"key":"32_CR9","unstructured":"D-Wave Systems: Introduction to the D-Wave quantum hardware (2017). https:\/\/www.dwavesys.com\/tutorials\/background-reading-series\/introduction-d-wave-quantum-hardware"},{"issue":"5","key":"32_CR10","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1103\/PhysRevE.58.5355","volume":"58","author":"T Kadowaki","year":"1998","unstructured":"Kadowaki, T., Nishimori, H.: Quantum annealing in the transverse Ising model. Phys. Rev. E 58(5), 53\u201355 (1998). doi:10.1103\/PhysRevE.58.5355","journal-title":"Phys. Rev. E"},{"issue":"5","key":"32_CR11","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1103\/PhysRevA.93.052320","volume":"93","author":"AD King","year":"2016","unstructured":"King, A.D., Hoskinson, E., Lanting, T., Andriyash, E., Amin, M.H.: Degeneracy, degree, and heavy tails in quantum annealing. Phys. Rev. A 93(5), 20\u201323 (2016). doi:10.1103\/PhysRevA.93.052320","journal-title":"Phys. Rev. A"},{"issue":"2","key":"32_CR12","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1103\/PhysRevA.94.022337","volume":"94","author":"S Mandr\u00e0","year":"2016","unstructured":"Mandr\u00e0, S., Zhu, Z., Wang, W., Perdomo-Ortiz, A., Katzgraber, H.G.: Strengths and weaknesses of weak-strong cluster problems: a detailed overview of state-of-the-art classical heuristics vs quantum approaches. Phys. Rev. A 94(2), 23\u201337 (2016). doi:10.1103\/PhysRevA.94.022337","journal-title":"Phys. Rev. A"},{"issue":"1","key":"32_CR13","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1140\/epjst\/e2015-02349-9","volume":"224","author":"B O\u2019Gorman","year":"2015","unstructured":"O\u2019Gorman, B., Perdomo-Ortiz, A., Babbush, R., Aspuru-Guzik, A., Smelyanskiy, V.: Bayesian network structure learning using quantum annealing. Eur. Phys. J. Spec. Top. 224(1), 163\u2013188 (2015). doi:10.1140\/epjst\/e2015-02349-9","journal-title":"Eur. Phys. J. Spec. Top."},{"key":"32_CR14","doi-asserted-by":"publisher","unstructured":"Pudenz, K.L., Albash, T., Lidar, D.A.: Error-corrected quantum annealing with hundreds of qubits. Nat. Commun. 5, Article no. 3243 (2014). doi:10.1038\/ncomms4243","DOI":"10.1038\/ncomms4243"},{"key":"32_CR15","unstructured":"Rahwan, T., Jennings, N.R.: An improved dynamic programming algorithm for coalition structure generation. In: Proceedings of the 7th International Conference on Autonomous Agents and Multi-agent Systems, AAMAS 2008, Estoril, Portugal, pp. 1417\u20131420 (2008)"},{"issue":"6195","key":"32_CR16","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1126\/science.1252319","volume":"345","author":"TF R\u00f8nnow","year":"2014","unstructured":"R\u00f8nnow, T.F., Wang, Z., Job, J., Boixo, S., Isakov, S.V., Wecker, D., Martinis, J.M., Lidar, D.A., Troyer, M.: Defining and detecting quantum speedup. Science 345(6195), 420\u2013424 (2014). doi:10.1126\/science.1252319","journal-title":"Science"},{"issue":"1","key":"32_CR17","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/s0004-3702(98)00045-9","volume":"101","author":"O Shehory","year":"1998","unstructured":"Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artif. Intell. 101(1), 165\u2013200 (1998). doi:10.1016\/s0004-3702(98)00045-9","journal-title":"Artif. Intell."},{"key":"32_CR18","unstructured":"Venturelli, D., Marchand, D.J.J., Rojo, G.: Quantum annealing implementation of job-shop scheduling. arXiv preprint (2016). https:\/\/arxiv.org\/pdf\/1506.08479.pdf"},{"issue":"1","key":"32_CR19","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1613\/jair.3715","volume":"45","author":"T Voice","year":"2012","unstructured":"Voice, T., Polukarov, M., Jennings, N.R.: Coalition structure generation over graphs. J. Artif. Intell. Res. 45(1), 165\u2013196 (2012). doi:10.1613\/jair.3715","journal-title":"J. Artif. Intell. Res."}],"container-title":["Lecture Notes in Computer Science","Computational Collective Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-67074-4_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T20:21:17Z","timestamp":1710361277000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-67074-4_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319670737","9783319670744"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-67074-4_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"7 September 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}