{"entities":{"Q3337223":{"pageid":3347931,"ns":120,"title":"Item:Q3337223","lastrevid":48734542,"modified":"2026-01-05T18:01:56Z","type":"item","id":"Q3337223","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3869066"}},"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":"Q3337223$5E97225C-965A-4806-BED9-51131400EB76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a0a3669e47d1e35bad3e36b50768c416923f660","datavalue":{"value":"0545.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337223$8E05A464-E3CF-4E40-9895-BB421F161423","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3337223$81AF76D7-F9F7-42DC-A339-4E0515C8CD40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337223$F55407EF-8684-4E9A-85A5-8AD675CE94D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337223$99CB5F5E-1A99-43B2-AA15-D318B28F8AD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f5cf3255d4917f20b7482afc4d678922eb74854","datavalue":{"value":"3869066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337223$F8B9EFE8-65A6-4900-8B9C-17B6EBE4F5C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337223$FD43756A-E59A-4646-9E4E-1A4F22622AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6505e3a410a92a048ba72a3c66ad44d736aa18e0","datavalue":{"value":"simple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337223$8EA8CB92-3D6E-48B1-9AFB-DAC803347DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"537f1f2d9b85552a01c1b2b165aa6b9e2e035902","datavalue":{"value":"weighted vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337223$38AC7EB9-B969-4675-A295-F7688B3479DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8205005c0975ece57da73400ce9be01687bc47fd","datavalue":{"value":"approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337223$FA851F06-90D4-4DC7-B73E-E813D3E9DE08","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":"Q3337223$DDEA1CBF-A2DA-4BCA-BCD2-940EDA4ABF0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddcd05cbe9d92f9588ef52cf9066e88cc7fa1c9","datavalue":{"value":{"entity-type":"item","numeric-id":2258357,"id":"Q2258357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e491174b5739d3e45e3bb293f90e782fa903fe5","datavalue":{"value":{"amount":"+0.8562024831771851","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":"Q3337223$4F8B3664-8139-4D14-A08B-EFB277CCBA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f12c3b1371159e4710169adb27893f24e65a45","datavalue":{"value":{"entity-type":"item","numeric-id":3322143,"id":"Q3322143"},"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":"Q3337223$E6253558-6874-49BA-A24E-DBB0913D3200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaa43a9526ead8be06e66006b70a2a874590622","datavalue":{"value":{"entity-type":"item","numeric-id":4458880,"id":"Q4458880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8297b95b7d1784626ddf77368154ccb9a3e9d334","datavalue":{"value":{"amount":"+0.8489575982093811","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":"Q3337223$39405957-E1CA-4659-B055-4CAF40524E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa41a3463c139f09eb8b4e0736c51d76c0dc0ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2991224,"id":"Q2991224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2baae8dc4405c6cf015a8521935b9c06a9ac1d42","datavalue":{"value":{"amount":"+0.848475992679596","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":"Q3337223$E16BDE98-33AC-4B1D-9DAC-80A59378EDF3","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":"f6b9a655c6817dd6773e8dde0aab2977244247d6","datavalue":{"value":{"amount":"+0.8417866230010986","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":"Q3337223$0A98A6A1-24F4-473B-8F8A-0B1FA24D2F76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3337223","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3337223"}}}}}