{"entities":{"Q859988":{"pageid":861836,"ns":120,"title":"Item:Q859988","lastrevid":64920864,"modified":"2026-04-11T23:06:59Z","type":"item","id":"Q859988","labels":{"en":{"language":"en","value":"Quantum cooperative search algorithm for 3-sat"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5117742"}},"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":"Q859988$48FB20A7-FF3F-4412-ACDB-9BEEA7B28499","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7c0559e8a9fbfff017279d62957d6b8787d5a9e","datavalue":{"value":{"text":"Quantum cooperative search algorithm for 3-sat","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q859988$238EAEEB-060C-44E9-999D-49CE28C41FA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c3bc794715cea9dd44013f0106da12567601aaf","datavalue":{"value":"1178.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859988$2E1E1F74-25AA-4377-84C6-1AEDA9E4DC12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b95334b581d593f5aa061edf8d6ebc49387d89ac","datavalue":{"value":{"entity-type":"item","numeric-id":171923,"id":"Q171923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859988$619A58A9-F72A-4E11-B8B3-9627FABAD63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b25d0967bb04caa8c952f4225fecf4965df0f619","datavalue":{"value":{"entity-type":"item","numeric-id":859987,"id":"Q859987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859988$A943C310-B53F-465E-A36C-5AC66FD67BCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859988$51B87006-45E4-4AB3-8D7D-B78481CA6385","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8717bd621ac828fb200d97d6d2f52c061cac920b","datavalue":{"value":{"time":"+2007-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q859988$2E7D7EC2-78BC-4768-8A59-64E68068609A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859988$3C91F9E5-4C5A-42E3-80EB-030226CE36B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859988$5CC5431B-F314-42AE-8CD8-E94C3F99D03A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d58c40dce7b6b0a71d2a9d0e92fc550bbef6b0c6","datavalue":{"value":"5117742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859988$ACBEF0A9-ABB8-4F54-807D-6F5222169E74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7f0d0f38604a8d40cbcf0f1c9854a08e63edc8c","datavalue":{"value":"Grover's search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q859988$AA9D8C37-3372-4224-8E0C-888D16AB6A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3b65fba3017ec91c43ce273c8cb3e0e30bb040e","datavalue":{"value":"NP complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q859988$ED5EEC74-8969-4832-81B1-A672AD9706A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8783c0dc6d8a41c2c77a1a24dcb486d436a1c818","datavalue":{"value":"3-sat problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q859988$1DB5BB3F-11BD-4591-B83C-8F9FB1A95ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c1138ee8f88731d90c2caf7af74450d82ac306","datavalue":{"value":"evolutionary algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q859988$79FAED15-5881-43FA-92C0-0B0B211E28A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150d3a18eba5bb213cf26b1fb6690273798609d0","datavalue":{"value":"heuristic local search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q859988$63587076-8FCF-489B-86FF-30820FBCEB49","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":"Q859988$B5CD9808-1B6F-4D73-825C-B3D0DAB881A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef3778da190159b13dd9a62a7ab6d0e9aafec853","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2006.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q859988$56EDE669-3A10-4826-8913-3764ADDE9FDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fe4534fd56ce76ca2baada3ab0998e48c98f44a","datavalue":{"value":"W1994758055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859988$50556D9E-F8A9-49E9-81ED-7FA58AF3B510","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d40a6c68abc64b327bec62fdbf7be9976479850","datavalue":{"value":{"entity-type":"item","numeric-id":1707541,"id":"Q1707541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859988$6116899F-DF1E-49DA-A979-6215DC64883D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33df3bbf37d10172a73ff9a6acfca59785e91505","datavalue":{"value":{"entity-type":"item","numeric-id":4212472,"id":"Q4212472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859988$F24564AC-1810-4451-AF2C-0A523916051C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffc67420371d535e56911659599c75a3dfe6365","datavalue":{"value":{"entity-type":"item","numeric-id":4590479,"id":"Q4590479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859988$F4907839-DBB2-4508-BFF7-98C81EAA44AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859988$8CB376AD-F647-4100-8825-21D9E3FDBBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef757ecac8e00102e8fe2d81d7657ee3391ff698","datavalue":{"value":{"entity-type":"item","numeric-id":4138187,"id":"Q4138187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859988$D1263A6A-A07E-4D13-AA1F-97B12B2BEBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cfc0ff9590d7beb1ccb038cddeb12787b6740f","datavalue":{"value":{"entity-type":"item","numeric-id":5626617,"id":"Q5626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859988$6ED22390-B305-4C6B-9A1E-9D807E9CA5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e1b0bce44cfe94e50b2b4842f32fe968590153","datavalue":{"value":{"entity-type":"item","numeric-id":1922636,"id":"Q1922636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859988$DC3DA4E4-0D39-430B-8777-3E051E792CAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e262ffcb549e977920aefeb1c5a4b531403fb9c6","datavalue":{"value":"10.1016/J.JCSS.2006.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859988$A3F2963D-B14C-4485-89E3-D511C4B2BB6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4882e8b47170f2fdd81235798eca5274344f5a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4242052,"id":"Q4242052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e87c8016c489857d29ec2e57de6372bf6fcaaf","datavalue":{"value":{"amount":"+0.7925539612770081","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":"Q859988$8D4BB382-7075-4D5F-8D6E-D460E8A11ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da705d39fb16a81cfbcf89ba826e0e935e02ed62","datavalue":{"value":{"entity-type":"item","numeric-id":5458579,"id":"Q5458579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689687e793f37f9cf8298a0a63c098527b9470ea","datavalue":{"value":{"amount":"+0.7821597456932068","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":"Q859988$247363A3-8897-4B1F-9C8F-75E5850EDBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ed888b2c75f0f5a568ceb667b0d2185144f586","datavalue":{"value":{"entity-type":"item","numeric-id":3571430,"id":"Q3571430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8630b2c520befb1d0a00d52a1004fd5fe2d058b","datavalue":{"value":{"amount":"+0.7780227661132812","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":"Q859988$AFF6BF4B-A766-4D5B-B209-3755D7E3DD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd38c540d4b48be7cf2c393ec6276750b82da8a4","datavalue":{"value":{"entity-type":"item","numeric-id":5448002,"id":"Q5448002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c578ed77b28ba192345db5dc56b864e7eb1e6ce7","datavalue":{"value":{"amount":"+0.7680041790008545","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":"Q859988$930F5172-F5BC-4D9B-B888-CD48BD6D9915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8fe20f6cd75627003f329e368cda6379b1332f","datavalue":{"value":{"entity-type":"item","numeric-id":3534103,"id":"Q3534103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c136aca1ffecacd570cd9e9ca96b4c49f955dd","datavalue":{"value":{"amount":"+0.7640244364738464","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":"Q859988$58E78F4F-0264-44B6-BDEF-EF6C7D8CBF54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum cooperative search algorithm for 3-sat","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_cooperative_search_algorithm_for_3-sat"}}}}}