{"entities":{"Q429697":{"pageid":431464,"ns":120,"title":"Item:Q429697","lastrevid":51494918,"modified":"2026-01-18T12:23:43Z","type":"item","id":"Q429697","labels":{"en":{"language":"en","value":"Quantum annealing of the graph coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048260"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$2A54097D-BCAA-4A6B-89D4-6F875CE9F7A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3d8d142fc2fb7fe3c2d74e57bd5a681f42b5c44","datavalue":{"value":{"text":"Quantum annealing of the graph coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429697$EFE4ACA4-076F-4DDC-BD6E-0F0EAF49D307","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed9582f947e9764eab2e6c4cfe46638b28dd76d3","datavalue":{"value":"1244.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429697$C90D3EB9-39B2-4D6A-A44C-47CF787175E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c426dbf1e11ce71fb55e10606100f806d94daa85","datavalue":{"value":{"entity-type":"item","numeric-id":429695,"id":"Q429695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$CF655D59-10BD-4F9E-AA59-22884A3B0A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31ca697da933c888cff7b14447ea5858c2bce76b","datavalue":{"value":{"entity-type":"item","numeric-id":429696,"id":"Q429696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$E6AEACCC-9908-47C6-B0E6-2E26E9C07FAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$7E51A9CE-0206-4A97-ADF9-21BDE9481868","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429697$C962B2D2-09DC-4130-B497-2CF3A0BDDFD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429697$D1EFDB99-49C1-4FED-943B-6B485A9EA6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429697$8CD4ABF9-010F-4C54-A968-B46C8CACF8E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbdd3c8296455a389f9ead4bab91202b14115ef2","datavalue":{"value":"6048260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429697$A7D496D2-A22A-473B-9ED7-A59167388DDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d20495b4ca174c882aad038c1a6e440c30a8b415","datavalue":{"value":"quantum annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q429697$BF51B8B4-06E5-4CC9-B066-16A7BA106D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q429697$12F16A52-143F-4F3A-935F-A1BCEF8A6B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe6fcfb88d0e00949adebc1bb7b7d6ebfc30882","datavalue":{"value":"graph coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q429697$B44CF6CB-5DFE-44EB-9EEF-B49A817FFC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q429697$26B61E63-9AC2-4B2E-B0F4-1BB892296C94","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$6AA1DEA2-DA47-4090-8E94-8185AA6F475F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$184B19B5-0A90-4CAA-803B-BCA9505F3425","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"300d18fbbc4cd9daa5193246c1325a2e63d02704","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q429697$F5C3F615-AAFA-4782-9334-4FF87665FD81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26b13fa7bfe7642be8d962103a86fd25c838c8ea","datavalue":{"value":"W2003291739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429697$3973A4D2-E073-4DE4-BCE2-2929B415A868","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$E33CB500-ED4E-4474-9D34-D98345220B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$55F94B13-F345-4BD8-B700-41F66EA834FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4bfffdd7d748f8c2b1c7cd3b010ff5dbd81236","datavalue":{"value":{"entity-type":"item","numeric-id":4015385,"id":"Q4015385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$6C125CE7-8D61-40C1-B561-9CC91B7ECFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c86360d4b592a623a32491be38570987dd4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$A61157AE-26A4-481C-B39F-2300D9C9BEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401b87a418815d8ebf2288d61413d916a2c72c30","datavalue":{"value":{"entity-type":"item","numeric-id":2489304,"id":"Q2489304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$A4450B6F-D96D-41A0-ABFF-73D6347FA1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b135a8b257c34be54b70b34bef896f1981ad387","datavalue":{"value":{"entity-type":"item","numeric-id":2770494,"id":"Q2770494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$D0DE1A92-97EA-44DA-A224-96A8EEBBE1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$83FA50BE-A339-4EB6-85A1-FB2C9C324630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4921a185f4a3f591aac155265d63853c4c5d4ed","datavalue":{"value":{"entity-type":"item","numeric-id":1970334,"id":"Q1970334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$F3B84B3D-09BA-4305-8A23-F6316477077B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5682bc02b3d7e936963790517d8d3b3a7b827f1c","datavalue":{"value":{"entity-type":"item","numeric-id":2901013,"id":"Q2901013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$2DDFECB7-8BA9-4380-B66F-E7C509E5749C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5d30f6efb301b198edc644ad914957205518f4","datavalue":{"value":{"entity-type":"item","numeric-id":1043356,"id":"Q1043356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$F9EA66FF-FBCF-43A0-8178-8C7823A064D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f530d406ea8e145e26e7321c6200b0c5b66e590a","datavalue":{"value":{"entity-type":"item","numeric-id":976050,"id":"Q976050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$444E4333-9E3A-4215-8DBE-3AE156DCF603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd4a36d8f2b369b67ef06d1f1ccaeada46a4480","datavalue":{"value":{"entity-type":"item","numeric-id":3077047,"id":"Q3077047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$266C8FEF-5B17-4D4F-900E-C0A98EC72B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$40C84CB1-E961-48DB-8961-A0A73208A2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8205d99991e663bd0841aadc5bee21beef2c309a","datavalue":{"value":{"entity-type":"item","numeric-id":581241,"id":"Q581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$4C721278-2516-4772-A6B4-C229ECD78321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a668c0fb92f777c7e94b90b5371a9ff622a7ff","datavalue":{"value":{"entity-type":"item","numeric-id":2749888,"id":"Q2749888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$41C2BB91-7C58-4860-BC88-775D28BF2FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1685cf228a09015374f789010c9294d66987501","datavalue":{"value":{"entity-type":"item","numeric-id":3279552,"id":"Q3279552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$95BF6201-0F26-40AC-9CDA-AF31737BA13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d15a265400ee74b7ccc90f74849e6820eee631","datavalue":{"value":{"entity-type":"item","numeric-id":5687246,"id":"Q5687246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$BD197AD2-230B-4BB0-96F0-33264C5D38B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce410321056110a4175cd5c043a836782295d938","datavalue":{"value":{"entity-type":"item","numeric-id":5687262,"id":"Q5687262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$7B942747-BEC8-4E22-B22D-99203505B8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a3bd6cb9f7ee29bc21054d333703fc9da48008","datavalue":{"value":{"entity-type":"item","numeric-id":2467362,"id":"Q2467362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$5E9BB7E5-9089-46C2-B664-21A76EE4B334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c89ec5d00c1dbd1060b6c94d3c33d9d7f0ba8c0","datavalue":{"value":{"entity-type":"item","numeric-id":2456655,"id":"Q2456655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429697$5BFC41E4-1F45-49DE-886F-8B230DF73707","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7796e3e8a6cd1a1b902c443f8d97bc9c2fca2c15","datavalue":{"value":"10.1016/J.DISOPT.2010.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429697$060C9735-6E3A-4BFD-9BBD-F12114CEEC3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902aa8da0480126a5733c9a74bce2db01add2441","datavalue":{"value":{"entity-type":"item","numeric-id":5064871,"id":"Q5064871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552f2d70249750384cee1cd789ddefca2a5cb610","datavalue":{"value":{"amount":"+0.8253819942474365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q429697$64A29052-ED5C-45CB-9D48-00F56BCB6726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb56c6d68d8281ef84e14f632c7bfc80d805218","datavalue":{"value":{"entity-type":"item","numeric-id":3162910,"id":"Q3162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9274874b85dbddbb2eb05d32bcf3c539841db9e9","datavalue":{"value":{"amount":"+0.7990954518318176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q429697$8DE613C5-AC1D-4737-9562-685C1EA2F340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b38c6027ca82e15b0f5808f9c4347c493d1bd4a","datavalue":{"value":{"entity-type":"item","numeric-id":5399865,"id":"Q5399865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6bfa8e6ce2546634850e0b2e508eeea704bd451","datavalue":{"value":{"amount":"+0.7890269160270691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q429697$D62C53FE-9A1A-47ED-89A1-65C3BE4FAA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c697da7d19ef7ebe225a8978c4f01371967120","datavalue":{"value":{"entity-type":"item","numeric-id":581241,"id":"Q581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45b9adfbc2558ab020206246877f71c080e52e4","datavalue":{"value":{"amount":"+0.7827180027961731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q429697$BA43593B-71CC-4ED6-BFB5-57F1EB8D41F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354f11094bb2060d25c8ca9f4e7aec94834514cc","datavalue":{"value":{"entity-type":"item","numeric-id":3006161,"id":"Q3006161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de4b0d15b3dae380d638d7b1bb4fe36dd002dd5","datavalue":{"value":{"amount":"+0.7825222611427307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q429697$980AA53C-E8A5-4571-80D9-4BFE5A8529CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:429697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:429697"}}}}}