{"entities":{"Q4542552":{"pageid":6572144,"ns":120,"title":"Item:Q4542552","lastrevid":47953261,"modified":"2026-01-03T04:22:32Z","type":"item","id":"Q4542552","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1775419"}},"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":"Q4542552$B7576AAF-60E1-4538-81CE-2EFEDB4F5F09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0149d84ba48ece5ae34ba64e1ada585537f89aeb","datavalue":{"value":"1028.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4542552$7919D727-7913-40E2-9C41-30E858023E1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfd9fe0ffe645990a25b4b0074538b646a1d9a19","datavalue":{"value":{"time":"+2002-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4542552$F9F098A2-9BD1-40BA-9392-2D148FCF2917","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4542552$6152EA56-C76D-4609-83C6-69B6C85D375E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4542552$F59EBEE3-D6FE-44BE-8164-11B49B631029","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"822db0de071b73d2521397441314a2a61ccdc1a7","datavalue":{"value":"1775419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4542552$717B9471-DCC4-4CAC-A8E0-AAC1B3AA1DC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e24214eb18922572748011f8f15959e2ec6a39","datavalue":{"value":"MAX-CLIQUE","type":"string"},"datatype":"string"},"type":"statement","id":"Q4542552$D012F773-6625-44CD-A55A-461BA497E384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75daa4efc1304ea94c9936320c9e09a08e8e376f","datavalue":{"value":"CHROMATIC NUMBER","type":"string"},"datatype":"string"},"type":"statement","id":"Q4542552$F1104605-CB85-40AB-8A52-BECA0BD80D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14865ea63c97764959ff9f10729fd47434ece523","datavalue":{"value":"MAX-3SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4542552$F0883B6C-9E77-4B0C-B590-C2BBD18E39B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9431668c754cee3f9d4af9f015a5c8b24ecdf92","datavalue":{"value":"SET-COVER","type":"string"},"datatype":"string"},"type":"statement","id":"Q4542552$1AE483B2-463B-43D0-9D8E-5BABA7E29080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee971603c39e074722a9f4f49c2b6991ba6783ca","datavalue":{"value":"PCP-based inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4542552$F1618F09-C028-4A20-9EAA-61ECD7F3672C","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":"Q4542552$5471F436-82F0-4F96-982D-2BDFE147B66A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fa856eb9cad7c56d02923351b2c4236ede2b614","datavalue":{"value":{"entity-type":"item","numeric-id":6480589,"id":"Q6480589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4542552$AE0CEE97-68D2-46CF-BB45-BCDC53A1241D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c8d8d488d329927b929d6df18645b9a5c02ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1853546,"id":"Q1853546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6420f4a54ebe27cde8e6daa0c8e0e3714ba41b1a","datavalue":{"value":{"amount":"+0.8675363063812256","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":"Q4542552$047054C2-47C7-42BC-83DA-F7C3A12FDBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f1a1ccf4c1bfe4b8fbb79bcc8627df209f2b95","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd42697f572975588b03add69c0bc315a9d7b58d","datavalue":{"value":{"amount":"+0.861570417881012","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":"Q4542552$6372D361-8966-4291-B1EA-BACC51B859C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91180eda8f021b1a5a7116dcf1d980fd22e7f02f","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498b8908f610305e339b86ac0b2e80a52495eae8","datavalue":{"value":{"amount":"+0.8560569286346436","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":"Q4542552$3864D624-015A-48F7-B59F-64EB5EF8B16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed412b06a1691778eb4d4a0ca740216772ebe26","datavalue":{"value":{"entity-type":"item","numeric-id":3059320,"id":"Q3059320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e474ad55f62e3e150a010beb857bce2d39f4c6f","datavalue":{"value":{"amount":"+0.8537753820419312","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":"Q4542552$8113FB2F-5CA4-4E63-A2B2-08D0DB929819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5461d59b3ce0f5e6c2075b3fabd9117b897a572","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f67464149277720e7b097ee34fee333874f679b","datavalue":{"value":{"amount":"+0.8524752259254456","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":"Q4542552$23CD6AFD-808C-429F-B9CD-AD9FCC08B6C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4542552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4542552"}}}}}