{"entities":{"Q1028939":{"pageid":1030787,"ns":120,"title":"Item:Q1028939","lastrevid":50704751,"modified":"2026-01-14T21:04:49Z","type":"item","id":"Q1028939","labels":{"en":{"language":"en","value":"Random constraint satisfaction: easy generation of hard (satisfiable) instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576686"}},"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":"Q1028939$01B5159A-15B4-4867-93FD-6F1CF4914575","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"339eaba5cf4e5b310468b4ca758e446ebd23e391","datavalue":{"value":{"text":"Random constraint satisfaction: easy generation of hard (satisfiable) instances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028939$BB93B7BE-1D24-4329-B35B-51929C514558","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73571c7670aaad022ab352eb5bb84569039d35c1","datavalue":{"value":"1168.68554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028939$D5D49267-335E-4BE0-9144-2BB8D95EBB20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3900f1dd72936e9a81983c93c23516017666df8d","datavalue":{"value":{"entity-type":"item","numeric-id":300229,"id":"Q300229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$2175B4D8-56B5-40D9-9A27-6529A17BE37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64d68c77406f4b8d53e899e8e842ff348507c6ee","datavalue":{"value":{"entity-type":"item","numeric-id":1028937,"id":"Q1028937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$E761C765-C6C8-4FA9-BF53-399A2291D0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c848d021f7bd16d80b742dc917fe8d4b5652febd","datavalue":{"value":{"entity-type":"item","numeric-id":1028938,"id":"Q1028938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$084B7C99-B38A-4453-8C62-3C225047A51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"710e93fbc92a34452f35648fdee54caf7c68fc1c","datavalue":{"value":{"entity-type":"item","numeric-id":334803,"id":"Q334803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$B20495FA-BE73-469A-89BA-C1CBF8994847","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$5168D8D1-2AAA-40A6-B8B0-E7CDBC5217DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028939$2B897B95-7E5E-48CC-BDEF-9E1718C2585B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028939$E87F1B32-6A33-49DC-A492-7EE57A76B501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028939$2AD8B9B7-52BB-4848-BB50-40FC449683BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bc4d8b539aa63b78dc1a9526c938015a9b30de0","datavalue":{"value":"5576686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028939$22645545-FE6D-4423-818A-93011C823249","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011292841bfecc5a96af7eefb5f2207525532434","datavalue":{"value":"phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028939$8B09495D-D0DA-4019-AEDD-CD79C472E01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f0a828103c84700b000350a0c0bc680aaae7c1","datavalue":{"value":"constraint network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028939$2DB9F472-BD0D-45AD-B26B-7F4F038DCC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faf39bcedcd81007bd4a75aa87c85ee88651d732","datavalue":{"value":"hard random instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028939$C2273336-4B77-43D7-B4C3-4F86803BAA84","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":"Q1028939$5FEBE04D-D887-4E71-B1EC-5028660E8EF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02a6257d9fe731d1436bb0f21b60a5e7f70240cd","datavalue":{"value":"https://doi.org/10.1016/j.artint.2007.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028939$D93FFFFF-C89D-4639-85ED-EE1364F8001F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a2687f011a801f444f70f0495f92971d05b422b","datavalue":{"value":"W1990734013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028939$96875B9D-6C77-4BF0-929D-552E5AC7B28D","rank":"normal"}],"P223":[{"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":"Q1028939$258061DF-9A86-481C-B271-3A7AB3855C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74085eb261946d9cfc01da3e4dd21f07746ae16a","datavalue":{"value":{"entity-type":"item","numeric-id":5949018,"id":"Q5949018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$F7F6F063-B2C9-4FF3-8174-E64F6996C69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b529296035947435eb136154e374f9657d895b","datavalue":{"value":{"entity-type":"item","numeric-id":4406287,"id":"Q4406287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$5FD0438F-C3A8-4456-8C04-C784831D7999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84361433057f8580c286b3014ac2dce5767ba68","datavalue":{"value":{"entity-type":"item","numeric-id":2457664,"id":"Q2457664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$98B16287-E0A4-49EA-B8CA-985EFC1A1452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf5c188bcce9490a2b63c18bca3c3259df4b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$24DB3C42-42A6-4A8A-B65D-D62D13A0B6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f286ff126f8e4401146a039d4bb3019a6c01c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4375756,"id":"Q4375756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$1FC3B46E-2509-4BC8-8B88-754AC402338F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ba5073ad9e9ae1d8dc56ebebf890cf8143bfc2","datavalue":{"value":{"entity-type":"item","numeric-id":2717789,"id":"Q2717789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$76730270-03D5-4782-8684-99D0AFC2D129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87839e9cce21429fa5c0660242873028f18a79f","datavalue":{"value":{"entity-type":"item","numeric-id":4952608,"id":"Q4952608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$B54178E0-4CA2-42FD-B306-6B7357D1547F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8e4b93f2e4312670dc76874e190d1e9fb3e2cb","datavalue":{"value":{"entity-type":"item","numeric-id":5900940,"id":"Q5900940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$BD04A1F5-2CA4-4024-99AF-928A3594FD0D","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":"Q1028939$C3588631-0454-4FDB-8A48-37B0F912D4F0","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":"Q1028939$3A440B37-39E2-4B92-BCC9-C2C7CF686185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1846f12752ca3e02068d75e472efac45813ec6c","datavalue":{"value":{"entity-type":"item","numeric-id":5900283,"id":"Q5900283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$682296C6-0A5E-43A3-B7D5-6200B34C4243","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":"Q1028939$694B43FA-8391-4723-93FA-3BF21FAB587D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf59279ec921640243f0d294b136bbadf9f25cb1","datavalue":{"value":{"entity-type":"item","numeric-id":4411392,"id":"Q4411392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$F8FC5AC2-855B-4800-8E8E-F8275FE8B93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45182f291ed147235b4829e652a090e88e6a259","datavalue":{"value":{"entity-type":"item","numeric-id":3524245,"id":"Q3524245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$98819D01-CD13-4941-8F69-2FEE87E84511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc7b0f82e42c56ee306811b6c3df8af19432e03","datavalue":{"value":{"entity-type":"item","numeric-id":1231783,"id":"Q1231783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$05A59E49-409E-442E-975E-D632EB2A8D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9154c32fa843c03056a552cc1f20e4aa017d7cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1267775,"id":"Q1267775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$005D4C7B-5D2A-47DF-A79F-9487A430993A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289e78bae7be2c9521863c2da399217421c7b863","datavalue":{"value":{"entity-type":"item","numeric-id":4706240,"id":"Q4706240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$A4573C15-3DF3-4888-A578-8E99A2EB0E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0317bba74a16426a8425f43e143229387eddd4d","datavalue":{"value":{"entity-type":"item","numeric-id":2674179,"id":"Q2674179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$98C16D65-9FDD-4AA0-94DC-FD8FFF725D3A","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":"Q1028939$58733605-0F16-4C00-9EEE-911BB2C19483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec11ea5ac172f58f166e7d375753785baccff21b","datavalue":{"value":{"entity-type":"item","numeric-id":2674182,"id":"Q2674182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$569D7894-84E7-4816-81BF-12EE322F12B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144c5dbf0f002f6663b3a18704ada90d96d5cf46","datavalue":{"value":{"entity-type":"item","numeric-id":1342216,"id":"Q1342216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$8D1399EE-E2F8-4650-8D46-78F587A5640F","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":"Q1028939$762849D6-34C9-403A-9ABB-7E31BCA90799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6fd1b7d8b3626d73270eac8a248c4a288fa63f","datavalue":{"value":{"entity-type":"item","numeric-id":2368999,"id":"Q2368999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028939$AE3BD1E6-CDD3-4A65-97ED-11599AF55333","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d73723989f065440011cbd44f8c8c68c963e297c","datavalue":{"value":"10.1016/J.ARTINT.2007.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028939$39BD2EAA-5DE7-42EA-B1E1-ED4540509BC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3e2cbed27a37240707a220b3d578730dbddd97","datavalue":{"value":{"entity-type":"item","numeric-id":5900282,"id":"Q5900282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc6457231d4b546eb367875eb852e3213bd5748","datavalue":{"value":{"amount":"+0.8535482883453369","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":"Q1028939$80B8793D-A750-47E2-B433-FD1E4B5E40A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c50eedfbeada16ade94c05a4a576f24b3159b261","datavalue":{"value":{"entity-type":"item","numeric-id":5949018,"id":"Q5949018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49409fbffe0aa6f5b36d8729b7e64bd6a1b8829f","datavalue":{"value":{"amount":"+0.8479801416397095","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":"Q1028939$5FEC1B4C-84BB-42EF-B4B1-6A6523A68589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054ab123999b1d5c3efbd2b6eec48217f3b6d8f0","datavalue":{"value":{"entity-type":"item","numeric-id":3624064,"id":"Q3624064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782662d1ba99c06009b8ec4e3ae52c038bf78cb3","datavalue":{"value":{"amount":"+0.8313961625099182","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":"Q1028939$2A23D2CD-3977-49D1-8404-116085982509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086b913055ed498c8d8bace06dc1e5fdd6da1cf3","datavalue":{"value":{"entity-type":"item","numeric-id":2368999,"id":"Q2368999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e1d0d21dfcc35ee29a43de25390e1b83ddecfe","datavalue":{"value":{"amount":"+0.8293961882591248","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":"Q1028939$331A8EC5-2614-42C2-885E-8F4675D608CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d1ff28b91f1f97e61fcd58f34e8fc60a79c4ca","datavalue":{"value":{"entity-type":"item","numeric-id":2674174,"id":"Q2674174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0777399872b8cc63e6b31c2da54df84171c1ab","datavalue":{"value":{"amount":"+0.8289687037467957","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":"Q1028939$1B00533E-7FCA-4448-99D9-3A883C4559D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1028939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1028939"}}}}}