{"entities":{"Q816674":{"pageid":818522,"ns":120,"title":"Item:Q816674","lastrevid":64556205,"modified":"2026-04-11T20:41:08Z","type":"item","id":"Q816674","labels":{"en":{"language":"en","value":"Periodic constraint satisfaction problems: Tractable subclasses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5009055"}},"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":"Q816674$B82E8FF5-3C6B-4C88-B206-54BCC132C37F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc72ff60afbea3b779fe7cd2a059a031a429a1db","datavalue":{"value":{"text":"Periodic constraint satisfaction problems: Tractable subclasses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q816674$59C6F555-2B90-4B07-9D7B-CE7B4CA92C5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9508735a0772438587d2c819eebcc7171e448815","datavalue":{"value":"1084.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816674$50252E81-5723-42A0-87F2-83922B3381C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de68fabe0331b50e2c0babeac4b29f27d03cc1ad","datavalue":{"value":{"entity-type":"item","numeric-id":361801,"id":"Q361801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$D4497B21-A404-4F11-A2D4-7128499A7B93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a94d1d6f5ae333511fea1192115f95b08e9c8fb1","datavalue":{"value":{"entity-type":"item","numeric-id":202524,"id":"Q202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$7518286C-D784-4686-845B-D9FC3CB64358","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd93436a00df2915fd6cfbac68834bf5a3cacbb7","datavalue":{"value":{"time":"+2006-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q816674$665C8491-2839-42AA-818B-6E84331A2EA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816674$51C1365B-8762-4A74-8599-F0E80F0A1EFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"875ac4999b0ce6a3c992da107c6abfe6b91adc2d","datavalue":{"value":"5009055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816674$87809C33-9A97-4EED-8877-E80A6F1EA912","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900e234707485f5b634fca094f2beb9e523e97bb","datavalue":{"value":"periodic problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q816674$2425618B-3356-4A4A-B03A-FD7D849EE337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q816674$F708DF05-ED90-400E-814A-9B02E0F82BF7","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":"Q816674$6D9AC34D-673E-452B-B62D-27E604161EA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd51b71bcbf09e972e45482631c139198a7633f0","datavalue":{"value":"https://doi.org/10.1007/s10601-005-0551-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q816674$F9D4A806-5553-40CA-AED0-BCBDE2DC221C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"310fbbeefde93354444668aee3e48949eed17277","datavalue":{"value":"W2038688206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816674$24D8A892-0679-4350-BD3D-15D375BF806F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d3a07608acbb8cc51d11afe6c158e7eeeff974","datavalue":{"value":{"entity-type":"item","numeric-id":2754150,"id":"Q2754150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$334578DF-2D5D-4DA6-8799-AF7D2C11DD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dc68e6c689b43de1f59e8f72d560dd7595df1a","datavalue":{"value":{"entity-type":"item","numeric-id":5176025,"id":"Q5176025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$FC5AA55B-FD4F-48F7-A9D6-4A9286AEA64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0939d25609523bfd8dc3173d4bf6ebfb34e67497","datavalue":{"value":{"entity-type":"item","numeric-id":1321064,"id":"Q1321064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$87D66453-B10E-493A-B547-1CD31543FD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b330a1fcd57ed03b5bb7894b903390953871d98","datavalue":{"value":{"entity-type":"item","numeric-id":2723175,"id":"Q2723175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$261558CB-B321-43BE-9AA7-44466CD603C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1799300032c514cdd2fb32fca6cb6dbb02d827","datavalue":{"value":{"entity-type":"item","numeric-id":4495111,"id":"Q4495111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$777EE568-1F5F-470A-A25B-8435CF0F4DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3861bca8ca765b37caa7afd3e7bbfe284b4a163","datavalue":{"value":{"entity-type":"item","numeric-id":1776199,"id":"Q1776199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$E5510247-9567-4124-AF71-D00D55A14D66","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":"Q816674$792A5E5B-B17F-4BED-BA9E-891682253AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1cf1e5b2883f923602b7d58e93854b5b30c48e","datavalue":{"value":{"entity-type":"item","numeric-id":4542577,"id":"Q4542577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$3330B474-6722-4383-988A-2737399AEB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299eac9a5954b1d905dd35c4e4dc6bbd3d73ce43","datavalue":{"value":{"entity-type":"item","numeric-id":3140457,"id":"Q3140457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$6A278593-AC5A-46A2-AF73-38F900C664EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a62d39b10622749e338de38252fcaed5d04493","datavalue":{"value":{"entity-type":"item","numeric-id":1276253,"id":"Q1276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$DE4C85B6-B9C8-4FDC-A9AB-8DC8CE8DA0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce20482255e0cc12b9b9d67540465d5e845e2b52","datavalue":{"value":{"entity-type":"item","numeric-id":1274280,"id":"Q1274280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$44DF299E-FF9D-437A-913E-276167E4439F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180b65d83b5aedf562eab5870ab698a940520c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1286395,"id":"Q1286395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$8AFD55C2-3E5C-4FE9-9964-7EE1F8892C31","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":"Q816674$C84126DC-EA61-478D-BF2E-679DB710A908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a67b70e4ba6afe3141372fd0044636277b022f0","datavalue":{"value":{"entity-type":"item","numeric-id":4258576,"id":"Q4258576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$F2F22E8F-9A20-4669-88E9-C9F3FBC4D803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"201ddb88c983f60a0bc5409c191effb83c914933","datavalue":{"value":{"entity-type":"item","numeric-id":4210093,"id":"Q4210093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816674$44FA56B2-949A-4CF9-8142-C0C116CC2F61","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":"Q816674$7882692A-1810-40F3-938E-5E3992C11D75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c73b6e4ce68aaf5d81f0b5efdfe70f8a8a4dba5","datavalue":{"value":"10.1007/S10601-005-0551-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816674$CEE096BC-E6F7-41F0-A7DA-9BDA39DC8959","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b307a547e9097cc41188e9e3c0746a3bd1add01","datavalue":{"value":{"entity-type":"item","numeric-id":5897197,"id":"Q5897197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"983fc0fc9e6d20bdbe51c165eaae466b2261ec8a","datavalue":{"value":{"amount":"+0.9849094152450562","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":"Q816674$CAD4182D-F7A2-404B-A048-16FD51A9B549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6d311ed3f8e25fdf7bbf4d5e86257e00f6d2f2","datavalue":{"value":{"entity-type":"item","numeric-id":271997,"id":"Q271997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a690c05588611c0299114ba4c0c2246c37f2e8","datavalue":{"value":{"amount":"+0.8230921626091003","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":"Q816674$61676D25-D7A5-4E52-9918-8366FAA21968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82899aef2b21456338b2672c9462b50f8da824d1","datavalue":{"value":{"entity-type":"item","numeric-id":1321064,"id":"Q1321064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c37ae868444960e33d6233c3c1ff960bc0a929d3","datavalue":{"value":{"amount":"+0.8184661865234375","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":"Q816674$FC9014EB-5A90-4DD4-8CC3-443BAA70ADBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"580d93ea5c3fd00861f11b0907115234c84cfdc6","datavalue":{"value":{"entity-type":"item","numeric-id":1776199,"id":"Q1776199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee9ef6e190ef8571f1e3f450e3c7ef790cde603","datavalue":{"value":{"amount":"+0.8167164325714111","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":"Q816674$BD973D37-C329-40A6-9C7B-EA9E6BD1B406","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":"505b7538c6ea96b61b89eff6c79d536fa2327336","datavalue":{"value":{"amount":"+0.8097089529037476","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":"Q816674$56EEA1BD-641C-4EFD-8075-CDD3E775CACE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Periodic constraint satisfaction problems: Tractable subclasses","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Periodic_constraint_satisfaction_problems:_Tractable_subclasses"}}}}}