{"entities":{"Q1013302":{"pageid":1015150,"ns":120,"title":"Item:Q1013302","lastrevid":65952972,"modified":"2026-04-12T06:33:08Z","type":"item","id":"Q1013302","labels":{"en":{"language":"en","value":"A hybrid algorithm for the unbounded knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5544692"}},"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":"Q1013302$19635F99-7A01-40A6-9EFA-4014BA7E9C49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e2c868f9648cf4dbc82435774c36699b540d629","datavalue":{"value":{"text":"A hybrid algorithm for the unbounded knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1013302$6FA160F9-E987-4F5A-966F-3252ACE479BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5176aef466cf8dad7454eeb3d948dead575d6f0a","datavalue":{"value":"1160.90642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013302$43644ADC-AEEF-4CC4-8422-A5177ED2EF7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0e4c1d5d1612388c36431ec6e917f429c726177","datavalue":{"value":{"entity-type":"item","numeric-id":1013301,"id":"Q1013301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$94AE3385-0694-43D2-8ACB-A1601BFB430D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53b0a7d2203a597a3908da2ead19bde602e93058","datavalue":{"value":{"entity-type":"item","numeric-id":691435,"id":"Q691435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$51869F36-833A-4753-BF5B-C31A7CFB9A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8781a50a51e30a6f9b8415fd14ea00e5cb45d0de","datavalue":{"value":{"entity-type":"item","numeric-id":976026,"id":"Q976026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$A81FE959-C2DA-457A-8876-BA7F863ABA90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$A8D63250-1B3B-4F37-B982-DF9CC5CFC724","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13ad83595b5744bfbf6f3ca3bfc496de1e4e994f","datavalue":{"value":{"time":"+2009-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1013302$6C6B7917-42B2-4F96-80C3-ECD548A12806","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013302$18A58734-1078-43F7-ABAA-3D303BDF0D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013302$3F35DE1D-B507-4ED9-A20F-B6C1FF143261","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d0e99ea0ebaed4c7e0ed83c52e4006afd731e7d","datavalue":{"value":"5544692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013302$D9F48DD6-62DE-49D2-B2A3-1F06A603F6FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013302$E4146314-B979-4D1E-BD20-E0593BF8C6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013302$776A7229-D6A3-4888-92B7-EE7D667E2759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013302$3D953AD6-289C-4D76-B15B-A4F046B90284","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"381bdfcd17824b984af80867a2ce273a976b0cab","datavalue":{"value":"Q56050292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013302$DC799354-74D4-4BF2-BEAB-D0A51F18945D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$D8BD62CE-BD91-45E0-953D-9131A1455D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$65A0F8E3-800F-4F0A-AFE6-D4A7026198E3","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":"Q1013302$B727A471-0299-4E60-BB41-D693D9581FBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0d7f90af6c027d2d22f544ace08b3e3d6121626","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2008.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1013302$88220475-ACEC-487C-8B3D-AF7E18CAA2B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac77975f3e6b7921989a201987d3db2056700be9","datavalue":{"value":"W2119064613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013302$C0F54BBD-ED0C-41ED-968D-559AC13A40D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cd4f98fedcfe6d49a6e9364fad2e4876512f66","datavalue":{"value":{"entity-type":"item","numeric-id":1569945,"id":"Q1569945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$A12B6997-9DBC-42E4-AF1B-86A84CCFA8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd15b03004cf7801e42456df90ae2e1b6726ee7","datavalue":{"value":{"entity-type":"item","numeric-id":4367041,"id":"Q4367041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$54DED3E8-A1D7-43B0-801D-12148B5B9AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d38f3d3ad50ad8ca586650604feabd2d20afc9a","datavalue":{"value":{"entity-type":"item","numeric-id":1042198,"id":"Q1042198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$37405030-028B-468D-B304-FBAD24C6249C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a91a6ffc4d132620414180e41fe5dca4d31c589f","datavalue":{"value":{"entity-type":"item","numeric-id":1875611,"id":"Q1875611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$7D949C55-AB82-490E-A003-4BFD063A7A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b1232e25b49ea9f9a67ee0b027eab381ff96d0","datavalue":{"value":{"entity-type":"item","numeric-id":3780004,"id":"Q3780004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$430CA479-5923-4EEA-BF74-17B25968D7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbab1164d667bbaebc38277fed524f941d0a067","datavalue":{"value":{"entity-type":"item","numeric-id":5675139,"id":"Q5675139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$B5A0CD8C-D55D-4CE8-8DC8-8744CFD9EC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$54D9AE83-1F9E-4FB7-8AB6-D5D25040E633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$2370D2EA-D767-4F0F-BC04-26CA0EC495BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1023e35dfe27b03e4b07bc7335e24f73c416ece3","datavalue":{"value":{"entity-type":"item","numeric-id":3220352,"id":"Q3220352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$FB1437DE-67C6-45FD-B7AC-43552812EF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$0B7D127B-8484-4092-814C-DA3EC32C2142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$32A2914E-B4B0-4CA1-869E-70A6246C722E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$61F481C7-B2B7-4EAF-A9A1-FDDFF80AEAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4071f4d9e6da5a891678c57997be35c8062341f","datavalue":{"value":{"entity-type":"item","numeric-id":3678962,"id":"Q3678962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$6687BBEC-409C-4FF0-AA3A-A9C280582ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66352f0cd4be1525617a22760b931570fbf3e268","datavalue":{"value":{"entity-type":"item","numeric-id":1013302,"id":"Q1013302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$C3E397A4-D549-4DEC-89D6-C62AF336E058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a17c94997b36307765d800c1392e15e1b214a3","datavalue":{"value":{"entity-type":"item","numeric-id":1371953,"id":"Q1371953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013302$BA7F9011-A720-437C-8A96-0ED476309A84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c93b7dfc08d6a86d688cbc4dfe706663fd50dea","datavalue":{"value":"10.1016/J.DISOPT.2008.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013302$592716E7-B949-4E68-AB16-3285276A25A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e175a613ea5c398d7b05f14141a07629d4cf016d","datavalue":{"value":{"entity-type":"item","numeric-id":2971610,"id":"Q2971610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2cd0f65c195830b5a3cf0b97c0540cfcb89ef3b","datavalue":{"value":{"amount":"+0.8300247192382812","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":"Q1013302$F9DBCC79-CD67-4757-9AB8-73345B3F0386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade760729bb0118fdda33607ed3fd851b66ead23","datavalue":{"value":{"entity-type":"item","numeric-id":4640248,"id":"Q4640248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d563586ce423404c8539aaa05c2bc7c7996353","datavalue":{"value":{"amount":"+0.8275156617164612","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":"Q1013302$36A16EDB-E0BF-4110-8D8F-41914D25E197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bda74670de890c270250e0b4c436274fdb5b63d","datavalue":{"value":{"entity-type":"item","numeric-id":1735169,"id":"Q1735169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1006cb8bc294805056af9afd9124f2a223e9dbd","datavalue":{"value":{"amount":"+0.8151707053184509","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":"Q1013302$8AA6BE9F-BA6E-4EC3-A769-EF1663377EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b61756a4b89b0e0b72303d86028cc2b9c80c3e8","datavalue":{"value":{"entity-type":"item","numeric-id":1569945,"id":"Q1569945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c3e8e6d9e87b6dc7ea0fb4b62b441e95f475ff","datavalue":{"value":{"amount":"+0.8065527081489563","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":"Q1013302$C5A9F1C0-0710-46BA-ABD4-0CCB0E141FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15218728a1ba4a3b6c0822494d6d1d3e1eb0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4427321,"id":"Q4427321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0078201d12ed331ad51e41041e73fe3bb80a428","datavalue":{"value":{"amount":"+0.8036291599273682","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":"Q1013302$3C9CF637-AF94-4E0F-8DE9-3FF9DF8701EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hybrid algorithm for the unbounded knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_hybrid_algorithm_for_the_unbounded_knapsack_problem"}}}}}