{"entities":{"Q754642":{"pageid":756491,"ns":120,"title":"Item:Q754642","lastrevid":42677612,"modified":"2025-07-08T09:46:22Z","type":"item","id":"Q754642","labels":{"en":{"language":"en","value":"Reduction operations for constraint satisfaction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3648123"}},"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":"Q754642$0B7866F3-AC31-4E49-861B-FCF6C836F790","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fe4b5d1bf2b9c5d9db36f179fb73f7d81b3417c","datavalue":{"value":{"text":"Reduction operations for constraint satisfaction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q754642$63273F08-C2A7-4AEA-A982-BC2042701E81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"505f28fefa377a9441eb7351ac17f4f70b6ddebe","datavalue":{"value":"0416.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q754642$7FEFCBC2-BB52-455E-B803-36F95C3F2AF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7868f62bb40438d30c6485fc5a822e4609866260","datavalue":{"value":"10.1016/0020-0255(78)90043-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q754642$C64925F6-758F-4855-9179-72380D2BB893","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d0887f3643e601bebd1a800e585df60fabdde7","datavalue":{"value":{"entity-type":"item","numeric-id":238547,"id":"Q238547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754642$7FEF1338-B27B-44BD-A75C-3B1AAEFA1A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6e01b886ad6cb3d21f5b9d6b03ce698ea2842ea","datavalue":{"value":{"entity-type":"item","numeric-id":754640,"id":"Q754640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754642$D891FD60-58C2-4F7F-BF8D-E8930D169E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb0bb61fd4ba583de17475c69948d5f07153e52","datavalue":{"value":{"entity-type":"item","numeric-id":202592,"id":"Q202592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754642$CD5C10EC-05F4-4E01-A46E-1EAC67891F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb201c8f797b3a52726230206731d1115a0788df","datavalue":{"value":{"entity-type":"item","numeric-id":754641,"id":"Q754641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754642$414806CD-C0B0-4908-943E-8F38835E3080","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754642$4CB7D9E3-B72E-42A2-BF01-328D1512901D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q754642$5722B97F-773D-4E8D-A12D-D64F4C4A019C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q754642$F5686087-0703-4AF8-91D6-DB030A1134F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q754642$9BD65247-08CF-4B08-963E-9BE690D2E57D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3699741dd40c6567f9fcba9707114f7c5106de5","datavalue":{"value":"3648123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q754642$11C5CBCA-3069-4583-905E-18673A94AC13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8ffef3c7ff87c4d38fb2d8231d5381d10288171","datavalue":{"value":"reduction operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q754642$EFA7891F-E256-454E-9F1F-E5348D9A5C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q754642$26A24288-AA21-4701-A216-7A9B633429F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd10840fdb37f680e3ceabe05a727864da96248f","datavalue":{"value":"labeling a set","type":"string"},"datatype":"string"},"type":"statement","id":"Q754642$5D243B6D-93A4-4B89-8061-3C03ECAF6F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a27f6b115d40a35c0889647e09ea0c01609208d3","datavalue":{"value":"backtracking process","type":"string"},"datatype":"string"},"type":"statement","id":"Q754642$17E78941-56FB-4818-9BF3-C49E0DCC13FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c9742b2b3d7ac516e02efc35a191f4272f5860","datavalue":{"value":"computational cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q754642$09ECD9A0-A29A-4095-BF5F-792C147D543A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b242c43fe281b0ee3714c2e1b9f58200a81d7fdd","datavalue":{"value":"storage requirements","type":"string"},"datatype":"string"},"type":"statement","id":"Q754642$C73AFE63-E0F1-4B4F-A0DD-DDACC6F44E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e4c34636f11b60e7b559e676388bf3c1f07e1c6","datavalue":{"value":"satisfaction of a compatibility relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q754642$78530BCB-DB51-4556-9F79-86EDB8312AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b901981a373fd36964abc10008ee1abb163fad4","datavalue":{"value":"Np-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q754642$A98CF060-E8E5-44CE-B75B-953F00904D87","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":"Q754642$8781EE80-10E5-4915-974D-139FE9E3A91B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f660dcbcfa1a0b626a1226dc23fbc0f02e1f5f9","datavalue":{"value":"https://doi.org/10.1016/0020-0255(78)90043-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q754642$1AE4618F-A4D8-426E-A51F-A838758D2BCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e1a8abcbc4f027df07111a2d47ff5e31907af1c","datavalue":{"value":"W2048257758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q754642$3E4458C0-3B05-4EFF-AB2E-923B3B043287","rank":"normal"}],"P223":[{"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":"Q754642$6982AB67-C8A9-4DEF-BF64-3C0EF10AE35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754642$F295D1A9-1FAE-4A44-8FE9-C2F6B593E676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8409c6b47904da9ba25328ffb35bebdb7d310a8","datavalue":{"value":{"entity-type":"item","numeric-id":1844713,"id":"Q1844713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754642$58159B07-126D-4C0C-854D-F578EDEC6E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477347cdda440d6c21408117462d4a2d3ac40ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4060893,"id":"Q4060893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754642$35B530AB-CDCE-41A7-94DA-C77C8B91997F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25c562c825fd1ac106be295d8e2340b5e2a8dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4102773,"id":"Q4102773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754642$1BAFA607-4FFF-4E64-A6FC-140D040CF6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb040f4f53698848aa91aa2991b3af0b6cf962f","datavalue":{"value":{"entity-type":"item","numeric-id":4062679,"id":"Q4062679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754642$FEADB7B6-63A1-43D1-9C7C-4118AA24143A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:754642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:754642"}}}}}