{"entities":{"Q2572244":{"pageid":2582987,"ns":120,"title":"Item:Q2572244","lastrevid":48595204,"modified":"2026-01-05T08:13:16Z","type":"item","id":"Q2572244","labels":{"en":{"language":"en","value":"Approximate and exact algorithms for the fixed-charge knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2229491"}},"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":"Q2572244$C3A5DE94-0F9B-4126-A34B-18E5678182FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bda73d966f4ff2d5f3ff8a7101320ef0204d1e8","datavalue":{"value":{"text":"Approximate and exact algorithms for the fixed-charge knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2572244$C683E031-F0BC-4D7F-B303-2E3D78DECECD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efb804060830f09c36e186a56b8bf6f1befffce0","datavalue":{"value":"1085.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572244$0EDC2453-FDE7-4E9A-96A3-195937973E81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8b483b5ab17e8a78fcdd70a50a3316889a7ff24","datavalue":{"value":{"entity-type":"item","numeric-id":2572243,"id":"Q2572243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572244$3533903E-81D2-4538-81CB-62C36767F855","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572244$D617DEEC-4946-47CC-869D-BA3BA0C77617","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"604ac15fe66cc0ee2072b51f117cb6cc8eae904e","datavalue":{"value":{"time":"+2005-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2572244$0625F592-8114-4179-BDDF-F0EF7B0BBE7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572244$EB16379F-3756-4D38-BDF8-D3E88ECE407D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572244$863FC064-ED59-4280-9993-751BDCB7CF3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e034dc0709c8c3a67777a4809b33a9e5bab99816","datavalue":{"value":"2229491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572244$33356581-C337-420C-B885-93907FE213CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d986c963923c1f4be6d2615ce1058e883dcec3f2","datavalue":{"value":"Branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2572244$D0532CA4-7DE4-4EA0-B95F-8146BB9F3F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42be5f8deafa22eb44631e46a9330b67bc18f80d","datavalue":{"value":"Fixed-charge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2572244$CE01FDD8-6E8C-49DF-923C-AB6FD6ED7A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"958bd75490737e01806620c3c51579a9edada838","datavalue":{"value":"Knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2572244$F9BBCD66-9B36-4807-BE08-1C5662EDCAA9","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":"Q2572244$CE503A0C-F52B-44ED-8824-E1997E8B17EB","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":"Q2572244$0A652D37-0360-419F-A972-A522F5044798","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20e5d64da1d61639103d4b216f1b4d745c630c4f","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.06.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2572244$0026094A-7EE8-4ED0-8330-2BDBB47EFE9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"817b45e559d59f73044a34902852ab16e97a9679","datavalue":{"value":"W2026884285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572244$D813DE98-BAF8-4ABA-88F0-AFBB8884C759","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68af4825e3866220fbcce7301f16a28bcf75ac76","datavalue":{"value":{"entity-type":"item","numeric-id":4313817,"id":"Q4313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572244$12579AAC-CE85-4FE1-AB2F-5AE65CCDA37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572244$057FD22C-986B-4E07-8741-77350093CC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"334cbca530326f3251b8813ff2bc2bb312b653cc","datavalue":{"value":{"entity-type":"item","numeric-id":760766,"id":"Q760766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572244$DCF47EDC-895A-446C-A0D4-CF0E675F3885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572244$C7BDA1F0-5A8B-4AC1-969C-2703582E003A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572244$E1BD6D53-3FC2-41FC-96D8-1D1F1D82388B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572244$CE54CEA5-0E1C-4CEC-9368-8CC0F4AD59BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572244$19AAB3C1-B413-4B4E-A704-F2553D1F387F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d1010178c854c27ac8d0041f0193df0ca03a82","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572244$A962EAB9-36B0-4785-9B58-6DFDA319530C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cba8abec149d5abd07c6b64a40b0c51acd899","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572244$DD266514-D97A-4836-9319-465797DEF3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02679cf0bd55c6ca379473f90160a6bb638f1f28","datavalue":{"value":{"entity-type":"item","numeric-id":4066849,"id":"Q4066849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572244$8413FF97-54D7-46D6-9338-8EA38B922856","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"def46fc92a4274999c49e55693a7d2708b6c5318","datavalue":{"value":"10.1016/J.EJOR.2004.06.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572244$49AD8932-0066-43C5-ABE7-C3DD75230C37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e9be7d2a0dfbac2fceb93b30646c3d616b9ac4","datavalue":{"value":{"entity-type":"item","numeric-id":1011207,"id":"Q1011207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38731ba0fa13886c67abb633d43ed7668b201c32","datavalue":{"value":{"amount":"+0.8853383660316467","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":"Q2572244$1E894C40-D06E-4FBD-B4BB-33082DD32F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23dff39ed384a7131a0f68509256dc9702e42f66","datavalue":{"value":{"entity-type":"item","numeric-id":4204000,"id":"Q4204000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d238d7692337711b69896bf609d565978cf3c161","datavalue":{"value":{"amount":"+0.8605858683586121","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":"Q2572244$91EB1EE7-0F18-4422-891A-CF16703B7691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a54c9ee4132b2e49d7d15f466ae01333ad6d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3820373,"id":"Q3820373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3211a3d35f8d7e193773b07d61e96afb172e436c","datavalue":{"value":{"amount":"+0.8408515453338623","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":"Q2572244$59F8C835-550E-479D-8826-8680001B14F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cdc440c1cfbfbe19e4941f22902f3376631e23","datavalue":{"value":{"entity-type":"item","numeric-id":3471851,"id":"Q3471851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8fd51a6ce86538d0e77c3dbbba28833cd990cb1","datavalue":{"value":{"amount":"+0.8235226273536682","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":"Q2572244$B44A3AD1-69C9-45D5-B249-449F84CA4046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0788eb9c922ce47d4e345420c15fc15b59ce755","datavalue":{"value":{"entity-type":"item","numeric-id":1652523,"id":"Q1652523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7abaa1569dbea73ff90153a913421b109e8f98ee","datavalue":{"value":{"amount":"+0.8225454092025757","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":"Q2572244$D1DE0299-2465-4DC0-86FF-03F5AD0A6CB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2572244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2572244"}}}}}