{"entities":{"Q4496241":{"pageid":6525834,"ns":120,"title":"Item:Q4496241","lastrevid":47032515,"modified":"2025-12-26T02:27:36Z","type":"item","id":"Q4496241","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1489999"}},"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":"Q4496241$082FC65C-A0CB-40AA-81C3-E29AF465293A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a72e7519266f853e45d77ef5f003a61a49803cc3","datavalue":{"value":"0961.65060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4496241$714CD0FC-90DF-4735-B6BC-7DC6CFA65012","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4496241$C752497F-2396-43E3-8E5E-871B475D61C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"881100e941f5d37985efb4157570ac2964b779f7","datavalue":{"value":{"time":"+2001-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4496241$B4ACFD7A-274B-4CEC-97A7-DE6B60F84CBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4496241$05BC8918-36A4-47DB-B407-0FA0085C09B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4496241$67B9C8F3-D3F3-4BF6-BB56-B3F887C2F140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4496241$6A98815A-302A-4113-8CE0-F928DA5CAFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4496241$15D7B257-9593-4103-A327-5C0E99D3C692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4496241$83703DD0-D360-4DDE-B87C-E0E8AC1E9141","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ece236a5fcd1d6d65490f8b02d8058969d38d5ad","datavalue":{"value":"1489999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4496241$DB4F3F33-FA2D-4BA6-99B0-4924F72A5730","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4496241$93A0DE2B-2B13-4052-A4CF-23DA2C8D99B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12ac908516eca47b34aeda4a39a3cb18ef75ff58","datavalue":{"value":"hard optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4496241$30442EA1-487B-4AC2-8D6A-273FF60C7632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4496241$D6D008AF-A40A-413F-9CB7-AE2398B2AB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4496241$EB84041C-6632-4CED-B7DE-DB2BBEAE4D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4496241$80989281-5521-4018-99C9-BC02C4F60BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4496241$69AEE7DD-0668-4B4F-97F4-CE39577343AD","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":"Q4496241$C9E093ED-22F1-4725-A884-0017FAD124D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db7d0331d1f7fecc2dcbbe5839b58bf9562688a4","datavalue":{"value":{"entity-type":"item","numeric-id":4941164,"id":"Q4941164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"858cf2e9ebec931b51ca8377028fbbd9949ba384","datavalue":{"value":{"amount":"+0.9173277616500854","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":"Q4496241$4676392E-D554-4A7A-AE8C-ABDE71705EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c68531c119461e2f9c983e293be5ebc8dfbf91","datavalue":{"value":{"entity-type":"item","numeric-id":4673386,"id":"Q4673386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317500543660924a2e6df81fa2ac218602090c74","datavalue":{"value":{"amount":"+0.8819579482078552","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":"Q4496241$4517BCED-0260-4A25-B371-D760C50CD9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c3f87d13675ef773520682b7e92254aa6da0eb","datavalue":{"value":{"entity-type":"item","numeric-id":5446938,"id":"Q5446938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c14012ecb2363255c796fc46da790ab9a61e09","datavalue":{"value":{"amount":"+0.8478138446807861","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":"Q4496241$6E014843-6DA7-43D0-B1AB-5027D17FF11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85397c5bb032b1d1fd040e9eb8e02ce8d4e30cec","datavalue":{"value":{"entity-type":"item","numeric-id":6163638,"id":"Q6163638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f04a10df9ad6c2ddd165d3803c2004d0fe9908","datavalue":{"value":{"amount":"+0.8428036570549011","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":"Q4496241$D6AD4B52-6A96-4302-8A99-8A816D74D618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4496241","badges":[]}}}}}