{"entities":{"Q1777392":{"pageid":1788134,"ns":120,"title":"Item:Q1777392","lastrevid":68933835,"modified":"2026-04-13T03:12:34Z","type":"item","id":"Q1777392","labels":{"en":{"language":"en","value":"The complexity of Boolean constraint satisfaction local search problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2168183"}},"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":"Q1777392$A9C5EF23-865C-42E8-A0CB-638C310DC99A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f3ee7603f9a5b5dc8a27818b1f7c5b0accd29ef","datavalue":{"value":{"text":"The complexity of Boolean constraint satisfaction local search problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1777392$DBEFCBAE-B6DC-4163-BF32-AA55116CAB92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ea7c78fa578811b8baf8e32424bceed13fcadc9","datavalue":{"value":"1099.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777392$5C70EB8D-11E0-4BCD-81FE-CA1E5A1752E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3740dee5cb06126fcb8c1a5354bf5dcfc0843a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1777391,"id":"Q1777391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$DC7615E5-24A1-452E-915B-ACE912B986D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b2501ec31141075b0e4a606774080e8f4837bb7","datavalue":{"value":{"entity-type":"item","numeric-id":293436,"id":"Q293436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$57FFB61C-DCD7-4DCB-B3DF-41BC89C893FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$039BBA02-31CC-4F9A-8EB5-F687CAD22EE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c64595f4f39ba5aa8c317730455f9500451c9c2e","datavalue":{"value":{"time":"+2005-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1777392$06244032-0635-40DE-A1B9-6EA2FE9FF86B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777392$311739A6-3565-4044-A624-5BA83A2C8D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777392$31B86D7E-E298-4426-92C2-59C0261084A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777392$820BCC3F-86C1-4BB7-9A04-377659204B97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e883757689fa9b137527fa10bbb0a24a19f21abc","datavalue":{"value":"2168183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777392$26884905-B0D8-4E5D-9CDD-FB2FC41EC8DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777392$3751AEF9-7683-4EE9-9CD3-9548DB1D0149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777392$AEAF429D-4374-4291-9ADE-F561B8DC2514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777392$347ABAC7-2FE8-4897-B2C2-DE5F6391AEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777392$A5867562-9E36-4814-B6A7-D895B03A7A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31812b1d918585e455bbaa5c718a973fa4c78b08","datavalue":{"value":"PLS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777392$F08F75D9-9BFD-46B6-9C9A-D4AB8763B2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85041300410208388fa36906087c9b3071760001","datavalue":{"value":"PLS-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777392$DFFD10DD-EC33-42CC-B449-CC5FC35B19DE","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":"Q1777392$FE82028F-0836-4796-8AF9-13BE3B6C81C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d337701ff90f8c112d0ad82918e61710f8e27ad","datavalue":{"value":"https://doi.org/10.1007/s10472-005-0419-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1777392$834F9FBC-43C5-4C00-96AB-6C69F0DF2274","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"000e226fc80bf7a79322677fb05b9735c2aca21f","datavalue":{"value":"W2017695771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777392$04E1C0A3-7D60-41E2-A8AD-AB42F7BAA33D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$2A28B9C0-BD5D-4352-B238-2F084501AA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$91CE4AB8-DFB1-4B12-83BC-BC34711A788A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$BC37F183-55D7-416B-AFB9-B85A3EEC5ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61faf2fdefca2057e248dd8da85463d52d3bd16","datavalue":{"value":{"entity-type":"item","numeric-id":4004338,"id":"Q4004338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$E7FCC6A8-DA1B-479C-ABD0-768B1B9C8992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06455b232b15ad6e8025fc9587d194531c0b2ce2","datavalue":{"value":{"entity-type":"item","numeric-id":960525,"id":"Q960525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$664B331C-770E-4BB1-8AA6-2E923157013E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927b3bb72268e811f46476ea8559c6205f6bc0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1917076,"id":"Q1917076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$3A73CC03-35A0-4B7B-89EB-86B110058FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b330a1fcd57ed03b5bb7894b903390953871d98","datavalue":{"value":{"entity-type":"item","numeric-id":2723175,"id":"Q2723175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$B0C694AC-CD2F-4C1E-A74A-8735C6286D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2013da7a36b0c841b6254b17aed91599c6b8ac","datavalue":{"value":{"entity-type":"item","numeric-id":4507337,"id":"Q4507337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$3D9C6CF1-83D8-434E-912C-3DB2A3F59925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6989157e41c18f8557462896243611dc2b1c55","datavalue":{"value":{"entity-type":"item","numeric-id":1853552,"id":"Q1853552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$DE68BBC6-BAC4-48E3-8FEB-F05B8FC9D92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d84fc41555f9112589e7a37710ae8c701d08ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3145805,"id":"Q3145805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$43088E6F-8DC7-4481-A9F1-8A77E7DD38FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1883abac9be31059cdfe4cfbd5eb3c92cfdc0e52","datavalue":{"value":{"entity-type":"item","numeric-id":1977754,"id":"Q1977754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$C40F3973-A60B-4947-8D05-E471596ED386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$6F367C36-3212-44E7-A6C1-625F142BAD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e2f22b2827015dc3a0055fc808a420af199dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$185EC63C-7FFC-4AB6-A09E-8A73FDB858AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35166e7f3454b259df6e238ebadfad87eaf4eaa5","datavalue":{"value":{"entity-type":"item","numeric-id":1198012,"id":"Q1198012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$78B00455-EDA5-48F3-B9F7-68D9AFB3F07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3684b6925649f3b5db8b5557617873e0d87543","datavalue":{"value":{"entity-type":"item","numeric-id":3474886,"id":"Q3474886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$393373F0-2A82-4938-9DB8-73AFDFCF1865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c3b1561d4dd0e648f3bd6663d14763d3bbd8a1","datavalue":{"value":{"entity-type":"item","numeric-id":4536400,"id":"Q4536400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$ADEF71A1-BA7A-4281-AEFD-F80A793AE7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$3E95A121-2D8E-449D-A208-8F0D452249F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777392$B2CD95A8-7F47-4235-91B2-CDE1BB991BE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"733eb8fa0553593197962c119777a4bfb178be61","datavalue":{"value":"10.1007/S10472-005-0419-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777392$4F38DB4C-4025-4CDA-B2DA-3BF57D6CAF36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1393d19cc2bf981cafd2cbef94ca452842ee62","datavalue":{"value":{"entity-type":"item","numeric-id":673814,"id":"Q673814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37aba9949317c43f3710203c5e024ba2a01811ea","datavalue":{"value":{"amount":"+0.8171731233596802","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":"Q1777392$924665A5-5B42-4E52-938E-966C538B5DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa13aa20999cafa13411f26190b50c9d2cd2ed28","datavalue":{"value":{"entity-type":"item","numeric-id":3975934,"id":"Q3975934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982babd2475f0532080661c44c9929f95b26ec1b","datavalue":{"value":{"amount":"+0.7907237410545349","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":"Q1777392$B67B02C8-77EF-4215-B26B-EF1E480828F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feabacff04aa1235b1b114ef65de6a74bd31ccba","datavalue":{"value":{"entity-type":"item","numeric-id":1351586,"id":"Q1351586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982babd2475f0532080661c44c9929f95b26ec1b","datavalue":{"value":{"amount":"+0.7907237410545349","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":"Q1777392$AA904150-A01A-43D9-853C-66917FD73601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6984fdf53ea465f7caba2b0739efd0a10577a2","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20dae66dff63fc198a5226e0cbc233bc29f7d281","datavalue":{"value":{"amount":"+0.7859829664230347","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":"Q1777392$F04B6B97-51CB-4992-A555-D2F9A14E503B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b89c4bf2d1c0b01f661a148e2d99155c622c32","datavalue":{"value":{"entity-type":"item","numeric-id":1935800,"id":"Q1935800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b12939ea90cead55609aa27345a8af3375a5221","datavalue":{"value":{"amount":"+0.7819485068321228","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":"Q1777392$5B71D4F9-EB9E-435C-857D-D54A6A9A6581","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of Boolean constraint satisfaction local search problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_Boolean_constraint_satisfaction_local_search_problems"}}}}}