{"entities":{"Q1168894":{"pageid":1179643,"ns":120,"title":"Item:Q1168894","lastrevid":69877944,"modified":"2026-04-13T10:56:45Z","type":"item","id":"Q1168894","labels":{"en":{"language":"en","value":"A note on the knapsack problem with special ordered sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3777257"}},"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":"Q1168894$FC1CB053-C563-4902-B4AD-4599BD2AF514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1abb9a269de7181e2c3d347aa2195ce6a5c5418","datavalue":{"value":{"text":"A note on the knapsack problem with special ordered sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1168894$F3B24225-801B-45AD-AC45-14C71C17E15B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07c34f15af4ce8b116fde26558281e4583c12448","datavalue":{"value":"0493.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168894$BFF5D06B-B367-4D48-896C-3357EE0AD685","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"feb20ba9a0b3dcef830bf7af113129bdfdc69b01","datavalue":{"value":"10.1016/0167-6377(81)90019-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168894$435CFB3D-11DA-40B8-8926-B548D3B71E6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6d4e4678039073260fe7a4b1fc8198b13b94ab4","datavalue":{"value":{"entity-type":"item","numeric-id":210414,"id":"Q210414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168894$8BA1A086-8884-4D2B-94AA-EE1E0DB60D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb20ad30ffa52e0802e4180df09a4ca34fccf7f","datavalue":{"value":{"entity-type":"item","numeric-id":189591,"id":"Q189591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168894$FB84086C-16E9-49E1-860E-7FDAF5130769","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":"Q1168894$BE62FF19-9CF5-4CA1-936D-F83DBA95F929","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1168894$FB29FB2D-046A-417D-B80E-95E35CA987E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168894$C742283D-C100-4C4C-8D9E-4A2D3585227E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168894$73B0B7C7-8A45-4546-AB56-AA669021FA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168894$B2B054CB-2C7D-44E7-A3B2-23196EB3CCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168894$8717E2DA-FBFD-4EF2-AAF5-F66C2F5F02DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56ba8d16b9430cc6dddf1c2bb1a0a8bf3c96fc74","datavalue":{"value":"3777257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168894$D1C8755F-8CDB-4EBA-B305-0524C634853B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168894$13FF3A02-A2F4-4664-AEB5-1931E548718C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168894$11BF9004-8D2A-4DDF-BB4C-7B790B501266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cb822a92a5481ca93ecebafa3decc377f0c364a","datavalue":{"value":"associated zero-one polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168894$DC0986FA-022C-4522-AC04-B6EC5D09FDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168894$B615C6B1-4F75-47B6-903B-E5FC5E1FBFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d16f0b70435b7086bb88b1ae47eddb5da4c03c","datavalue":{"value":"generalized upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168894$926F034E-4E36-46CC-8ECE-152DBBB0B4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168894$53A18574-CA4B-487A-A383-6FC2C413C892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fe6d22878100892292c183d37617bf76860a834","datavalue":{"value":"special ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168894$C768BAFD-EF56-4EA4-B017-600C40D25D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb81e8c8530cbb501e489528ec72648817711bcc","datavalue":{"value":"arbitrarily signed coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168894$3484D8BD-B39F-4E25-BA8C-6C6CF276CE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168894$9DE8D0DF-2442-43E1-A4D2-AFEC4FD3373F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be865b7206d03c33dd24128667e585d5e89e7a0d","datavalue":{"value":"Dantzig method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168894$9986E60A-3BEA-4A29-9065-A5F5EFCDDA0F","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":"Q1168894$49D6B406-6052-430E-A50A-4999A1BB9DCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e383417237301b9e23f0c059f8faa0e255b981a","datavalue":{"value":"https://doi.org/10.1016/0167-6377(81)90019-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1168894$9EB30A63-37AE-4253-82AF-FF87EFB10F34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e8af13675bfcf67e0ff4ec7d9942c4f400df502","datavalue":{"value":"W2001472819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168894$51586D8A-892B-4DA9-9A41-C2657E83B701","rank":"normal"}],"P223":[{"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":"Q1168894$E1BADC7E-D13A-4E01-A9C7-C37B99B09814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168894$87A36C1C-7789-4F47-9E3D-56B377A0B429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235dfa2d5362490939c9ef6fe28a3a0a95aec071","datavalue":{"value":{"entity-type":"item","numeric-id":4074672,"id":"Q4074672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168894$8AE8FC4E-6275-424A-9443-2562DBE98AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f928119216d10fcae14e2597ec046d2a46039958","datavalue":{"value":{"entity-type":"item","numeric-id":4071008,"id":"Q4071008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168894$8E6772C4-31A0-4035-962C-CDAB9F6C2F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f239291baee79541388bee956e9e2fab147820","datavalue":{"value":{"entity-type":"item","numeric-id":3869083,"id":"Q3869083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168894$8A3A7389-2B53-42A3-B1D5-BA64FA6F1593","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":"Q1168894$60B08BBE-443C-473C-B43B-21F8977CE3C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the knapsack problem with special ordered sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_knapsack_problem_with_special_ordered_sets"}}}}}