{"entities":{"Q5743544":{"pageid":7773095,"ns":120,"title":"Item:Q5743544","lastrevid":92956784,"modified":"2026-06-05T03:13:59Z","type":"item","id":"Q5743544","labels":{"en":{"language":"en","value":"On the minimal constraint satisfaction problem: complexity and generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539353"}},"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":"Q5743544$F43396FE-3557-42D0-A4B2-B0FE8AEB3E85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98156a751b641bf6fe8eed3ef15c405cd7bc1815","datavalue":{"value":{"text":"On the Minimal Constraint Satisfaction Problem: Complexity and Generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5743544$4BC0469F-B3DD-4CD2-835C-FBD4EFA8BC03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6c123535e4615c6489be5eb5f9f7d6b7e7af93f","datavalue":{"value":"1473.68186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743544$2601AA85-2AB9-48C8-9B4B-EABD20DC8562","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbd5adf98299437cfef1d4fcb2029c3d67f2306d","datavalue":{"value":"10.1007/978-3-319-26626-8_54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743544$E6541C28-1316-434D-9BB6-6E8E784B1FF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90b746a7b1534ad332105576696cb08087888f5","datavalue":{"value":{"entity-type":"item","numeric-id":253985,"id":"Q253985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743544$7235C0D6-D6DD-4453-AE62-59532AA60CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b96a278695e407816170ef58eb705a0748f3d1d","datavalue":{"value":{"entity-type":"item","numeric-id":511790,"id":"Q511790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743544$5D76511C-ED61-4F0D-9D5D-8A82BACA7410","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743544$CE831DCA-1027-4AF9-94D9-2FB5D3970094","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0ea7e5c9a7ba33c3596f194c797c176cf41e4e9","datavalue":{"value":{"time":"+2016-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743544$1B3E20FE-9736-45F5-A54D-C1C841CCA584","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743544$A6E29F22-EE0B-4556-9224-2152E19A652A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743544$EB8E4C22-6F0D-4F50-9CFA-81A860581B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743544$B92F49E8-943F-43D2-8857-DE579E925502","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af971093dc33f1d536ff8f4941753ac101ed480a","datavalue":{"value":"6539353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743544$36CA1040-F323-4B99-B624-3A26F3925F50","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":"Q5743544$B832C598-38E6-44AB-998F-68AD5316D066","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c6388ba75f8539f755e49fa8483b92f94abc9f6","datavalue":{"value":"https://doi.org/10.1007/978-3-319-26626-8_54","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743544$FDB42C05-8BF5-41B0-95F8-D2FBC4FA84D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6874241984eb80cc4ace5982aa98d49754ef2714","datavalue":{"value":"W2406415335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743544$384670F7-71FA-4609-933F-AA3D58E63BFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4e23dd15793e3d7595665938f3824401e2df08","datavalue":{"value":{"entity-type":"item","numeric-id":5958543,"id":"Q5958543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743544$52E2A7F7-075D-4CBC-B7A1-39CB685B52D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e807cad96e78d6ed80e9767e538b1f542dbf4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3771663,"id":"Q3771663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743544$F14CECBE-185F-453D-8218-566DB5F90286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21c04781aa7b975b41f3e62f8dbeceb152b8819","datavalue":{"value":{"entity-type":"item","numeric-id":359976,"id":"Q359976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743544$35E2A868-D6FA-414B-B085-C97AEDB27DE0","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":"Q5743544$976604CB-CD57-42ED-80A2-F6C104BA29D1","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":"Q5743544$0E720770-659E-45E7-BB20-0B5A01E22749","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":"Q5743544$6965731B-9831-4EC0-9D72-6E870A479DC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939ee0555dcd2f4a0d6bd07de660f05d1345d81b","datavalue":{"value":{"entity-type":"item","numeric-id":1786605,"id":"Q1786605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bac3ab647012bd41e69086141cb72bdf1e049a7","datavalue":{"value":{"amount":"+0.8990552425384521","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":"Q5743544$E1A3A205-1647-4046-9026-CA76EFDDDC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859f0354cebb969628fc9a91753eab1f2c36d68f","datavalue":{"value":{"entity-type":"item","numeric-id":359976,"id":"Q359976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e03b3dece70acfe0bbd7f5673bf7137d67b0cab","datavalue":{"value":{"amount":"+0.7804152369499207","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":"Q5743544$10AB8FF2-DC3F-4836-B966-A7B5E74EFFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c216e01641a6f7ea45e58d744d7ba1fd6bda1e","datavalue":{"value":{"entity-type":"item","numeric-id":1887137,"id":"Q1887137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44bb14a2bc39ec6b5d0c5701e47c4943b5d24586","datavalue":{"value":{"amount":"+0.7643439173698425","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":"Q5743544$4396F5F1-7249-4F7B-A22E-0C0603B1F31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f8e1f437e45d3f33cc1812d5556bfbcb11e13c","datavalue":{"value":{"entity-type":"item","numeric-id":1028939,"id":"Q1028939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72751a90646a78784616d9875aa5cbc9f3e673a1","datavalue":{"value":{"amount":"+0.7613705992698669","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":"Q5743544$5A6DF822-AF2C-4FE7-B5C8-2DF519EE100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367d4c309c7e604606c845c1a215ffbb3b35b994","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda249ec38fad282d5aa118c48a635b5ae4d5e91","datavalue":{"value":{"amount":"+0.756388783454895","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":"Q5743544$F9ED0294-BAF7-45D6-8627-3329B6710760","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimal constraint satisfaction problem: complexity and generation","badges":[]}}}}}