{"entities":{"Q3778543":{"pageid":5808449,"ns":120,"title":"Item:Q3778543","lastrevid":52342574,"modified":"2026-01-22T09:30:49Z","type":"item","id":"Q3778543","labels":{"en":{"language":"en","value":"A dual approach for the continuous collapsing knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039639"}},"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":"Q3778543$640605B8-EE5B-4084-BFB4-7F0D566EF266","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbd99aa187141e09fddbd3a9a169f880b09d63d3","datavalue":{"value":{"text":"A dual approach for the continuous collapsing knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3778543$9BCF9B87-2D95-4CED-862E-30FA85E8D17C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c01d05ffbde53804269139c7420e8ea14ad4dec1","datavalue":{"value":"0637.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778543$28B7585F-B880-42F7-A993-23B875B0B350","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f601f8d14ec5cf5e477bf2245c2e01f57de2c801","datavalue":{"value":"10.1007/BF02592953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778543$269F5372-23B8-425D-AA24-F80230E151D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5ebef6fa48ee85e4a2e4f09238a36b55b6a5d3c","datavalue":{"value":{"entity-type":"item","numeric-id":173864,"id":"Q173864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$22CF0F73-F081-47DF-8129-1A3082768F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b75587a032384f80d556e4ad915e00b1a26d6c03","datavalue":{"value":{"entity-type":"item","numeric-id":322930,"id":"Q322930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$C379A628-86DE-4064-A8D3-F011E4ECE7EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$0AE76912-141F-4B2B-8FF9-49899E9CC81B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3778543$AA69F6B0-4693-4451-802D-CD7A9655E9BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778543$D98FC292-6BAF-4CD0-B476-9A89B36EB9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778543$DDDCD37E-09FD-45AA-ADD6-0211CE3514B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778543$8BF35F22-B52D-4356-B55C-907EF2A21657","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"194283614c97ff76b2b425b390c23d9673d08a9a","datavalue":{"value":"4039639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778543$EBF139C6-F441-4BF0-B8DD-00A0C627C716","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778543$62D362AB-B97D-468B-A143-E45E6E8ABDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dbb71ed69497e4094fc8ab55d749830b7f05f0c","datavalue":{"value":"continuous collapsing knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778543$196801B8-03E1-421A-87D3-A7AD1D10C1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"592b26f381b52d5f64dca6015d17aa5dbc93e839","datavalue":{"value":"geometric approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778543$B0C94FDC-341D-4151-83B4-EFB6266F524E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2780616b8119471e63c40e07337c4d2f0d9793d1","datavalue":{"value":"Optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778543$BE4A1594-1055-445E-ADA9-5C6349223CA9","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":"Q3778543$C1296A2C-3156-4F40-A3F2-70243808535D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c471fdc9efb2952a459caec271bd366298d480f","datavalue":{"value":{"entity-type":"item","numeric-id":3315277,"id":"Q3315277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$EC8109D7-F9B9-4329-B64F-6681E1D572B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3748923de9258b2d713a6e6a8488f683c5a75978","datavalue":{"value":{"entity-type":"item","numeric-id":1327229,"id":"Q1327229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$8D128685-BE89-480C-9125-F9D85EC0D12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef186d04700ec05e2c80648ed2e4ff1dd1c87cc","datavalue":{"value":{"entity-type":"item","numeric-id":3854926,"id":"Q3854926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$BFBC8AFE-3F94-43E8-9DD9-31CB3F83495E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$9D95DE27-4268-4FF2-8E9D-B5BA179DE0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7688d7dacc720c8c34031a0026000cf2dbdd544","datavalue":{"value":{"entity-type":"item","numeric-id":4158817,"id":"Q4158817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$3630AF09-E940-46BE-B98B-DAA2E823788D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c68f8aa74a0c7026a6fc470a5c90b22df2abc5","datavalue":{"value":{"entity-type":"item","numeric-id":3863692,"id":"Q3863692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$AE2AC67F-406E-450D-9FFD-8A1C769371E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa5eef4b6033fc5cb2214e47f2a40440075063a","datavalue":{"value":{"entity-type":"item","numeric-id":3659529,"id":"Q3659529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$683BDFD4-0D60-40EB-A4D8-84B2C9988B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1901968cff24598c899aefca0eb3126118d8d2c","datavalue":{"value":{"entity-type":"item","numeric-id":4175049,"id":"Q4175049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$25675C35-1947-4AEC-BA03-917E93AACBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$9189A061-FBBD-4B2D-9545-D82380E1F4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f8e543f1f6c9cc3d72424d409cbb62fec91df7","datavalue":{"value":{"entity-type":"item","numeric-id":4162962,"id":"Q4162962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$54223089-D39C-4DBE-B5DE-48E6D797CB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$5FFE2878-AB1B-49F4-AB37-332F020AFE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62040678950281a1295e4ef2e270fe03444e5f9","datavalue":{"value":{"entity-type":"item","numeric-id":3893672,"id":"Q3893672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$0703FCB3-74A2-43D7-8AC0-3910D63F9B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8f1262f88a7d67eb934076fa278aaade908f80","datavalue":{"value":{"entity-type":"item","numeric-id":761347,"id":"Q761347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778543$F1D283F3-BF49-48CD-A1B9-331F5031F8DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f34aa2988ca15e09c12e85f4f8d414203619ca","datavalue":{"value":{"entity-type":"item","numeric-id":1364474,"id":"Q1364474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f037285de975c17e68f892433ab5a7557d8ed74","datavalue":{"value":{"amount":"+0.8168317675590515","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":"Q3778543$02706D8D-A335-4453-B785-4A136AAEE213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b21f9f8ede23eecff4bfbfdf7b5c4ee5a15d98","datavalue":{"value":{"entity-type":"item","numeric-id":2489216,"id":"Q2489216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96838e8ab496d14061394449839f6750637f118e","datavalue":{"value":{"amount":"+0.796136200428009","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":"Q3778543$FAF6B1AA-8DF1-4F07-B69B-2693A707D014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"101acb63836e76dd367e406f6889bf82e5164435","datavalue":{"value":{"entity-type":"item","numeric-id":3475124,"id":"Q3475124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e57d793b94da1a3f7da1c16c8c9c97f47d6855","datavalue":{"value":{"amount":"+0.787362813949585","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":"Q3778543$5919B569-D9EA-446B-8434-EB7B76DE85DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556cf07e6fbea8f3f4ba39775ce173f7aebed015","datavalue":{"value":{"entity-type":"item","numeric-id":1194858,"id":"Q1194858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919863d6cd29d77e359c2f75daab31b56941f9b9","datavalue":{"value":{"amount":"+0.780419111251831","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":"Q3778543$1967E765-DFD5-4336-B453-1F5F78C9B189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa59b5752750378f3053dda6da20bf097a549e38","datavalue":{"value":{"entity-type":"item","numeric-id":1753399,"id":"Q1753399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e2b673237ba1fe64890cf84d4d8ec5f8fe6790","datavalue":{"value":{"amount":"+0.7747248411178589","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":"Q3778543$AD3C7462-BDC4-4902-AFBB-72AF2EF8D08C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3778543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3778543"}}}}}