{"entities":{"Q2675271":{"pageid":2686014,"ns":120,"title":"Item:Q2675271","lastrevid":54402368,"modified":"2026-01-26T18:34:38Z","type":"item","id":"Q2675271","labels":{"en":{"language":"en","value":"The complexity of constraint satisfaction revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7589283"}},"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":"Q2675271$C2201C06-FB41-46B3-BF4D-4C8B46DDFAE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3433dd9a3ebdfe8cbacb2436b355f29ba028596e","datavalue":{"value":{"text":"The complexity of constraint satisfaction revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2675271$16CFBC29-46AC-429D-8801-39EC3BCC69B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ee9cd92a2929b5bb0a9bcb8d7727f98260c1f79","datavalue":{"value":"10.1016/0004-3702(93)90170-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675271$2DC4293B-3FDF-4BDB-B4AA-B5B66174B08D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f834ec1b5b0d8c595470bbea5716b17fa906a346","datavalue":{"value":{"entity-type":"item","numeric-id":582145,"id":"Q582145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675271$FB14C719-482A-4C77-AF33-E8637C93D0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc826887aac23b8ca5cb3515219d7697db760c7a","datavalue":{"value":{"entity-type":"item","numeric-id":606919,"id":"Q606919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675271$CDCE3079-383C-40B4-B544-E29B92245560","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675271$E3EC912D-B2A6-40DC-92D2-2FF2164A11E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9610eb65351985422b2f79d640ee515b1fce57f8","datavalue":{"value":{"time":"+2022-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2675271$FD9190AB-C1F2-4BA9-85DC-80D973C43BD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"540259e42205310d3310d3dad9dbe9ae50303b84","datavalue":{"value":"68-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675271$1BC3824D-406A-446A-A9F8-F8455DB128CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675271$34A44774-4DD9-4585-A3A1-B12CC3FA55C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675271$2845DA14-57B3-4726-A355-DD7F760E2DD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5d5dcee4e46ea2db892e13d3bbb2b543f42ecea","datavalue":{"value":"7589283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675271$5A87048B-7CA4-43F7-A614-EB7B488ECCFB","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":"Q2675271$6301C1C0-8E5E-4350-B744-049039C532C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc61a2037feef2b958c658698dd68bdb6481612","datavalue":{"value":{"entity-type":"item","numeric-id":1102137,"id":"Q1102137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675271$909824CE-8DCB-4532-B23E-CB4C3FB8098B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5bdfe9e8ce1cefa466590964d38f16789200ff","datavalue":{"value":{"entity-type":"item","numeric-id":1116363,"id":"Q1116363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675271$3A1299E2-6077-45A0-843B-31A1D97A07E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edebb949dd0774fb03515a5b956aa11099c6164d","datavalue":{"value":{"entity-type":"item","numeric-id":4012214,"id":"Q4012214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675271$8433EB0E-28B1-44EC-AF43-65BF69632335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fd769ca74e6515210b2bdaf27da39480713485","datavalue":{"value":{"entity-type":"item","numeric-id":2541849,"id":"Q2541849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675271$123C281F-E080-474B-A96D-C9C9CC288406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c924d1eb5644d2999e47059fedb8324a75857c","datavalue":{"value":{"entity-type":"item","numeric-id":2638780,"id":"Q2638780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675271$684B27DA-BD07-41D8-970C-95B049E71E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc7b0f82e42c56ee306811b6c3df8af19432e03","datavalue":{"value":{"entity-type":"item","numeric-id":1231783,"id":"Q1231783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675271$A219C1E1-4231-4FD8-AE27-B9B1C4794C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8409c6b47904da9ba25328ffb35bebdb7d310a8","datavalue":{"value":{"entity-type":"item","numeric-id":1844713,"id":"Q1844713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675271$F018D091-3D84-4685-8053-958A0C9E4B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa5f92c5c28a66fcf641bfbb0fb29754e7e5f94","datavalue":{"value":{"entity-type":"item","numeric-id":989172,"id":"Q989172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675271$6ECDBB5A-FEFE-43A2-A8F6-2F14D67E0B1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1151105726449d1ce24d80c11320b2ef2504938b","datavalue":{"value":"https://doi.org/10.1016/0004-3702(93)90170-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q2675271$A485F1D6-9245-4D6F-B6EA-4114C11FD083","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e59d97f2e42033dc82c878db7426f561761466f","datavalue":{"value":"W2012694101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675271$6B734E2C-9D9F-47C1-A911-52234F171C8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a373d88aca54de646f673c9918f57932eb41e393","datavalue":{"value":{"entity-type":"item","numeric-id":1647670,"id":"Q1647670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e460c30053297effada1fabebdc3b9393397be","datavalue":{"value":{"amount":"+0.826560914516449","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":"Q2675271$AB700C1E-E512-4A4A-BE3F-96513C0F028A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109db63ffdf79ca806ec3df728dd498092aeead6","datavalue":{"value":{"entity-type":"item","numeric-id":3365840,"id":"Q3365840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e105059439e0a06cc5fe9a67a2eda1cd18a1642f","datavalue":{"value":{"amount":"+0.8067325949668884","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":"Q2675271$144DCFAE-7FA5-4C67-980B-5288B8FB2DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa6fc0b7707a96e4f080e67d715ba6131db6aa4","datavalue":{"value":{"entity-type":"item","numeric-id":672029,"id":"Q672029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3d3daa7d389a33442c2150cc70b4e25518d0ae","datavalue":{"value":{"amount":"+0.7998815774917603","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":"Q2675271$25155749-C240-48DA-AD58-67EF6968BC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686be7a64b8132c91f30cf6b241e4385430e9f87","datavalue":{"value":{"entity-type":"item","numeric-id":2946643,"id":"Q2946643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc3098623a96150f013353543548a77c8c287ef","datavalue":{"value":{"amount":"+0.7960410714149475","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":"Q2675271$84640C08-11A7-4E0B-A0CC-AD0AF15A8E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc2f8f9083d48dd0d065da9b9a732f9d5eeb965","datavalue":{"value":{"entity-type":"item","numeric-id":5425380,"id":"Q5425380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8682b78c8b724a5d96c57b85291d7799d85cf1b","datavalue":{"value":{"amount":"+0.7873579263687134","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":"Q2675271$61AB9986-2F00-424C-8925-986128342903","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2675271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2675271"}}}}}