{"entities":{"Q924879":{"pageid":926727,"ns":120,"title":"Item:Q924879","lastrevid":65386584,"modified":"2026-04-12T02:14:06Z","type":"item","id":"Q924879","labels":{"en":{"language":"en","value":"Bounds on the size of branch-and-bound proofs for integer knapsacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5280649"}},"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":"Q924879$A096A14A-1500-403A-A4A5-A2940E9EA5BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c386af8c26ebeffd858268cda4d817270647e21","datavalue":{"value":{"text":"Bounds on the size of branch-and-bound proofs for integer knapsacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924879$5B8528D7-04A8-412F-BCC2-70FC065165A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52d1a87aa3f50245f054bc445c9086809d5455c2","datavalue":{"value":"1151.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924879$AE4DB800-E023-468D-AEA9-DE0780315EE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13f5edb4a29df3f48c24a6e8db314dfdfc0288ed","datavalue":{"value":{"entity-type":"item","numeric-id":834181,"id":"Q834181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$0DA3C9E8-B7DD-4446-8F82-5863B413831C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$06683CB3-550E-4AF4-BECE-AECE0FFE2A61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d5ea9744be37dbc33ed76d7f80e76e9dbefcded","datavalue":{"value":{"time":"+2008-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924879$BE87F5DD-C7CF-4DE4-B022-A5B0BEDF0745","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924879$70F83896-33D2-4891-9CDC-C9E443943D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924879$D6DC7C54-9CF3-418B-8523-047673416DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924879$5C75A746-95B7-49A1-9B68-A4BAF83996A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a26dbcc8d7a75d955356a833ccaf6e8ca40c4d25","datavalue":{"value":"5280649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924879$B1F710D6-38BF-41A0-B961-EDC8224B7710","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q924879$D8AF56AB-DDF6-421B-95C0-799A9E31C89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q924879$1E325DF3-D0ED-46A4-B295-53AA8BB07BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bcb18375ef5c4591872fa6499f7949fbd3f409e","datavalue":{"value":"branch-and-bound proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q924879$17BE144F-48B3-4A74-8FFA-7971D815E5AA","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":"Q924879$A4C08761-0A82-4984-93A5-7C233DEEA4D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"804abf7575a3624cc4fde3b7c515d650391fabda","datavalue":{"value":"https://doi.org/10.1016/j.orl.2007.04.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q924879$F075040C-9BCA-4EF5-B8EC-F51075F69CC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b08e05d1defadbfa0278fc857421a17922017222","datavalue":{"value":"W2065207772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924879$D8CF85D1-43C5-4775-AFD2-2AE378CD509B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09f4dacdf5269c741bb1459fb1f84bebbf665e9","datavalue":{"value":{"entity-type":"item","numeric-id":4427331,"id":"Q4427331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$531783AB-D0D9-46B7-A995-DB51E07933A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0abcaf946c1d3dbdbde14c77870fb06c95d25992","datavalue":{"value":{"entity-type":"item","numeric-id":5704196,"id":"Q5704196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$79C42B9B-4052-4D0A-9188-0AD785FEB13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad60d685ae5ce1a89f7ede0e1ea264dd6127679","datavalue":{"value":{"entity-type":"item","numeric-id":3893671,"id":"Q3893671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$D7C5770F-13C6-417C-ABCE-D36A0ECE3884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd2d26730eff8a11c41c34d73321d94f8c810e1","datavalue":{"value":{"entity-type":"item","numeric-id":5658129,"id":"Q5658129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$514B607B-D8D2-4A01-908C-929B0D594DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125d838c86272aa082d94ef8211a9d927f60134b","datavalue":{"value":{"entity-type":"item","numeric-id":3822244,"id":"Q3822244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$5D923A3C-8DF1-4810-8E2C-7B7FDB4C28DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d47a468645e5fa66ecb8139701c17c6014b12a","datavalue":{"value":{"entity-type":"item","numeric-id":4770206,"id":"Q4770206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$80610114-3958-4A9F-BD11-0FEFF442EF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0fa00a60f08df896b1282a2e22d240dda6a5e1","datavalue":{"value":{"entity-type":"item","numeric-id":1196686,"id":"Q1196686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$26B16A0A-64EF-45F3-B432-4D873B6C596D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$7F9D51C0-F2E2-4B19-8883-85E337F9E773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$D8F2299B-AAB8-426A-AC8B-9E1AA854B6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"776dc5702d9db5778086b5fe21fe09a8a608da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3140529,"id":"Q3140529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$7348E06F-8130-4E44-9BB9-356AF7443B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$63A2B077-2696-4141-94E0-47CEF5CE9B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1082d594e0074f838e393fb93a89f6029dfc13","datavalue":{"value":{"entity-type":"item","numeric-id":4119256,"id":"Q4119256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$0D1B1714-6845-4D65-940E-33350DD64E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2583a8e7d801f73fdbb1d1840fa349203fe1642a","datavalue":{"value":{"entity-type":"item","numeric-id":4152610,"id":"Q4152610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$4CAE25AF-118D-46E8-86CC-C782DAB3C902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0300b75746f48c329ad866edad1ecf0e12b326","datavalue":{"value":{"entity-type":"item","numeric-id":4054818,"id":"Q4054818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924879$9BFEFC6D-BFDD-4AC4-955D-FB147425C2D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a113b4988b2f8b0208a8bc696c298ca90c90853b","datavalue":{"value":"10.1016/J.ORL.2007.04.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924879$CF776D1C-DEBB-46A1-A8E9-D8FD54E76560","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6c58846c1437e23cdcc1f5d8afe4fe19ed1dc6","datavalue":{"value":{"entity-type":"item","numeric-id":2687056,"id":"Q2687056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f912d6322fa78e5b803811e61f17f7ec423ba44c","datavalue":{"value":{"amount":"+0.8079798221588135","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":"Q924879$D2996AD0-4F79-4446-AAE3-43AB8D6F2BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a727d6811fa406fb17186628410b9f8410bc6005","datavalue":{"value":{"entity-type":"item","numeric-id":3586262,"id":"Q3586262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed489546ca1186a308b88bf1f55dd0c43869b872","datavalue":{"value":{"amount":"+0.8024443984031677","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":"Q924879$477294E8-B185-40DA-B30B-4CE6B8E1878C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95f7e6f872beb71030cc80dcb8ef710db4eab93","datavalue":{"value":{"entity-type":"item","numeric-id":3115678,"id":"Q3115678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1a628c531d68269197386adef9ddbe35ca3895","datavalue":{"value":{"amount":"+0.7903774976730347","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":"Q924879$F554282B-31EB-4906-8E8B-F1F2759094B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62f6b5a19c33d2294959877f0e1965c1944bad47","datavalue":{"value":{"entity-type":"item","numeric-id":653327,"id":"Q653327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a01ce8c7be53e6c1853ae3ded27b0475a10bfe4","datavalue":{"value":{"amount":"+0.7845056653022766","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":"Q924879$25807FC1-A686-4B2A-929A-662C12E39EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75c8e1df0bc273de45452fbb6bab15640b8720e","datavalue":{"value":{"entity-type":"item","numeric-id":4737524,"id":"Q4737524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b777567ce9102a30cbd39cffbf1b743b1d7956","datavalue":{"value":{"amount":"+0.776670515537262","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":"Q924879$C87FB038-CEB2-4079-AE1D-EB5D1A562194","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on the size of branch-and-bound proofs for integer knapsacks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_the_size_of_branch-and-bound_proofs_for_integer_knapsacks"}}}}}