{"entities":{"Q2111656":{"pageid":2122399,"ns":120,"title":"Item:Q2111656","lastrevid":43519299,"modified":"2025-07-30T12:52:12Z","type":"item","id":"Q2111656","labels":{"en":{"language":"en","value":"Generating hard satisfiable instances by planting into random constraint satisfaction problem model with growing constraint scope length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7642801"}},"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":"Q2111656$CD7E8D95-CF84-4115-BC9F-452819605079","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9629317a67c11c5bf8b23056288721045414f12","datavalue":{"value":{"text":"Generating hard satisfiable instances by planting into random constraint satisfaction problem model with growing constraint scope length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2111656$0D0F42BF-5CEE-423C-BE95-BC66FD5A590D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4965356c485406f23f97cb8ee38a9ebe8831fa2b","datavalue":{"value":{"entity-type":"item","numeric-id":285764,"id":"Q285764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$EC55EDD5-D619-4D18-8734-1574D4CD0000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4a3eea3cb59d4559d30de4e0221257b17be7bde","datavalue":{"value":{"entity-type":"item","numeric-id":428306,"id":"Q428306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$4C498835-77CC-462E-8ADC-9EB2BD055D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433bc6f972644a6448eda0e8cbbc2e14879cc548","datavalue":{"value":{"entity-type":"item","numeric-id":890504,"id":"Q890504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$A9731B1C-3574-48EB-9C6F-059765C44D6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b65078c747436749e6b1eb1d325c917cb6bae583","datavalue":{"value":{"entity-type":"item","numeric-id":179396,"id":"Q179396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$0A25BD30-334D-411A-8288-74DF1AD1FF09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"957af406b21c0dd147c281b56551aa32e3ad16a3","datavalue":{"value":{"time":"+2023-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2111656$DFF98A7E-90D5-46E3-BE2F-19D2714595B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78314969328a6273e24f0b9bebe2456dc0820a81","datavalue":{"value":"82-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111656$DD4310BE-30FB-4FC2-A90E-A474B9C5AFEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d225bb9f29635dbeeb8ce3c1b86eeda0f187fdd","datavalue":{"value":"7642801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111656$C4D0F10C-E89C-4C1B-83F3-91EB9328008A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111656$F1503CCE-473C-4E46-BB9F-B83530CED3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d341474d609eb598eb135b36ceae7b8a94cf7d53","datavalue":{"value":"solution space structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111656$6E04E4B4-3DB4-4A57-9DB7-F15A99155257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011292841bfecc5a96af7eefb5f2207525532434","datavalue":{"value":"phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111656$86965D35-DCC7-4278-A798-4121FD9BCD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1adeb4d6fca66e06b18fc43c77ee783ed32ca832","datavalue":{"value":"problem hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111656$58279912-6C99-48B3-A906-D453BFBF32CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0736c3a2794a43ca9b54a65436cbd71cf0796887","datavalue":{"value":"belief propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111656$87DFDEBD-F1A5-4642-8D10-51C0345943C8","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":"Q2111656$C8E4FB01-E269-4841-A918-246B4D3638BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6e9c42fc2453b593ff3232deb7b11200fe8af24","datavalue":{"value":"https://doi.org/10.1016/j.physa.2022.128367","type":"string"},"datatype":"url"},"type":"statement","id":"Q2111656$F3FE9A65-1CC0-4A2E-8B2B-410AC249A2C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59154967207d3ff252a7d47834a2a1fed01b9812","datavalue":{"value":"W4310431054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111656$DB1C31FB-FFAB-41FE-9F88-00EDF431A77F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7516fc65ecac37755fe011fe1711991dc2a48599","datavalue":{"value":{"entity-type":"item","numeric-id":3184605,"id":"Q3184605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$259525E4-7D1B-4F46-BC60-F9B087C2A3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fe180c6527bbb0c67e7885ee00fa3f6b3d96ba","datavalue":{"value":{"entity-type":"item","numeric-id":3611833,"id":"Q3611833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$00C2F355-5EE7-4C4F-A390-BFB597D17475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448910d87e19bcf3d507dba8f9ecca33be8c460e","datavalue":{"value":{"entity-type":"item","numeric-id":5949019,"id":"Q5949019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$9C0C4128-7925-4A1C-A5CD-7ECE3A27C25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b29562e3afbdbde8e66fb5a942ebae32e19b7b","datavalue":{"value":{"entity-type":"item","numeric-id":5900282,"id":"Q5900282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$BA1A1549-61D1-40FC-9593-8D75FBA5AEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4327601bd6dd35bb7d6569d5132ef2e1272d6bc7","datavalue":{"value":{"entity-type":"item","numeric-id":3624064,"id":"Q3624064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$7B23B98B-963B-471D-9E91-30AE3496E59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15292056c52dd8fc00733f833d1f30bf9278cb31","datavalue":{"value":{"entity-type":"item","numeric-id":5958810,"id":"Q5958810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$75FEB812-BA63-441A-BAEC-7A125E5B1DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da64561a95b9a124dd709c8f17577ecf31e0b79a","datavalue":{"value":{"entity-type":"item","numeric-id":5471050,"id":"Q5471050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$EBE84E5D-77FD-44AE-8ADA-7AA130956749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ec7b6498d21cf7bf18db5a229c82ff0a4ad418","datavalue":{"value":{"entity-type":"item","numeric-id":4954175,"id":"Q4954175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$0D281563-47E9-4907-81AD-8B83719311D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd096fa169d7c60ad1f79813ebb9c6a34756dc2","datavalue":{"value":{"entity-type":"item","numeric-id":543632,"id":"Q543632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$CD6772A8-7B56-40AE-B032-FB624006B707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625b1958ca90c6dbbb5022cab779fa002fd53651","datavalue":{"value":{"entity-type":"item","numeric-id":359981,"id":"Q359981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$63FBDF23-0E57-46DE-9C37-9418858D3F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e4272023d2431fca6acffa728aa8623e4c03a17","datavalue":{"value":{"entity-type":"item","numeric-id":4992313,"id":"Q4992313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$31C6E29D-B884-44D8-8BA1-64598F2E2A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31f15d123876a2e8938f5e3dd7e09d1436bc1f0","datavalue":{"value":{"entity-type":"item","numeric-id":1028939,"id":"Q1028939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$213887F4-68C5-454B-B7FD-6C32951E82B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2132d3dd1a5ce9fc334b5fbe86413fd2ca912483","datavalue":{"value":{"entity-type":"item","numeric-id":5066057,"id":"Q5066057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$918BFA64-89DF-4A83-A7A2-7535D64A0A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1ee2dee4f1b076b6aedcc623131de3a75991d3","datavalue":{"value":{"entity-type":"item","numeric-id":3094943,"id":"Q3094943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$D127328F-05FD-4601-A866-E7B0CC2CFF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11b5d899566f44566cb83f6d480a6ebd90829c70","datavalue":{"value":{"entity-type":"item","numeric-id":5715725,"id":"Q5715725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$AB9B7DA7-F05D-4B4C-9E8C-3D01DC0B6439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1fab4e18dd878a10a1616601776bcf895a8754c","datavalue":{"value":{"entity-type":"item","numeric-id":5714751,"id":"Q5714751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$BB105B0D-C9E4-47E6-AF3C-0B84C5E1B5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6c24d9e317ba6ce0e6a8c740ed8e341f7349cb","datavalue":{"value":{"entity-type":"item","numeric-id":3624048,"id":"Q3624048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$5A3FC535-0A83-47CA-B6CA-BB1A70BC87DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea2e3a0bd9f78e5b63cf1514302cdbf7d2f3ce8","datavalue":{"value":{"entity-type":"item","numeric-id":1870233,"id":"Q1870233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$FDEB1166-FC09-4D15-A0A5-BDBF76307F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468f57a6eed89c0b8fd32facdc625747adf460b1","datavalue":{"value":{"entity-type":"item","numeric-id":5385913,"id":"Q5385913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$FBD9085B-F88B-4619-AD14-E7182BCE5ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed3e30e7329f0566a7c9ad400bd132a9c9d77b8","datavalue":{"value":{"entity-type":"item","numeric-id":2473356,"id":"Q2473356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$21B840CC-22E7-4893-A63B-456B9CB00C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0158d61646f22fa2bf3f5088db715ce11c981450","datavalue":{"value":{"entity-type":"item","numeric-id":5318246,"id":"Q5318246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$B6B8594A-282B-4F9A-A251-4A79CEF3D981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d03ed455aa03a39582e8642c14989042ccc1554e","datavalue":{"value":{"entity-type":"item","numeric-id":5891921,"id":"Q5891921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$8972B1DA-A549-4B09-9099-266C787BD950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c836eb4369965b5c2a52954a497a079b720dcdc8","datavalue":{"value":{"entity-type":"item","numeric-id":5892482,"id":"Q5892482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$40999329-163C-449F-82CF-25E8FE1AC1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f0424c2d1a182caaff9eaab5210b45930a6938","datavalue":{"value":{"entity-type":"item","numeric-id":2352362,"id":"Q2352362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$5C43D200-CE21-436A-8FC2-C22F845D2C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac2ad566051864b5068e5e79d54f8b97ec05bd8","datavalue":{"value":{"entity-type":"item","numeric-id":2164572,"id":"Q2164572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$912771BE-8728-4896-893C-AF39FADAE78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b09ee669e9ac1dbb2b0769c2ec0c94ff9be3773","datavalue":{"value":{"entity-type":"item","numeric-id":3624676,"id":"Q3624676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$7CD1A9A1-13E5-4B4F-8931-AE3841115DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58a4eec761d82fadaa75beb6035e394dcfc1529","datavalue":{"value":{"entity-type":"item","numeric-id":3160046,"id":"Q3160046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111656$F4189061-E578-4FFD-8CC3-719F4D3AF806","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"780bf9d8bc166b6f704a485fa7c4ab98fc021bb9","datavalue":{"value":"10.1016/J.PHYSA.2022.128367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111656$7A6C2269-2EA0-4A02-9FAD-69D82D63AB92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2111656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2111656"}}}}}