{"entities":{"Q672029":{"pageid":673878,"ns":120,"title":"Item:Q672029","lastrevid":63452313,"modified":"2026-04-11T13:15:46Z","type":"item","id":"Q672029","labels":{"en":{"language":"en","value":"Constraint satisfaction -- algorithms and complexity analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984733"}},"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":"Q672029$4ECF73E8-49C8-499A-B77D-0C985A583F11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b97b606dc3cfc52fbfe437022370a4b99e363562","datavalue":{"value":{"text":"Constraint satisfaction -- algorithms and complexity analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672029$800E8B00-4565-4457-8356-8A5588E8F45C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ea12a2e8201ba79209ec75fd6895fec802be816","datavalue":{"value":"1051.68545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672029$84949375-B105-4B0E-B887-7C88F4AFF872","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3051581cab7cdae3aa591896737873bdaf000dd","datavalue":{"value":"10.1016/0020-0190(95)00089-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672029$E16D96B0-E650-4FF0-AF1F-A2E1DCA67CEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0feff3fc551815c624209a1d2a00a5e0efbb5556","datavalue":{"value":{"entity-type":"item","numeric-id":293314,"id":"Q293314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$31822030-EAD2-4335-8C74-9739E0A1BA48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$5951236A-CBF7-429B-9D01-7BDE9807A9CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672029$EA7666CE-4E64-4F13-AD2E-9842C59C3D0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672029$15C99FAF-2A05-40DB-88F6-7B4D2FD5243A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672029$EE9F222B-DA8C-42FE-BFD1-ECB2B33E8999","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e18406309c276a2a5bc4ff81d7cda8cc2fd996f9","datavalue":{"value":"984733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672029$FFC9645C-1994-4EC7-A9D8-0ECC3F7A17A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c5c4be02e974b91455883f7677261510a05b1e","datavalue":{"value":"Analysis and design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672029$23BB96FD-B06B-4605-9FA5-5FFBB6CA3993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a92d7e35b8fd38bffb212d37242d8304a7d9e","datavalue":{"value":"Combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q672029$0B0CEA4D-8678-4BAC-8C90-BF035B689DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q672029$6DF0A6F7-A027-4671-BDE9-6DB3179E8D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6dfcaab26d2baaf6158511de4bfb97599e3878b","datavalue":{"value":"Constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q672029$F9D0D33C-C242-4A46-B2D8-27164738DDCE","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":"Q672029$3E93E4D3-B838-4A85-A7A7-A8C3B8745296","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"904b0fdd22912d41c9670bcb77815702a59d50b8","datavalue":{"value":{"entity-type":"item","numeric-id":1313760,"id":"Q1313760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$934985CB-6389-4B7D-BC56-4C3FF9AFB3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78dd443a3420ff59f08195ceece54e76019d6570","datavalue":{"value":{"entity-type":"item","numeric-id":1277773,"id":"Q1277773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$DF6A90E2-DCAD-471B-9D9A-21B22EFE43F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9703c24b151b9b38b497672ae809a670e20ec2e","datavalue":{"value":{"entity-type":"item","numeric-id":1103421,"id":"Q1103421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$4EBF659F-149C-48A3-8AE8-095ECE08FD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf5c188bcce9490a2b63c18bca3c3259df4b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$41F56050-E47E-44E8-95EB-C955A3531A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1dcbf7871c1ff53227c5ff389b961ae0ad02f7b","datavalue":{"value":{"entity-type":"item","numeric-id":1124348,"id":"Q1124348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$39F11FF1-1CAA-46E5-8D98-E7B0663568EE","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":"Q672029$E28BEE4D-FF97-4C94-A46C-FE725A09F833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17da1ef418c7fd84f0632fceb28808a868688e53","datavalue":{"value":{"entity-type":"item","numeric-id":4386933,"id":"Q4386933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$780B027F-0170-4296-8F74-0862C0588006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae21862e335541805a61105154ab0dbdc1d3849","datavalue":{"value":{"entity-type":"item","numeric-id":1193482,"id":"Q1193482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$633650BA-D374-45F5-9EEE-9DECEBF6ACA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d742594db9429bf3c5c63e2a83410106d85bba36","datavalue":{"value":{"entity-type":"item","numeric-id":1332852,"id":"Q1332852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$6BE15E4A-03D0-43D3-984E-1F969AC20AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3322157bf6a01189b1807437698fe608048635ac","datavalue":{"value":{"entity-type":"item","numeric-id":4167597,"id":"Q4167597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$17F950C2-9765-42B5-83C4-3FC0E4B04A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$E2D11DD2-CFC2-453E-8782-671E81CA3132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223c1aa612e1b1b8ad964e00e4658b940816eba6","datavalue":{"value":{"entity-type":"item","numeric-id":1321054,"id":"Q1321054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$8B4FC71C-6487-407E-BD91-72439B17370D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba2c55efc88a27dd0fcfde0f57952abec0d6d9fe","datavalue":{"value":{"entity-type":"item","numeric-id":1337687,"id":"Q1337687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$53EA287C-B6F4-4501-A284-88B9FF4307F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc1b8b11a3d33c7d3d24287fc852760ae5af0bc","datavalue":{"value":{"entity-type":"item","numeric-id":3843153,"id":"Q3843153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$049EBB2A-75DE-4F92-9D45-1F5259D552B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebb8efdaf042166b86074274f53b03830ea6799","datavalue":{"value":{"entity-type":"item","numeric-id":1204869,"id":"Q1204869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$26618FD2-981F-44A8-9564-C2558EF184FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efda0693d18ecf9783ce5f374fd7d2b1d58cd003","datavalue":{"value":{"entity-type":"item","numeric-id":1339983,"id":"Q1339983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$8B1EBCC0-DDBD-470A-B8D6-F4994EB0B86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec11ea5ac172f58f166e7d375753785baccff21b","datavalue":{"value":{"entity-type":"item","numeric-id":2674182,"id":"Q2674182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672029$24B12925-0BD3-424F-86E4-6C7A26B1ED8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e7e1c6d02544956a9f5ee30c542c43eb7880be8","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00089-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q672029$38BB555D-3E73-4A4E-92FD-5EAE9B940901","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfd0ddc77f7dcffdc3c1e3a178915e167cc17d73","datavalue":{"value":"W2053738200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672029$FAD32DEC-77D1-435D-8516-B2F3580F1D29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b796c4bac849eb9a553241c3c3ad943cdf07b0","datavalue":{"value":{"entity-type":"item","numeric-id":4221348,"id":"Q4221348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e919226198c014032a07e0ed4ccb6b010fb2de","datavalue":{"value":{"amount":"+0.8553770184516907","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":"Q672029$F5F1A8E2-DFC3-492D-B896-D9460838CF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c976747940b1a73b90179f24ce3d26f07cde044","datavalue":{"value":{"entity-type":"item","numeric-id":4630280,"id":"Q4630280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e919226198c014032a07e0ed4ccb6b010fb2de","datavalue":{"value":{"amount":"+0.8553770184516907","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":"Q672029$13667911-FC8D-4363-BCEA-CE00D70C6565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"771a34155436b282d214988a1d4cc167b80abdb3","datavalue":{"value":{"entity-type":"item","numeric-id":1274280,"id":"Q1274280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a78292f8e2759fc815d8ed2add7d0800c62ba9","datavalue":{"value":{"amount":"+0.846182107925415","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":"Q672029$0D777CCC-9E40-4346-BA13-67431B8F561E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"177c472c397ecb8c7fd69d1d7603ae453d3a5838","datavalue":{"value":{"entity-type":"item","numeric-id":4368562,"id":"Q4368562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f3c63960bbc3c8e802e8e0e0f09d1c0d0fb519","datavalue":{"value":{"amount":"+0.8197875618934631","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":"Q672029$2C483FF0-A335-43BE-9423-4EBB72641C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de539ba7c1b2f308a079fce6f16e1a3260bb8c2d","datavalue":{"value":{"entity-type":"item","numeric-id":1809839,"id":"Q1809839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1e4ab260d249058b32f4a122d16fd77d3f35a0","datavalue":{"value":{"amount":"+0.8154475688934326","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":"Q672029$0B2B3C38-E92E-401C-98A2-52813813CDAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constraint satisfaction -- algorithms and complexity analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constraint_satisfaction_--_algorithms_and_complexity_analysis"}}}}}