{"entities":{"Q3682239":{"pageid":5712145,"ns":120,"title":"Item:Q3682239","lastrevid":50066617,"modified":"2026-01-12T20:59:40Z","type":"item","id":"Q3682239","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3904330"}},"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":"Q3682239$AA36D408-A5FF-43CA-80D9-C0190D8BAB11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e41954e5bc9972bb3490bf851a2ddb074d2669d","datavalue":{"value":"0566.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3682239$C8E7B63D-5A11-4E42-8F01-C86B3B5015E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54a0e263a7ca1684f24c5ca3ba834e816e1498ce","datavalue":{"value":{"entity-type":"item","numeric-id":3682238,"id":"Q3682238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3682239$F37B640C-E3E0-428D-8B09-DD51DAAB73A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3682239$7708A876-3FCD-49A8-A9E3-23121CAB6825","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3682239$23A27C09-4834-4892-8D00-839742903D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3682239$9882AC29-AC7C-473D-AACF-411745B78A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3682239$CB4710A0-333B-4B57-80BA-85940EB0027F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3682239$7C676C22-7759-4998-B7AF-8188DCF8E6CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"943dbc459647bda7fac90fe4cdde3ebdd5f408c6","datavalue":{"value":"3904330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3682239$AC4CF07F-2579-4642-90AF-35993DF54ECD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3682239$49E2F04E-B346-4581-82F1-9F1928804447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"770c1565f05868e0ba9c309bce346744c6243684","datavalue":{"value":"random coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q3682239$3CBB0348-3CA8-4B52-9BC4-B9BADC1D45F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0d1a8fde14d14c37b67184feefce0cd331378eb","datavalue":{"value":"binary knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3682239$C2A9B6AB-C53C-4A93-9389-E6F598C3B268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa5f66eb67fcc5dba556428184713c4541c998b","datavalue":{"value":"finite upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3682239$DF2CD031-3487-4A93-ACFC-EE6350F86C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31d645eabf47734410790deae20e4049c77e913e","datavalue":{"value":"expected error","type":"string"},"datatype":"string"},"type":"statement","id":"Q3682239$A2CAB6C4-D26F-4358-AA24-504AC47FE6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3682239$4D33DF41-E576-434B-B302-6CC7EC039F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676c90a02daf9178a28853b36930294c71ce17e9","datavalue":{"value":"Sahni's polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3682239$D251E8CC-97C7-41B8-B4E8-FB38C8669687","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":"Q3682239$3F36E441-B62B-4C4D-A16F-7D5EF03A8411","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d8f205579eed502bc3f508ffa06d721d37f8d25","datavalue":{"value":{"entity-type":"item","numeric-id":3343773,"id":"Q3343773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b41af075fed9ea93e7af0acb0bb4b480f174b7a9","datavalue":{"value":{"amount":"+0.8460056781768799","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":"Q3682239$9B1BB3E3-ED48-470A-88D8-9C0B54227355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746a2c12ebd7f1b38639c0544503ae01b41a1a02","datavalue":{"value":{"entity-type":"item","numeric-id":3792480,"id":"Q3792480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2baef3486115ca48e4849c2af9c1120faefd4c4b","datavalue":{"value":{"amount":"+0.8418723344802856","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":"Q3682239$C4AA3187-288C-4A12-BE82-3FB491430B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a08963608984e921ddd763da79a6e647f5348b0d","datavalue":{"value":{"entity-type":"item","numeric-id":1811628,"id":"Q1811628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b4432cdab03da13511191a5cb6572610e8296d","datavalue":{"value":{"amount":"+0.8354588747024536","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":"Q3682239$1B1283AC-BF51-42BB-8F77-499D56E57A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc1e014d443870c2731b6e379d878dfb7e4e056d","datavalue":{"value":{"entity-type":"item","numeric-id":1423700,"id":"Q1423700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd46b4c6661cfaf440dadff507095c040a6f0993","datavalue":{"value":{"amount":"+0.8310369253158569","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":"Q3682239$A55B5FB5-E4C8-40FC-A7EE-ABFC76599C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd9bf0d7ec1e2f699eab1d253599252553afd272","datavalue":{"value":{"entity-type":"item","numeric-id":2773680,"id":"Q2773680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58a3cbc030903acde6ca3e4bf6ea4aaf77e92fda","datavalue":{"value":{"amount":"+0.8257648944854736","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":"Q3682239$0C08B91D-4439-4AB2-AA5B-6CE1694BECD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3682239","badges":[]}}}}}