{"entities":{"Q4577935":{"pageid":6607522,"ns":120,"title":"Item:Q4577935","lastrevid":53159846,"modified":"2026-01-24T08:43:11Z","type":"item","id":"Q4577935","labels":{"en":{"language":"en","value":"Accelerating the B\\&B algorithm for integer programming based on flatness information: an approach applied to the multidimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6913905"}},"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":"Q4577935$EE5F0DC4-94EF-42FE-9BC5-740F50560B60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e01cc3273f6a67dc0849ece1bb7e637e393678e4","datavalue":{"value":"1392.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577935$26538401-95F1-4837-9B6B-8707756A462F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9556114fcef682704b04f2078e729b55c5db8a60","datavalue":{"value":{"entity-type":"item","numeric-id":858331,"id":"Q858331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577935$54407939-B3B2-46FA-A3C3-79B0657657D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43a23493873514577f1739db80e472a8809d4f8a","datavalue":{"value":{"entity-type":"item","numeric-id":4577934,"id":"Q4577934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577935$C9D5B0F2-9B63-4190-8012-DB434A57FC78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82b8b38224589a81cd806547430f6d71715c9a97","datavalue":{"value":{"time":"+2018-08-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":"Q4577935$4342FDF1-6045-49B2-8BC4-0A3ECC409385","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a087eb2c43ce462ea06e6d2074ca83c1efe05b6","datavalue":{"value":"https://hrcak.srce.hr/ojs/index.php/crorr/article/view/4552","type":"string"},"datatype":"url"},"type":"statement","id":"Q4577935$C94CA82D-21AE-475A-9795-BD2535037E0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577935$382444FE-BDE2-4ED2-8028-7F876370BF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577935$0598E1BC-ED61-4F56-AB7D-5882E64535E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577935$47E5F3F8-2D4C-41EC-9377-D59D980FC35E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0db311b09ce6dde6471a8e116ada6f1268a4a2e","datavalue":{"value":"6913905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577935$4814D692-6E1A-4DD8-A17D-D2E0155A07F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577935$A921D108-2C47-4338-ACDA-0F50C0337F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7522632a62980eac9e04fca8bf3ee268a1d7b9","datavalue":{"value":"branch-and-bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577935$9F5BD16C-C965-43D2-BFA8-F4CA30FD0FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14293d126edbff415e5b0cb069fb7c879da8efba","datavalue":{"value":"branching rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577935$A72EC05B-EB24-4FBC-BDEC-F873D9569389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a14a90c77d67ddd29dd0407efff0bf41364ac613","datavalue":{"value":"algorithm efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577935$76C9334E-F61B-4C24-9E05-CAE59D66759E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7d9caf559b9a4066b6516f620743d0d18b34d582","datavalue":{"value":{"entity-type":"item","numeric-id":14795,"id":"Q14795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577935$54679228-E946-4653-96B2-2A69DCF8A632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577935$F7C0AC6E-15D6-4F02-9BCF-9A4F3661EF59","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":"Q4577935$26419914-F3D8-4E20-ADDC-778675401ACE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb18fe36aa29cf110bdadc11efc9d8477a454134","datavalue":{"value":{"entity-type":"item","numeric-id":858332,"id":"Q858332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577935$E2938E0B-8DC5-4FC0-975A-0046376FFD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1ec9843c65861c97c28bde17d5f7b4cd3ee00","datavalue":{"value":{"entity-type":"item","numeric-id":5583564,"id":"Q5583564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577935$A20D3376-5418-456B-B6EF-26F63BEE2121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59e8ecb0f365d9d3afdaf54dac04115b5134daf","datavalue":{"value":{"entity-type":"item","numeric-id":5785796,"id":"Q5785796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577935$80A7227F-5F01-4ACE-B780-FA5ADD07EB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560d89cdff9e900adf3caa206bfdc6d854d2cd44","datavalue":{"value":{"entity-type":"item","numeric-id":5642449,"id":"Q5642449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577935$DD22D09F-9AC1-438A-A171-6ED2272445AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273fcbe7190b965bc90b5bf8aaa4289199dcac2","datavalue":{"value":{"entity-type":"item","numeric-id":1886796,"id":"Q1886796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577935$6D7E054A-5EB1-4A4C-B8DF-CEF0C6763695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9093e089276382fe7a667726599803a633a2c677","datavalue":{"value":{"entity-type":"item","numeric-id":5241193,"id":"Q5241193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577935$F4C85EFE-B8E9-4657-9C09-B7442D03A8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b74274db81648092bd16f4505419dff4f89d7e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577935$287CAD63-64FC-43B7-9A7D-FF6B9277903D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e015e35b0cfca31a269ebc47f3edb2d589ec4928","datavalue":{"value":{"entity-type":"item","numeric-id":2768018,"id":"Q2768018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577935$97800D27-FCF8-400E-8B5D-FAD4CF68CA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7585ecb66700fdd6a9d8fa3c7d85a631230795","datavalue":{"value":{"entity-type":"item","numeric-id":4427374,"id":"Q4427374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577935$4E8C41D8-2F56-422C-8DD8-FCA21F09BE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6b3911068d2dc2ea08f07db7436c74fddc69dca","datavalue":{"value":{"entity-type":"item","numeric-id":429675,"id":"Q429675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577935$F1771CAE-D00D-45E2-960A-BE9D985CB8B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f5efa16ff72be403c7c966adfe16e87194caa2","datavalue":{"value":{"entity-type":"item","numeric-id":858332,"id":"Q858332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa0576c4a8f6a16f4e4a37a0b13ff4e1df4910ce","datavalue":{"value":{"amount":"+0.8634504675865173","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":"Q4577935$0E3A8B2F-BB63-4E97-923A-ED0569C79355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8681d6c0599b91b210d8e6f9979d1d4bd5a3ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1727953,"id":"Q1727953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b24a8c090807f3808d1a0bc959806b48f366c26","datavalue":{"value":{"amount":"+0.7994363307952881","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":"Q4577935$67E6E131-01A5-4133-B5A2-B033D80066C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc3ec3649a50101475c7f4336ba0709dc3dcbb0","datavalue":{"value":{"entity-type":"item","numeric-id":924879,"id":"Q924879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0512f50675678c49c6e3de5157a2a21c59871b","datavalue":{"value":{"amount":"+0.734505832195282","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":"Q4577935$80AEE3DC-AE28-40B3-AE1C-587F4563DA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2431a2af9a523ae30940127ada69988bcbc67329","datavalue":{"value":{"entity-type":"item","numeric-id":4834073,"id":"Q4834073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f20843c5e1eb1df1eb4ddb731c2c27df0ceadfcf","datavalue":{"value":{"amount":"+0.7293110489845276","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":"Q4577935$7CD23C24-69E9-4FF0-AC12-BB38ACABAA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e859399895bad162e86614d693f339fab2836c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1433165,"id":"Q1433165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a98e514030c98fa79c5398daecfd81f326b48a","datavalue":{"value":{"amount":"+0.7217385768890381","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":"Q4577935$5FA45F4A-FE47-428C-BDA2-9192D672CFFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4577935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4577935"}}}}}