{"entities":{"Q6161286":{"pageid":13296167,"ns":120,"title":"Item:Q6161286","lastrevid":55460716,"modified":"2026-02-17T16:55:00Z","type":"item","id":"Q6161286","labels":{"en":{"language":"en","value":"A knapsack intersection hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7702778"}},"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":"Q6161286$0892A78C-E8CB-4BD4-A0C5-B8A79AA59DA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98b451164668c9bb046effaa6cd7a5f423938208","datavalue":{"value":{"text":"A knapsack intersection hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6161286$98DFE2A7-9C72-440A-834B-F11B949E515E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49c9512c3f08a8ce27d0756e029190ad2734b5ac","datavalue":{"value":"1525.90278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161286$22E0D807-48DB-4F3A-95CE-5EAFE915AAB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c001bef185cce9cc86110b847779a505f92dc42","datavalue":{"value":{"entity-type":"item","numeric-id":2041760,"id":"Q2041760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$0967C4B6-5060-4478-9210-FBA87CED8D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ab8c37f9b4eccb6831f4596f10589380e400bef","datavalue":{"value":{"entity-type":"item","numeric-id":634683,"id":"Q634683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$D74E4B7F-F4C6-449A-815E-76302E8F1BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0cef7850021d6084c53b1eeff441f914270ada6","datavalue":{"value":{"entity-type":"item","numeric-id":6086021,"id":"Q6086021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$1A5ADFE8-42E3-4DE9-872D-82D6D382175F","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":"Q6161286$CB032B96-A7F0-448B-92CF-7649541CD751","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52958a1a3302f5b699063490fddb5552c7118c47","datavalue":{"value":{"time":"+2023-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6161286$E3150900-C7F4-4729-89B9-959E0BC498C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161286$4AE35458-0766-4A60-BD07-7486FEB71102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161286$0EE3E14B-7E13-4146-9FE6-EB1062E7EEBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0a1df68726f9d11bcc0af81dcd8c55abb574d8e","datavalue":{"value":"7702778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161286$19FF271E-6CA7-491C-A73B-A972026C31AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161286$F46DA7ED-3DA3-44DA-B91B-C6BBEF53D849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec8ad41c1268cce1f7c55024849d03a4ac89f08","datavalue":{"value":"packing integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161286$E719770E-4362-4957-91F7-7849B8949D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e40eb3ee6620ff147bb6318d3d450734ceba900","datavalue":{"value":"all-or-nothing flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161286$64A0CB32-BFF7-4BE9-8F05-152AE5B59888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ae55f4d9ec41d846c37dfe2e021848c728088c3","datavalue":{"value":"unsplittable flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161286$E0C45414-9DC8-49F5-A63D-CFD1FB42DEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb7e9eeb96bcaf351df858ed094e74ca7ee6a0ef","datavalue":{"value":"integer programming hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161286$FB80B5F8-ADAE-4913-8594-E5F9479B5D49","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":"Q6161286$79669FAE-7A10-4EB1-80F1-9E538B493E14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24b7f1b28021e62a066d19124c83cea8703c18aa","datavalue":{"value":"https://doi.org/10.1016/j.orl.2022.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q6161286$E002854E-A621-4CB2-BFCA-942B13844A13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b53f27d96e369ab0486353445407ae0185ff4d56","datavalue":{"value":"W4313350206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161286$EA141B11-0BEC-4EFF-AF5C-B7AC76619D0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e706b7fe3450f70875e8c7b2f6884f70a342753","datavalue":{"value":{"entity-type":"item","numeric-id":3186514,"id":"Q3186514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$6D75AFA8-C0BB-4D68-B177-D7E359B68F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dff6728600bfd40c4e36b9b764e6ff11ae4f0c1","datavalue":{"value":{"entity-type":"item","numeric-id":2931432,"id":"Q2931432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$3BC7E124-3307-40C0-B4E8-2DCFBF19C934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c0532bcd8d46182ffd2ed8de5a47b52a5ff970","datavalue":{"value":{"entity-type":"item","numeric-id":5494938,"id":"Q5494938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$750414C7-EAE1-4F84-A829-41967936105B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7765ef9a9f4dada1c405bb75c1b1aaa30f101d64","datavalue":{"value":{"entity-type":"item","numeric-id":4411277,"id":"Q4411277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$A74CBC03-93C5-4BC3-AC0C-25DED8F6BEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd02be46be2f85ee5a1cf3be08f09f801897f0b","datavalue":{"value":{"entity-type":"item","numeric-id":3580938,"id":"Q3580938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$689D8766-6272-491D-884D-F0F20F352086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fedb805b8162867346df2eb39ee1bf62175e18a","datavalue":{"value":{"entity-type":"item","numeric-id":3638868,"id":"Q3638868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$31D74D83-3DF1-44F7-8680-05AF94D54B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54371471ff7354f49ba5433dc27a0eaab0469fd4","datavalue":{"value":{"entity-type":"item","numeric-id":2862199,"id":"Q2862199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$9B33395D-8C61-4FDA-8881-3679D8DE1412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9316bc21130945e76158a0803667b9b47faaef","datavalue":{"value":{"entity-type":"item","numeric-id":2557712,"id":"Q2557712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$F6E9FA64-BC51-4FC9-99DC-FB56D87D847B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"994e0353c2c8066bf2b5f45592da421a602b3b35","datavalue":{"value":{"entity-type":"item","numeric-id":922950,"id":"Q922950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$1D57B548-368D-4BEA-8112-AED95CA4D8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$8A1F4E00-D894-4852-964D-C34EDCAA05AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f12fb0cee3ccd5f49d32423e259da7947ac8d6","datavalue":{"value":{"entity-type":"item","numeric-id":1650776,"id":"Q1650776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$BA241B9D-31E7-4B06-829D-6D2A5781A9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28a97bc9a602f63b96775b48706b41d03f112c0","datavalue":{"value":{"entity-type":"item","numeric-id":2962551,"id":"Q2962551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$BC94365C-3793-43C4-9CD2-B94325DAD27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9fff83e6553512ded6532e471b53868813421e","datavalue":{"value":{"entity-type":"item","numeric-id":1125619,"id":"Q1125619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$EFFBDF55-C776-4ED5-8879-F191892E3D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9bd1cf10abd6e5560aaae3cfffd0609edd4563","datavalue":{"value":{"entity-type":"item","numeric-id":5351906,"id":"Q5351906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$F9B25A1C-B932-4F16-82B1-CADD4EB4E459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba525e3650aaf03605ea89a56e5111defd82d98","datavalue":{"value":{"entity-type":"item","numeric-id":4575908,"id":"Q4575908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$44F1B150-1F5F-4894-8D42-C6B15B2B352D","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":"Q6161286$2465C354-D465-467B-864D-108F6ED14641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9489f4812b3101a13d36bf1e24a826e5964a747","datavalue":{"value":{"entity-type":"item","numeric-id":4537750,"id":"Q4537750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$8EC76191-3E70-4119-BCDF-6DE549486C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adbc7e2f1ac184984b61fbf1e61ea9d20037844","datavalue":{"value":{"entity-type":"item","numeric-id":2476986,"id":"Q2476986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$27DFAAD6-3C18-4FEC-9786-62FDF6EE6739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$3C5C16C1-AF5F-471E-A4CA-FDA966650E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df16580f6f974f881ed949b615e442cb8d0f868","datavalue":{"value":{"entity-type":"item","numeric-id":1424271,"id":"Q1424271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$C1E3C1FA-1273-4662-9A08-87DE20111D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$236E60F8-3287-4977-89B7-6ECE68D49D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161286$698A9C1C-8483-413C-8B6E-961E6E1D4D6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec8e2f3f8af779873c9d2abc3d1226753d76fd53","datavalue":{"value":"10.1016/J.ORL.2022.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161286$5DE0173B-8A3C-4F61-83C5-C36F0601FDB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd8b3d9e9712ba896f562d0db6d64f46338cac4","datavalue":{"value":{"entity-type":"item","numeric-id":3840363,"id":"Q3840363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd32fbee84151a2d3d5c6fadc089adab63c6264","datavalue":{"value":{"amount":"+0.7870714664459229","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":"Q6161286$695DCF1A-72C1-4761-860F-9F539C12A637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf0621de3d87b311b622fa1303e2ad79a92243e","datavalue":{"value":{"entity-type":"item","numeric-id":3009771,"id":"Q3009771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c9a115ec4788bd557a533387efd87ecc85de536","datavalue":{"value":{"amount":"+0.7697336077690125","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":"Q6161286$44B39D41-B8D1-4C6A-8BDF-DF9281C36282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894521e2d58b1f83f21e867e109ae05872ba857d","datavalue":{"value":{"entity-type":"item","numeric-id":2476986,"id":"Q2476986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4010dcb1f43819d2f3db9de01fa7bb270995c0","datavalue":{"value":{"amount":"+0.7675492763519287","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":"Q6161286$E5C04DF4-1C1B-45CE-9B46-97B50A050810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95dc5a707dacd7369d9ff14ae6bfab143c252a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1197887,"id":"Q1197887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07b3941e7f7f1f31cfed4cff1bc567b5460ec7f","datavalue":{"value":{"amount":"+0.7371982336044312","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":"Q6161286$62A34304-846C-4E96-8016-8AD7629028E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"499d2348c0e901c183d52a0507cbab3031949cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1799231,"id":"Q1799231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a258fb89559d5f80933bd5f2be68715f43a931d","datavalue":{"value":{"amount":"+0.7326305508613586","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":"Q6161286$7942318E-E329-4DCD-8868-F54DBA4AC5BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6161286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6161286"}}}}}