{"entities":{"Q3740257":{"pageid":5770163,"ns":120,"title":"Item:Q3740257","lastrevid":50938460,"modified":"2026-01-15T20:22:45Z","type":"item","id":"Q3740257","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974320"}},"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":"Q3740257$C26C6225-F90F-4D5F-A5FF-A8E908A913FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e49d1ded5d5ee12b8b62f1be54c6170c94680d30","datavalue":{"value":"0603.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740257$C2A9958A-2C95-4A53-8DD2-2D97AF09990C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"137a03f0ec02f2cae9efa51f78a61d52de9bf4b7","datavalue":{"value":{"entity-type":"item","numeric-id":169306,"id":"Q169306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3740257$4EDFF9A9-09E7-4996-8C58-58785C186F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a55f85927a332ee0435d5851dd0c896ec4faaa2","datavalue":{"value":{"entity-type":"item","numeric-id":216126,"id":"Q216126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3740257$52A8BE22-35ED-4A23-9D31-ACF91FF2D730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6743fe028f2a90201637b5c5d17585eede94a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1050115,"id":"Q1050115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3740257$79D46586-A225-43C5-A2BD-8306D614A6B8","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":"Q3740257$6A54283F-B6F4-4383-998F-91E841543914","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740257$F718E540-F997-437C-B45B-18682506A0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740257$F66D5736-81B1-42D1-98E7-6DC44D799958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740257$5D09FB92-6879-48FE-903E-71FD2D5CDBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740257$78311A67-86CD-46E7-AA50-4591EF9A4EBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92fb71ebb480696fb2397fd87bcbba079b349e78","datavalue":{"value":"3974320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740257$621C8EBF-DCF4-4D82-A88E-63C1637A2D0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740257$5F1C18F8-3835-4ECA-B336-E70F0A93590A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373d89e141a707b59725017b44755cb61a939ed6","datavalue":{"value":"NP-complete optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740257$7CF28AB3-AAF2-41D7-8EFE-3686D70EE8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f7e6935d159066f8f941b1ee78b1fd2b2694259","datavalue":{"value":"random instance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740257$E9ABBF97-60FD-4FF1-979F-6C6E62C87D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740257$67F8F897-16E0-40EE-8F30-2F97B32336C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740257$A78DC563-3768-49AC-A225-9BEBC0811775","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":"Q3740257$B10B46D6-BF7C-488E-A249-DC50F1C15209","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05708e6f1e977dc374bf1e854d4ce4a3f63cfcb","datavalue":{"value":{"entity-type":"item","numeric-id":3323285,"id":"Q3323285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d0d6a18e9333340edcc8402f5b2886879eb26d","datavalue":{"value":{"amount":"+0.858805775642395","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":"Q3740257$51FA9CA4-7E39-484E-BC1B-3EA9DD554841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3642516e4319a449c8d562cde7816a59d1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":3707402,"id":"Q3707402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a694122987e710d688007de8d30ac4f01e88d57","datavalue":{"value":{"amount":"+0.8566170930862427","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":"Q3740257$BF5A639E-D08D-4504-8EBC-5B3FB4606170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6505a341913fe619dc2a3822986de1d3128486c","datavalue":{"value":{"entity-type":"item","numeric-id":3200892,"id":"Q3200892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e819688b0a6c10f2fb9ccf709f089e250f388b6c","datavalue":{"value":{"amount":"+0.8323179483413696","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":"Q3740257$E179696A-9F75-4897-A60C-AFDA95E6DE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f630045ef27d22c7fae710130b2e1e4c22f1534f","datavalue":{"value":{"entity-type":"item","numeric-id":3470253,"id":"Q3470253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31287207f8e59e869ec3c04182d4d5271891d648","datavalue":{"value":{"amount":"+0.832184374332428","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":"Q3740257$341C7966-3A0C-4BFD-AFBB-C896D93F9A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5dc0b78be4a38750af35b900ecb01a6907b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":4724418,"id":"Q4724418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e607fbfa1c7b18d762b75b158fad1692f4beb886","datavalue":{"value":{"amount":"+0.8311072587966919","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":"Q3740257$BD91BBAB-5C08-4446-A117-8226A33C4E47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3740257","badges":[]}}}}}