{"entities":{"Q3002852":{"pageid":3013576,"ns":120,"title":"Item:Q3002852","lastrevid":51252398,"modified":"2026-01-17T11:21:03Z","type":"item","id":"Q3002852","labels":{"en":{"language":"en","value":"Approximation algorithms for NP-hard problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899342"}},"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":"Q3002852$DAC0B89C-81F0-4438-924C-ED9C5C069327","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"301f278ef40feff8509ec21ab247322adf4aee64","datavalue":{"value":"1368.68010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002852$C3A40E64-AC54-4C9A-96C4-D2ABA8E22199","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06770005a3ff7536cedbafe2a793f3c0760af601","datavalue":{"value":{"time":"+2011-05-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":"Q3002852$0172B856-4AA1-454E-B39E-C0FB0F657FD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002852$803809EA-75E0-4978-8ADB-AE02E9CB4AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecbbf3779c517fef97ab936b0a129d7ef035b583","datavalue":{"value":"90-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002852$C1C6EBB5-5CBD-4BA0-801D-35355C49F34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002852$FDA2398C-F988-4F26-BFD0-C998EE9D13F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002852$448A33AB-AFEE-4283-938F-A3CBA733222D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002852$0549D51E-B8DE-471C-B5DF-350419BA3AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"342a6161f41187e2c595daa41b09cee10ab1ace9","datavalue":{"value":"00B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002852$B6D1F068-4C51-4058-BEBE-F0A2E7A0FBC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e38e6ed62eac96373128cb2aebec142a51828b4e","datavalue":{"value":"5899342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002852$C33E7BF9-B967-462D-B12E-4A4108D97F35","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":"Q3002852$9AEA120A-49C8-4C82-87A3-20B0091F5CFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6da5100012937e02952b0bab5fb169de368e17d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83658a44d63cc7f5610d06457992bbf758b600f8","datavalue":{"value":{"amount":"+0.8676623702049255","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":"Q3002852$968FAE77-0310-4A03-B813-C8B1B442665E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965e1e00d4d2a92be613eabcbb245e21005c9b56","datavalue":{"value":{"entity-type":"item","numeric-id":4725744,"id":"Q4725744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dcc42a6e7475db989f216e2fa3a6d476e9c9bf1","datavalue":{"value":{"amount":"+0.8551850318908691","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":"Q3002852$F12196F6-54F6-452D-93AA-E94696B0F829","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":"2c52ec3266456dd4c733507b620fb15d19b2b108","datavalue":{"value":{"amount":"+0.8533027768135071","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":"Q3002852$2F84F3DE-7CC5-44F4-8EAD-BC2D6A330FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfef4dc959c4897026c29743a9b898ec6273efa","datavalue":{"value":{"entity-type":"item","numeric-id":3680277,"id":"Q3680277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c52ec3266456dd4c733507b620fb15d19b2b108","datavalue":{"value":{"amount":"+0.8533027768135071","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":"Q3002852$315AE5D6-8663-485C-AE6B-81D809C261FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02cab10c688479660b0711b6c9459d401e377c9a","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e022be8d878980c78072129dea4b12a7952167","datavalue":{"value":{"amount":"+0.8244838714599609","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":"Q3002852$0AF12208-CB33-4CB8-9F6C-A459E83A39A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3002852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3002852"}}}}}