{"entities":{"Q3322143":{"pageid":3332851,"ns":120,"title":"Item:Q3322143","lastrevid":48698290,"modified":"2026-01-05T15:51:28Z","type":"item","id":"Q3322143","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3853131"}},"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":"Q3322143$63060831-BA4C-415A-B067-8634C462C70B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68b80193a1f73b8e9e8853f87503def9eed6ffea","datavalue":{"value":"0537.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3322143$C007C457-1A14-4BBD-BC65-2869C7531724","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9f391e6322208fe1ff9282b50ef9e948c0574c","datavalue":{"value":{"entity-type":"item","numeric-id":284584,"id":"Q284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3322143$D3E23C39-0547-4495-9EA8-6114122B5940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a52c13955159b7796643777df723759736e16f2","datavalue":{"value":{"entity-type":"item","numeric-id":714018,"id":"Q714018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3322143$FAA3D1DA-58D0-4C4E-839C-1D3BBC819F5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3322143$BD79FB82-A249-4277-9DCE-0DBA65FFD08B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3322143$D9B828C3-328D-4949-A138-0DACB21F592B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3322143$331B0289-3AB6-4097-B35A-1DCB6EACDD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3322143$D19472AC-7607-45FA-B8C5-36072C68BC8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f957425f058cbb9083e960a923f39e33c669594","datavalue":{"value":"3853131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3322143$69A14475-B72B-46AC-BAD3-B51452D432BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3322143$AC045198-6228-4848-A7C6-04DDA1B54571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c87f5a8cf22007b9c36bf5f461676129bbe48ca","datavalue":{"value":"weight function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3322143$84EDF737-75AC-4C6F-A03B-A5FC7BC187D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3322143$4BEA1947-AD29-4593-BD05-2A7FD2C29798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3322143$3BC9311D-F9F8-4EA4-963D-DC9975D94334","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":"Q3322143$4AB4765A-0E54-4D4B-9C48-17F5B75E79D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba08533f3426db179a33f027889c5c044c176a1","datavalue":{"value":{"entity-type":"item","numeric-id":2870054,"id":"Q2870054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649d9dc7b84c0c67a25fe760aecd94d82cf8ba8f","datavalue":{"value":{"amount":"+0.870826005935669","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":"Q3322143$04A30C2F-EEB8-4596-8FD5-8CB18A881293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbc7f311cabcb0615d0f89176b808cb3ec8b530","datavalue":{"value":{"entity-type":"item","numeric-id":833573,"id":"Q833573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0440406a1ad02240f9d871d16a2032c16f924e","datavalue":{"value":{"amount":"+0.8637109994888306","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":"Q3322143$E6C76A56-F7BB-4D3F-9AA7-57A7EBAB2E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a4f34398139e6778abf2ecfbe2b2ea72b7d3fd","datavalue":{"value":{"entity-type":"item","numeric-id":3337223,"id":"Q3337223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324cbd8dc20fd631b75d7774e6766796d3da20a5","datavalue":{"value":{"amount":"+0.8552324771881104","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":"Q3322143$24A811AD-B2D5-4755-9595-16A509F83D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc71658269fdab0ad408f1578495c31c16e237d4","datavalue":{"value":{"entity-type":"item","numeric-id":3583300,"id":"Q3583300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3517bc04349b9f87e10bab50816b8340515b14","datavalue":{"value":{"amount":"+0.8467954993247986","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":"Q3322143$85DAC37F-89A9-4450-BFC2-6CA342854B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f3497684b107a30cb18a2736ec9185757043b7","datavalue":{"value":{"entity-type":"item","numeric-id":3578370,"id":"Q3578370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0312408ec7c866b356115e62e4d5035a764ec8ed","datavalue":{"value":{"amount":"+0.8433188796043396","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":"Q3322143$A1200D50-4D28-48DE-BAAB-EF99470213A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3322143","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3322143"}}}}}