{"entities":{"Q6970248":{"pageid":21324552,"ns":120,"title":"Item:Q6970248","lastrevid":84048266,"modified":"2026-05-08T19:31:30Z","type":"item","id":"Q6970248","labels":{"en":{"language":"en","value":"Local consistency as a reduction between constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054004"}},"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":"Q6970248$C8DA7D57-31E4-4EB0-A173-486F6796088D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe088ec31f536fe92682c5a2379e84c49bf090b3","datavalue":{"value":{"text":"Local consistency as a reduction between constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6970248$C2E23825-AC5B-4A5B-938D-CCF76AAEFC30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e584ff8b0c86ec90595d7fc58cacd18637d706d4","datavalue":{"value":"1573.68235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970248$2F92139E-C3B1-453A-A1D9-BD32FAF87041","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b28b3d995c90330dec538721f35cc317f8dcd125","datavalue":{"value":"10.1145/3661814.3662068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970248$99ABEFC5-C120-40CF-9472-B8382466D05A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"718fad4f39e94f2b62c8ef1dd9aa954379d270c0","datavalue":{"value":{"entity-type":"item","numeric-id":259043,"id":"Q259043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$6AFC415B-AC49-43D1-8832-C4FE5D2FEB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b4c070d5292b747b9907796a2f5cedb818bc38","datavalue":{"value":{"entity-type":"item","numeric-id":334977,"id":"Q334977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$A67EB0E0-5D82-47F5-BD50-56C05001CE11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66c9695eb20dc9e6bcc46cab6b3e0d2faaff014c","datavalue":{"value":{"time":"+2025-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6970248$25648B51-0C04-466B-9FB6-1EE5FEDF1BB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970248$09F520B0-BB7D-4E25-A974-4A8A7AD3C5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970248$61A0CAD6-C1AE-4A1E-92F3-35FB95802B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970248$A2EE2EAA-5DF9-46F3-ADB0-EBFA47F5094F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25c79ef6aa208b717b40110d17c22420f2bfe010","datavalue":{"value":"8054004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970248$A19D70B3-3EF3-4772-B1E8-5F069A33DDE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970248$B52BFAE0-0EDC-4CD1-A7F9-2FA0E191B446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40ac51148a5ff1725b32c3ce34af150283b22afb","datavalue":{"value":"Datalog","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970248$685D3B80-C3AB-4EF9-B199-19D35F2906B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0465b31778b99ae164a895342a2a3b6892a5331d","datavalue":{"value":"Karp reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970248$5F1169D7-65C0-44D1-B3CE-0EF2E786E4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47bd69800ec9a3c8fdb3c483630a46ac282cb0d","datavalue":{"value":"polymorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970248$AA52DFB3-8956-4FC6-A501-E97A05F95DC4","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":"Q6970248$259E70A0-732C-4435-8D68-B9AC85DEDB00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$6929042E-9C5A-4D8C-BC7A-BD302974D0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e53e2af306c4b370063d32b94ba8ebdcc29667","datavalue":{"value":{"entity-type":"item","numeric-id":1014638,"id":"Q1014638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$A0364F85-BDFA-4869-9FF7-FBC15038D835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9437354df4754ab2aa24c763c04eb2e5a4cb570","datavalue":{"value":{"entity-type":"item","numeric-id":5363382,"id":"Q5363382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$E7E4847C-AEE8-48CE-BA47-C8B780970618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0790ac438817d8a52a028ea89da5fe65339fe99","datavalue":{"value":{"entity-type":"item","numeric-id":6851664,"id":"Q6851664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$31E6A988-64F0-45F6-AC4A-3ABDB68ADD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f029a1220bb1f09057d58f0c9f43bcf1f1d88b6","datavalue":{"value":{"entity-type":"item","numeric-id":5056418,"id":"Q5056418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$9AD969B5-E7FF-47E1-976F-1220E2DC714D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efad9f5c600be8cd025ec5c46270403c80fd1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3189638,"id":"Q3189638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$F5BA2ABE-DD1C-4006-A87B-4AF8C0C72C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4137519029762a5dc39a8b4c4875d7ec0e730c","datavalue":{"value":{"entity-type":"item","numeric-id":6575123,"id":"Q6575123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$7FD8B973-61A1-4A1E-B670-B308473B9BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e2aa9f6a4eb970f9ffbb9cc6da69541b953c20","datavalue":{"value":{"entity-type":"item","numeric-id":4993594,"id":"Q4993594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$81A749F7-6086-4AF9-B67E-FDE5BFB6D6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb3f62eceafc3a157df381f8eaa3cfd7cdbed3a","datavalue":{"value":{"entity-type":"item","numeric-id":3448781,"id":"Q3448781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$B2ED9444-2FDC-4D9D-9F42-EA10B9FA62BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937d6b2538fcc9dc2e79298fae829e98e9cc04c5","datavalue":{"value":{"entity-type":"item","numeric-id":4575758,"id":"Q4575758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$7015140F-3689-46C6-90A7-A12EA21752D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4b47b6179e4e859c70007da7aaea590c5c0acc","datavalue":{"value":{"entity-type":"item","numeric-id":2310436,"id":"Q2310436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$954C5FCF-FF78-4D19-8566-F5AF060419C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76bc3821e2a0027b455ef85c1b59528342ff10e2","datavalue":{"value":{"entity-type":"item","numeric-id":5096441,"id":"Q5096441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$CEE37158-84CE-4121-BC1A-08056312D38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"073a118e278f7e3f23df0f59d54d5ce8520eabcb","datavalue":{"value":{"entity-type":"item","numeric-id":5138784,"id":"Q5138784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$BA2AB593-E022-40C9-90E6-040801C2555B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f28a891ac2ef33325d3174120ba494d5e557db","datavalue":{"value":{"entity-type":"item","numeric-id":5066145,"id":"Q5066145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$E8A21C65-38CE-4AAC-8811-015C4610184D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$8DF71DB2-D932-497C-B098-36D3E1D08054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3837266a7c4db9df462036552da332d84df9816","datavalue":{"value":{"entity-type":"item","numeric-id":6946351,"id":"Q6946351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$A52DA31E-88ED-4E2E-BAD5-6AAFA35FD1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24684c0a71333143c5052668f8ab73b1174c38e7","datavalue":{"value":{"entity-type":"item","numeric-id":5504701,"id":"Q5504701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$3D574AAA-9054-419D-86F7-122477037E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6705f9359a8b9333917203a2e2aa09ff02cc84","datavalue":{"value":{"entity-type":"item","numeric-id":6499253,"id":"Q6499253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$76072DCE-CDBC-48E8-B8A8-357F227756AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa90459041c214097513eab9a7372b119a543084","datavalue":{"value":{"entity-type":"item","numeric-id":6404088,"id":"Q6404088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$D2CAFFE7-D605-40FD-9F71-F8FBD9C84FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3992cfcd7694041efe34ca0c1f909ca1a2993710","datavalue":{"value":{"entity-type":"item","numeric-id":2368586,"id":"Q2368586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$A334B79C-A30E-4944-B5E5-2ED67D543D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$ACEB3B4C-52A2-44AA-8737-B2DDCD0FF9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a13f8fc144e78a710dc639afb725522d796dbe7","datavalue":{"value":{"entity-type":"item","numeric-id":5091214,"id":"Q5091214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$854FD34E-8ADF-47FF-8AED-457E6B1B41C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95129feb93e690035be7048ddf51a4f5a6e82adb","datavalue":{"value":{"entity-type":"item","numeric-id":1854566,"id":"Q1854566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$F4E75DD0-AEB2-4458-A377-9EEB5DD3F496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6600f2d1006b9158774f8bf66f7c1cbe633c9d","datavalue":{"value":{"entity-type":"item","numeric-id":6842510,"id":"Q6842510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$BD44C2AE-B9D8-4C41-ABAF-49E685C497C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0c6dd529dbdae2d8b6ae0435402f94f16dc30e","datavalue":{"value":{"entity-type":"item","numeric-id":2851860,"id":"Q2851860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$CF4D99C3-704C-45BD-9077-ED7B447BF1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215fd7f718e277ec69a088e44c413ed0b740deff","datavalue":{"value":{"entity-type":"item","numeric-id":4376981,"id":"Q4376981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$E8F38D78-5A1F-4A29-9A72-E840D048500A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c751704cf54ac1af165ab7b0d635bdd490a132ad","datavalue":{"value":{"entity-type":"item","numeric-id":4643956,"id":"Q4643956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$B5740D30-874A-4627-BCFE-3EA049CF20DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caddd34f077d456b01045d3541e659029d97320","datavalue":{"value":{"entity-type":"item","numeric-id":1591157,"id":"Q1591157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$1EADC1B4-B4F9-4289-ABB4-27D7F0141575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3d003cc7a96a6c16915bd98f1286469e7a424f3","datavalue":{"value":{"entity-type":"item","numeric-id":6944161,"id":"Q6944161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$1214A514-650B-456C-98F6-FF56955501BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5258a252ad47ebf3eb84757d1814ad98ec8ab3b","datavalue":{"value":{"entity-type":"item","numeric-id":5885596,"id":"Q5885596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$289781C8-038B-4ABB-9D90-D2F5684D9CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49fc7fd10d6b3a50d7df92b0e573b9791472f33","datavalue":{"value":{"entity-type":"item","numeric-id":997127,"id":"Q997127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$E2ECDBF5-2519-439F-9A1B-5D2D4D5EEA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19be84130aef9feed9cbf914ad52b8fd5abf2381","datavalue":{"value":{"entity-type":"item","numeric-id":6851694,"id":"Q6851694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$5AAAFC44-73C3-4A55-A411-838D16E766BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b64bc13e47a53d2e729ce9993a9b4e5b832b46","datavalue":{"value":{"entity-type":"item","numeric-id":6584080,"id":"Q6584080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$7D28AB66-9B6B-4592-82FF-AA1730170AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f7839b028d23c42581cafd5b39e98a0605109e","datavalue":{"value":{"entity-type":"item","numeric-id":5603225,"id":"Q5603225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$4ACBBE7D-79D0-4DD5-ADD1-C6E0B6D2243E","rank":"normal"},{"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":"Q6970248$0BDF88AF-AB94-4FC3-802C-47F5711505F9","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":"Q6970248$BA800560-C8A6-4A79-8140-04457A9DE70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$7F77572C-0D63-4677-A57C-9311856F2268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49181e5b0a1f23a1ec211e60ef06af3e789aaac9","datavalue":{"value":{"entity-type":"item","numeric-id":5348454,"id":"Q5348454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$E043158C-5476-4C88-A0DA-A7098862CFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b11c0d4515320478f4ecbd66d5919380428ff3b","datavalue":{"value":{"entity-type":"item","numeric-id":5146862,"id":"Q5146862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$8055A4E8-E755-4F56-86B4-C60805CA55E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf845399cfc2fa36cc448865f810566596b9d10","datavalue":{"value":{"entity-type":"item","numeric-id":5133982,"id":"Q5133982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970248$390D7D98-1276-48CF-8EE6-5885D4794891","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local consistency as a reduction between constraint satisfaction problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_consistency_as_a_reduction_between_constraint_satisfaction_problems"}}}}}