{"entities":{"Q5421814":{"pageid":7451388,"ns":120,"title":"Item:Q5421814","lastrevid":50195051,"modified":"2026-01-13T11:54:26Z","type":"item","id":"Q5421814","labels":{"en":{"language":"en","value":"On the efficient approximability of constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5204733"}},"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":"Q5421814$F19ADD82-4599-4A56-9C17-BD179AAC9ABD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d7d80e65456e4d5611ddf6c593387c0374cc120","datavalue":{"value":"1129.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5421814$CEF0AD8C-D34D-47E4-A430-EF616797CC81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a19682939d5d51d7134f009961afc05c691ec406","datavalue":{"value":{"time":"+2007-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5421814$05CDFF5E-C687-46BB-8EDB-E54C266EDCEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5421814$794D37A8-A5BE-4B8B-85C4-D366BA19A79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5421814$0CD1F8EB-8E7C-4671-BBEF-C981E88D38B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5421814$5BD2E198-56E4-493B-92E2-007998E2B703","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60ba96d36447c3753317eaddbd74702972f8d96e","datavalue":{"value":"5204733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5421814$47A4B46E-C643-44D5-A9B9-22118251C478","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5421814$4B5CB98E-0C9E-4778-809C-9CE0A36D1D0C","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":"Q5421814$B140B100-843B-497E-B2B8-4F362C3A23CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3197a5f2d6d58645a733e5977c8e185a7174deee","datavalue":{"value":{"entity-type":"item","numeric-id":1607037,"id":"Q1607037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644f8395efbcf05071f193fec938b1a45ea6ce9a","datavalue":{"value":{"amount":"+0.8165040612220764","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":"Q5421814$6BE4A794-4702-4D32-B749-54D27FC8FD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3b7a5422fdb54e4ab841a2e7c4a042dba7b286","datavalue":{"value":{"entity-type":"item","numeric-id":2934583,"id":"Q2934583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775e7028a591c821b6a49f43d404c53a346d6146","datavalue":{"value":{"amount":"+0.8116415143013","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":"Q5421814$863CBC69-6381-41E8-8258-9F5B775E216F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5827e6b8fb903149ef4f6be5a7c9a207c8a8f40e","datavalue":{"value":{"entity-type":"item","numeric-id":3129925,"id":"Q3129925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82bced4fde0c37b2d9af002524c3c01847107264","datavalue":{"value":{"amount":"+0.811619222164154","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":"Q5421814$83ECEAD1-9035-4AB7-BD2D-29E961A10532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cbfc30883463b8f33020d98e1474c9385c9219","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293cfe999e0899d73621aa770f8e9c6e951d51d9","datavalue":{"value":{"amount":"+0.8070899248123169","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":"Q5421814$73F0CF33-B7AE-418E-914D-CC76F262E44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9820095db4f2e6b101a744c32146608c35e0a6b9","datavalue":{"value":{"entity-type":"item","numeric-id":5919233,"id":"Q5919233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293cfe999e0899d73621aa770f8e9c6e951d51d9","datavalue":{"value":{"amount":"+0.8070899248123169","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":"Q5421814$10B434D3-70D9-4775-B88A-BFD767DFD4DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5421814","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5421814"}}}}}