{"entities":{"Q1569935":{"pageid":1580675,"ns":120,"title":"Item:Q1569935","lastrevid":47485270,"modified":"2026-01-01T21:10:41Z","type":"item","id":"Q1569935","labels":{"en":{"language":"en","value":"New trends in exact algorithms for the \\(0-1\\) knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1471184"}},"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":"Q1569935$D6C059CC-25C4-4DF0-B511-DC19B0FC8ADE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0574cf73efc39dfafc2165eaade723d6f4783e49","datavalue":{"value":{"text":"New trends in exact algorithms for the \\(0-1\\) knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1569935$562F1B51-E204-4B47-BB93-BA1CE58D6EA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72d8c718efc3ba279e7a169f635d1beb1143eb48","datavalue":{"value":"0961.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569935$8B1604F6-5476-4A57-86F9-ADC5FA72DAD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f16c2ec0a6bfca6d84b4eecdd488ff928311d4f","datavalue":{"value":"10.1016/S0377-2217(99)00260-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569935$725A6334-0009-4170-810D-2C2D58F147FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$7511DB48-F762-4D58-85AD-7292470B3681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b872701bfb1dbb58ac5ab4dce200a4c7ff12af20","datavalue":{"value":{"entity-type":"item","numeric-id":168068,"id":"Q168068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$717905ED-9A66-41D0-A446-E5DB3ED5FC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$E43082DE-8124-4EE2-91A0-2DDA3A277D69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$385EB67B-F532-49BC-9B91-629161E28B2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a293b32d791126f92ce379ae6161ce6d2eae424","datavalue":{"value":{"time":"+2000-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1569935$0E28704E-31AB-4E4A-AF53-DA4DF272ECAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569935$50E28197-C118-4914-B395-A391921DFAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569935$890FBA5D-4959-446C-9E14-B84E257C17B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbc27b7674b47d794aea6d312f100ea5a7809918","datavalue":{"value":"1471184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569935$CE920944-C284-4C56-8855-850506A8325C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569935$643070FA-0F14-4300-BB14-927893892404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569935$21D92BF0-40DD-4ED2-8766-4DAE2D50BEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569935$2FA68D84-5A72-47FF-A608-032184DC5A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c52b50cb324fca28bd7880e0030fcd3a03751e5","datavalue":{"value":"state-of-the-art","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569935$8A191E51-F965-493B-839B-5FCAC8E30167","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7aa58ed1d6000269a33253da325786932d0d0a83","datavalue":{"value":"Q58826490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569935$ACB8D4D8-1CD7-4C4E-8D61-98BEF869C120","rank":"normal"}],"P1463":[{"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":"Q1569935$3D996808-6B04-45E2-BB0E-35E9EE0844FD","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":"Q1569935$25CB0C3B-8969-4633-9349-02F456022478","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$53866773-D0F4-460B-9F30-7F91B3FE1B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$3026F82E-6BED-43F8-8176-E3D7A203A02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a4d400dc1ffd92ba8eb71a4f06727b65c37dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5378742,"id":"Q5378742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$F5A0A64A-59FB-4187-85E1-F30D9F99D7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a8fcd37d0858de62c4bae11a54d470a9466f7b","datavalue":{"value":{"entity-type":"item","numeric-id":4074670,"id":"Q4074670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$1AA69B2E-ADDC-4EA2-87C7-FCBE14AF45D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552127697b54f48dfe1e9d47768fe1f179805934","datavalue":{"value":{"entity-type":"item","numeric-id":1156694,"id":"Q1156694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$AFEDB6B0-1816-45B4-9618-2B9EB2AF3D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94929c8ff89186d2692949a468b4cc499866316","datavalue":{"value":{"entity-type":"item","numeric-id":1309925,"id":"Q1309925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$BCF653CB-87AC-4161-85FC-368CA4EEF6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$5F95EC33-79D4-452A-9903-CBF18B2AD77E","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":"Q1569935$D6807BFD-C352-44FD-84DC-C3570B24E7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12f577ecb17608fcd09e60751a87188192c6636","datavalue":{"value":{"entity-type":"item","numeric-id":1245074,"id":"Q1245074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$AB544F30-C7AF-49E0-A4AA-941C597AAB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8696fe5bb133fa030240ed4293d41502d6e976b","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$39F311AC-7928-4481-9245-33E06252DF2B","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":"Q1569935$4F7CD059-DC17-4802-B265-4E4E7617453E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd20aa9406179a2c036e61ba9eac45e1a746f0e","datavalue":{"value":{"entity-type":"item","numeric-id":4393124,"id":"Q4393124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$42D5A1E8-84CA-47D8-99F1-A850DDA2D8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da49de909c458f814677222cf42875d149f4a5dd","datavalue":{"value":{"entity-type":"item","numeric-id":4105496,"id":"Q4105496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$C9FABEB1-6B05-455D-937B-A179589ABDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb71bc0d79edb5ab56803efc5cebf0531445a333","datavalue":{"value":{"entity-type":"item","numeric-id":1390271,"id":"Q1390271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$FF4B7068-B534-461A-8421-E71C7D126539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cba8abec149d5abd07c6b64a40b0c51acd899","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569935$1C63C682-442A-487C-9DEC-103BB0402BAB","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":"Q1569935$D85F85D1-AD87-480B-A1D4-E29516085625","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc8cc93baec41ad7861516ee193362a769df4b2e","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(99)00260-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1569935$1ADEDC48-EB29-4122-9370-2563B872E184","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddb5710e83577e33e26319a413b727c05db538f4","datavalue":{"value":"W2037698864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569935$945763A3-0742-4629-B0C3-C83988ED47BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63924abf92f1325301764d2fa8d1f354a8931d84","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148b87f49005fdf7cd7e1e477d01bfc77e0db85c","datavalue":{"value":{"amount":"+0.8813589215278625","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":"Q1569935$C8A153AF-8A5A-4CE6-9A66-D880B70E3AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d98975339a995850c3860ebb54e01344fdd454","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5762ed0f411d960d4c7bc343999b158a36d7449b","datavalue":{"value":{"amount":"+0.8605736494064331","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":"Q1569935$6772C774-0B94-42D7-A27E-58FC60F1D09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db00c1496fb644092c27c874df2783980e60161","datavalue":{"value":{"entity-type":"item","numeric-id":4393124,"id":"Q4393124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9852aab04605910fb87050f02947b3edbe1d92d","datavalue":{"value":{"amount":"+0.8565091490745544","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":"Q1569935$3FC36C8A-19FF-47DE-AE30-4F717A2D64D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1759ab286cf9f8b91932a3267462f41a43eaf4c9","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d346ad07e08be8a42456e396190b6dd51791606","datavalue":{"value":{"amount":"+0.8431103229522705","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":"Q1569935$85CB092C-4BF4-4856-B3EB-4D14FBBC0756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce97933e2290c9aa9bda823a32d4a556b4d1548","datavalue":{"value":{"entity-type":"item","numeric-id":1390271,"id":"Q1390271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d346ad07e08be8a42456e396190b6dd51791606","datavalue":{"value":{"amount":"+0.8431103229522705","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":"Q1569935$D9852B13-65AC-4B08-893F-E9C1D4E96293","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1569935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1569935"}}}}}