{"entities":{"Q3519501":{"pageid":5549405,"ns":120,"title":"Item:Q3519501","lastrevid":55835149,"modified":"2026-02-20T10:21:46Z","type":"item","id":"Q3519501","labels":{"en":{"language":"en","value":"Non-dichotomies in Constraint Satisfaction Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5313323"}},"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":"Q3519501$3D06CBA3-C629-42A2-AB8E-393FF16AA675","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"546f9412054473ef9d8ef7bd107c8a4d2d09666c","datavalue":{"value":{"text":"Non-dichotomies in Constraint Satisfaction Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3519501$D51E1669-BEFA-4B3C-9062-06DE18A9A6CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6985e3c54b617be9485ad69ca0e015335a03343c","datavalue":{"value":"1155.68403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519501$753CCC4F-B8F7-4D3A-B1B0-9EEE19059137","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f00d4749845056a9c710d35f05648d17ed55afc7","datavalue":{"value":"10.1007/978-3-540-70583-3_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519501$B767B923-377F-460D-9514-41BCB770BFC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4755582e657d5373bc1841f6f1020d16c1f93d52","datavalue":{"value":{"entity-type":"item","numeric-id":259042,"id":"Q259042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519501$383E6DDD-914D-4D6F-82A6-D6317C21EB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519501$D9C43C32-38C4-47A4-80CE-516A22274145","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519501$133E497F-8094-46B6-9491-ABEA2B1DF3D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"368aedbbcdb07b61d4f2acae84ab7ae3e3751f97","datavalue":{"value":{"time":"+2008-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3519501$7CEC9190-F039-44C8-979E-FC7794309F06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519501$29CF764C-DA5E-43C6-A059-823ED5EFC69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519501$5B2CC199-DCA4-46C3-BA4D-73A74C5BD14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519501$5B028116-A6CE-446D-9E1A-467C9B31A265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519501$BA72F88A-4521-4759-947D-0B89142D3F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519501$6FE31437-9A69-43EA-B3E5-F8450A63B9F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd9d04c8ab7f65b17c250982361d3fa84b70d4b5","datavalue":{"value":"5313323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519501$A70728FC-D8A7-4294-B112-B4F61196A689","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":"Q3519501$A580D126-E890-44F8-8682-66F0BED76FA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c32112c28d64396dfafff788ae38e906cb5038e","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70583-3_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3519501$619CCE71-54E0-4DC7-AE3D-87554C9CB4CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2918854216b4628c62ba8c708b0df47c84fb1771","datavalue":{"value":"W1601269853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519501$00FE8302-784A-473C-AB02-E12637BB7EA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9b9f4583d8283df21ca73a906d9fc22f2997ba","datavalue":{"value":{"entity-type":"item","numeric-id":1333335,"id":"Q1333335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519501$470D8603-AAF6-4BE1-9059-BF0389B10DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639fed801968de86f494d7ba5e8b2a42f2ea9aee","datavalue":{"value":{"entity-type":"item","numeric-id":5504704,"id":"Q5504704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519501$EA299837-3AE9-4CFF-8ACC-4043C5D31D5B","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":"Q3519501$6BC33EE5-2DFF-4CC8-BBCF-C8A69EFC7AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feac40e33dcd6e304f730c1f18cfde9a26cfb44b","datavalue":{"value":{"entity-type":"item","numeric-id":4387554,"id":"Q4387554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519501$8201C7E8-08FB-449F-93A2-422D7DDE5416","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":"Q3519501$79C722AC-4175-4C51-95C4-8ECD3DABF04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519501$264A1511-855C-4909-91F2-C074354F7B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750aa33061dd167cbe6e8db2f00ba811b4da88a6","datavalue":{"value":{"entity-type":"item","numeric-id":5675712,"id":"Q5675712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519501$A6AEE8B3-7613-4AF8-852E-E64BF761E2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf44416f275c86e5b4293c141df3f2e4bf7eccd","datavalue":{"value":{"entity-type":"item","numeric-id":4336034,"id":"Q4336034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519501$27840490-FD28-43D6-886D-DE3A61AB1255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5648006f68a55609d2d936a24b249973ce22b9c","datavalue":{"value":{"entity-type":"item","numeric-id":5390586,"id":"Q5390586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519501$9D2988D4-8585-4670-A14A-85917B99A0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519501$0DA3C050-278E-41E9-9075-83352A609E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34da21d2e3fa3e67c2ba7ad8a54e7566b0adae6","datavalue":{"value":{"entity-type":"item","numeric-id":4369856,"id":"Q4369856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519501$745EEB95-D190-49B4-B920-22A2DB30EFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519501$6B3C67E7-C30D-45ED-8C86-5E1AAFEF75F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6bbe77ffe111cce3655ef1e6f3df65416b2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":5067445,"id":"Q5067445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af4964379a1a84ce75da7287547dde235471f8a1","datavalue":{"value":{"amount":"+0.8239386081695557","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":"Q3519501$053823B1-AC39-49E7-8813-56FEC95B713E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15042d75084d047856e60c03b9ef56676a7be97","datavalue":{"value":{"entity-type":"item","numeric-id":3388253,"id":"Q3388253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59da61d54c5dc32ead8f482ca03649c1fbee656","datavalue":{"value":{"amount":"+0.8239136934280396","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":"Q3519501$364F021C-A572-4FBE-B10E-BDD004E52AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf657f8d77ed15c0818166e6b394b2ddbf20db3","datavalue":{"value":{"entity-type":"item","numeric-id":5504704,"id":"Q5504704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e293c828ef8c1f62a90268ac3ffd180af79081a","datavalue":{"value":{"amount":"+0.8066067099571228","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":"Q3519501$8A651B1A-C5C5-4FF3-9FFB-59C75146D79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec4071e457899923dfc5cc9e5b5536f5c7fc07e","datavalue":{"value":{"entity-type":"item","numeric-id":5428815,"id":"Q5428815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a1d16738410c58f09c33d107b86f77656c7171","datavalue":{"value":{"amount":"+0.7954713106155396","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":"Q3519501$3BE4DEF6-BE27-4609-94F6-513E3F11FD9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3519501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3519501"}}}}}