{"entities":{"Q5436249":{"pageid":7465813,"ns":120,"title":"Item:Q5436249","lastrevid":50251838,"modified":"2026-01-13T15:57:17Z","type":"item","id":"Q5436249","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm for multi-dimensional quadratic 0\u20131 knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5226829"}},"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":"Q5436249$DF055089-0B36-47D1-A3A1-9C74C0349198","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3d1fd02b1380bbde0ad033de50e5b33ba18942c","datavalue":{"value":{"text":"A branch-and-bound algorithm for multi-dimensional quadratic 0\u20131 knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5436249$83395077-F287-4F55-9C5C-5EB6209A77D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5e349e0621d6cc2d1eed02132a98efde864020e","datavalue":{"value":"1174.90708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436249$69E1B4C7-18C1-4B1D-A3C5-C038587E828C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed3d51a58aea4a30b773c28e6cc151b30c372cb","datavalue":{"value":{"entity-type":"item","numeric-id":427656,"id":"Q427656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436249$A36FED27-BD9C-4617-BF3A-D66AC36B8B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53817a4bd31f569e59ca68ffcf75aa416bd5a827","datavalue":{"value":{"entity-type":"item","numeric-id":2469793,"id":"Q2469793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436249$1CE14AA5-B0CB-4E2D-8B2E-97B3E9EF5F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"560b081c758712ac1c2cdc8f5e41d1182130f9fb","datavalue":{"value":{"entity-type":"item","numeric-id":384211,"id":"Q384211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436249$EB22B630-4547-41E8-AE9E-3A308A4E3E0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5afa714c3253df05c06bb16be77d11421e9508d9","datavalue":{"value":{"entity-type":"item","numeric-id":2703772,"id":"Q2703772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436249$AD0A484E-CEFC-4AF4-B728-B3A612790F5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3937c056377dc144ca887b57f8c994e8e946f87","datavalue":{"value":{"time":"+2008-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5436249$285FCB31-6EAF-43FD-8FE1-D242AABB00AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436249$BC42DB9E-3F2B-489C-8D9C-AFD8A442FDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436249$F5DCCBE4-2C6F-4833-97B0-9B4A31032FD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4eb9062f1370b9ca24fbf250f1bc59e70789a13","datavalue":{"value":"5226829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436249$81D30B31-9265-4F78-9CAA-638655C8C1DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f12261d292f062e364f5c4b9eca9939cec58de3","datavalue":{"value":"multi-dimensional quadratic \\(0\\)-\\(1\\) knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5436249$7F8D1B75-055C-4A25-8EE8-2DCB175E0E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7522632a62980eac9e04fca8bf3ee268a1d7b9","datavalue":{"value":"branch-and-bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5436249$55AB20B5-DCCD-4F2F-B4B6-3CC0193DC491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5436249$A6F04636-30A6-48D5-8023-2C12C4C1580E","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":"Q5436249$CF9DC0AC-0736-44C8-8DF1-7438B89B4012","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":"Q5436249$4C1BB2B2-715B-4186-886A-231E72102874","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40f87c545d0894a2dcfa73f7073d744ebb40bd14","datavalue":{"value":"https://doi.org/10.1007/s11741-007-0308-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q5436249$78CBF607-7940-4B09-B9D2-3BEE81728D6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c74df846d2e70b23ac0bf5ed25882b65cdbade6","datavalue":{"value":"W2080502781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436249$0CD8C8F5-9029-4F99-8963-29F150915AFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436249$C79B37F9-EDDE-4694-89C8-35917DE6802F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af6b57f75317319316b831d679b15960c90770f","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436249$46C8B0C4-CB2D-4E97-AD00-F551E1F5F8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7c3ef515236f155a2b780201bea00c026b19ba","datavalue":{"value":{"entity-type":"item","numeric-id":4372880,"id":"Q4372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436249$BF5FF777-3C21-49D5-9B11-63263284552F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c6608bcad6488a24c4697af5baa124897418e0","datavalue":{"value":{"entity-type":"item","numeric-id":1268265,"id":"Q1268265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436249$87AC840B-7E34-465A-8C1D-6AE3366DD479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d5db05e285e3c12cd17d22076b75bd29dbf173","datavalue":{"value":{"entity-type":"item","numeric-id":1824552,"id":"Q1824552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436249$46B04DAA-8FF9-4D53-A3B8-BBD822AE6D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1971476988dd1583d8582c2332379ed61a85fd","datavalue":{"value":{"entity-type":"item","numeric-id":4090127,"id":"Q4090127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436249$71909C84-FE83-433A-BA23-4D41DAFE3AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2ff8ca55c71a00eb97ded234e95c181b7889c","datavalue":{"value":{"entity-type":"item","numeric-id":5603745,"id":"Q5603745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436249$2754849C-9B00-4263-8605-A6396A72C0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436249$1FCEBF4D-C6C7-49B2-9598-2B3C028BBA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436249$E815E2A9-7AE9-459A-AC43-373921D91834","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1a12c2dcdb1356854c99ca46465ed129b17d6f6","datavalue":{"value":"10.1007/S11741-007-0308-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436249$C9D57B4A-8D14-4D9F-8540-F61022FCCE41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9cc830f0f7c0b2bf784088707f01ee6adef9fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1013444,"id":"Q1013444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94455c938760f4682f21446087703e823b45ac6d","datavalue":{"value":{"amount":"+0.9115817546844482","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":"Q5436249$F2D87C9D-51AD-42CB-8558-BE2B9CE49DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5a0ca340e7c69499eb11d1c2366c3749cacf38","datavalue":{"value":{"entity-type":"item","numeric-id":1108931,"id":"Q1108931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956d15559748fcfb7cefcbd467df02669d25daa3","datavalue":{"value":{"amount":"+0.8437392711639404","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":"Q5436249$BECF3F72-3561-4AB3-8B8A-9CD1223D8ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea81487afe3eb2130f3decdc39515f80f8e0065","datavalue":{"value":{"entity-type":"item","numeric-id":5448795,"id":"Q5448795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c05d39745f9f821c0ba5fddefe559634207a2ae3","datavalue":{"value":{"amount":"+0.8398759961128235","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":"Q5436249$CB02F9B7-D442-47AF-9530-189FEFA51B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36129e2a7460ee6885dbca5ad21ebf6fb5b5205c","datavalue":{"value":{"entity-type":"item","numeric-id":4372880,"id":"Q4372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c44651ddc4442948511e6b18e3265c5e0dbd5d","datavalue":{"value":{"amount":"+0.8191208243370056","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":"Q5436249$D8354F79-A5BD-4B08-B1B4-29979F830555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e2b2d5c2e1546e56d3ed34900f007a8648f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2c26af45f22683022370d59fa6e84a72f4d8466","datavalue":{"value":{"amount":"+0.8177013993263245","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":"Q5436249$6ADD773E-43FA-4961-9F26-99C2ED5B086E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5436249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5436249"}}}}}