{"entities":{"Q3503589":{"pageid":5533493,"ns":120,"title":"Item:Q3503589","lastrevid":88418543,"modified":"2026-06-04T14:28:25Z","type":"item","id":"Q3503589","labels":{"en":{"language":"en","value":"The Time Complexity of Constraint Satisfaction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285035"}},"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":"Q3503589$C2CCE8E9-7581-470E-B8A0-64A65AD65C48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dd58849c9b4ad2d0d8c0c2b1ee43d6843e1ac91","datavalue":{"value":{"text":"The Time Complexity of Constraint Satisfaction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503589$F5EC95BF-5571-4CC6-8590-63BD04795B6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85358f35b0509704f6dd9d3040ddd9b80e87649b","datavalue":{"value":"1142.68376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503589$3EF0E652-25A8-43BF-98E5-B2028FB67983","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3498ff4d4b5ce92ac461baf010621c3f67d2361","datavalue":{"value":"10.1007/978-3-540-79723-4_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503589$3294F098-7084-4408-AD17-199478B1DA15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09abc47c50b9bb89aab06e940c49bec2d1c66fe1","datavalue":{"value":{"entity-type":"item","numeric-id":309793,"id":"Q309793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503589$032D72B7-E6E1-4B8D-A197-B0ADF62A5091","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503589$0F2A2A8E-4DC0-43CC-AD3A-A0287B9ED543","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-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":"Q3503589$5BA3CBE2-52CD-44A5-A471-313D25B5FD52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503589$A47A1B95-E176-4B7D-93CF-E52B545E8D17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17463197963dc9fb4dc5d467f1fc78dd544e6604","datavalue":{"value":"5285035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503589$2B3BD993-FE67-4807-8388-11BC49E8F245","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":"Q3503589$A59936D3-BB1B-4E3A-AF80-39F120B0DA17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b427d005918a98db95976f288c5062f5e8c9187","datavalue":{"value":"https://doi.org/10.1007/978-3-540-79723-4_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503589$B0BBC6B5-0D4C-40CD-88CD-DC8614201707","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30f10a1b4030b840989eea3e72c9e733f15b9b83","datavalue":{"value":"W1515598460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503589$E7D60087-30D9-4F35-B2DC-F8A157F23BE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae59d18a471764f9f7ca3b95b5752d8f8a2107d","datavalue":{"value":{"entity-type":"item","numeric-id":2475410,"id":"Q2475410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503589$742134B8-4A38-4705-8126-5A1D8218754E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f20137b41c88018c6fc1cacd0b6447540de6c8","datavalue":{"value":{"entity-type":"item","numeric-id":2768314,"id":"Q2768314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503589$597E7F39-265B-46C2-829D-7B2B324AB265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e0b4cd545de1b25a641a46ca97c36b11096ea1","datavalue":{"value":{"entity-type":"item","numeric-id":4806606,"id":"Q4806606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503589$9E0BE47A-3496-43E6-B651-1D3E5034253A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3cc33932bce49dcfa94504ac6d3b858fb14229","datavalue":{"value":{"entity-type":"item","numeric-id":1900519,"id":"Q1900519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503589$52CCDFE3-601F-4453-9569-806DE0B42AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503589$EB126E28-8A35-48E5-812A-CFABF621450E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503589$77A91540-5D6D-4C5B-886F-8F7CCFCCFF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f84a7480c49fc409dbcbf738c5b5d98de37e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5501274,"id":"Q5501274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503589$2FEFA3F8-F6EC-404F-8F73-1B80119CBB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e99241b4b615d193a50e0b859831e89601d1c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4252414,"id":"Q4252414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503589$CE7C8EE1-CF79-45BE-95CC-963AF3C6BD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503589$3610AE11-9BA3-44F6-A948-23F6344CCF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59fa8f7fcd0d178a7cc5999278930479d8ffc314","datavalue":{"value":{"entity-type":"item","numeric-id":5449561,"id":"Q5449561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503589$39D119BE-8BF5-4BD6-BBC6-2584C3F99759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503589$4010825A-9965-44C3-BE18-5478138F863A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503589$BF2F2911-0E3C-42F8-AE1E-C4D73A3B4E9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cb07bc4ce60b5d17450e70cd67cefe1ffb45a5","datavalue":{"value":{"entity-type":"item","numeric-id":5111231,"id":"Q5111231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681d0f5f573a4e6178972a2f8a97ea0566db7d16","datavalue":{"value":{"amount":"+0.8809528946876526","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":"Q3503589$A118BF86-E40A-4769-8A61-F0C6AE3476CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e5ce7c7708f327a36972787933cd4dc83e063b","datavalue":{"value":{"entity-type":"item","numeric-id":5061878,"id":"Q5061878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359e64eaa530b2e4b0fb5f61efe21e37028a8303","datavalue":{"value":{"amount":"+0.8713086247444153","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":"Q3503589$567B7932-FA55-4D5C-BD9A-7C98D7FFD862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d7546d3f8d202ad8f7765801ef393810dc146f","datavalue":{"value":{"entity-type":"item","numeric-id":5176853,"id":"Q5176853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d634bcd3bd8f959dd5828f29f22c97cc05de8efb","datavalue":{"value":{"amount":"+0.8075051307678223","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":"Q3503589$285CFF3B-D14F-44D9-9991-A0A03A3D2946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd22e0546cd07f8804333957a13f45840a0505fd","datavalue":{"value":{"entity-type":"item","numeric-id":514144,"id":"Q514144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39efc0d616cac51a0501696d298ee53866590ef","datavalue":{"value":{"amount":"+0.8028901815414429","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":"Q3503589$19FB4E68-6526-413D-984B-309D653DA01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e54bc2d74e24bc09020ecefee0e9160c458e63a","datavalue":{"value":{"entity-type":"item","numeric-id":2946352,"id":"Q2946352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e30c1462b847a999e5b208c3c8a0d57a38599d","datavalue":{"value":{"amount":"+0.802373468875885","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":"Q3503589$225CB0CE-5DEB-4D44-9DEA-B1A44787D4AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Time Complexity of Constraint Satisfaction","badges":[]}}}}}