{"entities":{"Q3993988":{"pageid":6023823,"ns":120,"title":"Item:Q3993988","lastrevid":46260262,"modified":"2025-12-24T10:29:12Z","type":"item","id":"Q3993988","labels":{"en":{"language":"en","value":"The knapsack problem with disjoint multiple-choice constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 40474"}},"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":"Q3993988$58E7636D-E6F2-4C50-BED1-C60F5578F1F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9a6867476901473e18e1f82887ef52036eb67bd","datavalue":{"value":{"text":"The knapsack problem with disjoint multiple-choice constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3993988$9A3E5453-9435-4C1C-9E91-9501D8879828","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bc0358f29eafd5dc06ce4ccc3c7d2ae2d86a181","datavalue":{"value":"0764.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993988$B1BFC734-87C3-413E-BD3D-76A92397E2A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14e48776f0cd24569fa861ecc7242a71cc48db29","datavalue":{"value":{"entity-type":"item","numeric-id":794903,"id":"Q794903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3993988$2D3246BE-1127-41D9-8F19-27710583CE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"705806c8aef73a3abd79d151857780cb460b6663","datavalue":{"value":{"entity-type":"item","numeric-id":294699,"id":"Q294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3993988$BE8CF5A3-736C-407C-9E23-C03508D66661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b03535c0a8afe9042e24c9bc152818720a08ad59","datavalue":{"value":{"entity-type":"item","numeric-id":685227,"id":"Q685227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3993988$FD6E0075-15E0-4E8B-AA70-19B5C95667A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7eea2209b9e3278567abaaad300d6cf9995fef40","datavalue":{"value":{"entity-type":"item","numeric-id":2741213,"id":"Q2741213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3993988$E2401C25-D575-4621-BD65-C3045B4784D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca50ef95d1c0114d462b29b2a7069fa309fbe2aa","datavalue":{"value":{"time":"+1992-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3993988$415B76F4-BDA9-47D9-BD53-17D1819D43D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993988$15553977-78E5-4528-960A-A9E2709992E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993988$E2B03221-78CE-4754-91C0-D942C17E1FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993988$0B3FB7E6-BFE9-45F3-A04D-ECC218E51248","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24340f13a8f26c97d5e8409ddb6de07baa88578c","datavalue":{"value":"40474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993988$BF164148-7E55-4187-9CFE-82849121E2A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"408b6cc0bf5f1eee0e1e0ced5564885b4a1b5b45","datavalue":{"value":"multiple-choice knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993988$A64BEAD4-6BE9-4F65-87E0-6E4B40BDBFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65cbd51097812a4d8fb89c30b7d07a8a8e587c8f","datavalue":{"value":"GUB constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993988$755DB3F1-E89E-4430-8B5A-7A019CCF71A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d65710a2213f908a98526666ddc01377fe73fc","datavalue":{"value":"two-stage algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993988$05C9A307-2197-4DD8-961E-6EAA157FC27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d8f997774e81fc7f1858cee2acd5afae04f183","datavalue":{"value":"Lagrangean dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993988$DA57D79E-4BC3-4D5F-AE26-49A9AEE6C38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993988$3AEFB06C-E84C-4677-8D43-08BA116E775C","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":"Q3993988$AD791FEB-F401-4CA1-B6F1-AD05CDA35B2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4c015e0e6aabe8f8885972c58bc262201e5a418","datavalue":{"value":"https://doi.org/10.1002/nav.3220390206","type":"string"},"datatype":"url"},"type":"statement","id":"Q3993988$C7400ADC-77D4-45F8-9851-5A9FFD7C7BA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e2b48455a67953578158641e9023867f9e1b304","datavalue":{"value":"W2020305217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993988$BD7B4205-2F55-40C7-AC9A-361A4D06CE1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60e3981a56803504099e75a3acfff437ce9ed1a5","datavalue":{"value":"10.1002/NAV.3220390206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993988$594A0A3C-E0AB-499C-8B36-E25BACAC818B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf17a684a3f28acb208d3aa26ad806fed204266b","datavalue":{"value":{"entity-type":"item","numeric-id":1388832,"id":"Q1388832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2cda07ab750a508b07a7bd2f5f85652ddd3914","datavalue":{"value":{"amount":"+0.8576226234436035","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":"Q3993988$6C3BAF72-E066-465E-B586-0EACF387D159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8596da636fd689c158e64b0ee2dd23b5b062e00b","datavalue":{"value":{"entity-type":"item","numeric-id":760766,"id":"Q760766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02705e4727749100c0769f693c796438bab2f320","datavalue":{"value":{"amount":"+0.8520284295082092","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":"Q3993988$0DE1EDA4-DB5B-443D-9515-B7CD0D18703A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bfd92b95cf4a0b25e0036ece7f28b963362524","datavalue":{"value":{"entity-type":"item","numeric-id":3683899,"id":"Q3683899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8822ac736f8d2a760ddd3283e43e5e830e878b49","datavalue":{"value":{"amount":"+0.8485077023506165","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":"Q3993988$D29B2738-B2E9-435F-AB63-3B7DF3C0E1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670b2a53e201eca00bfd9c11ec0d72be7b398f42","datavalue":{"value":{"entity-type":"item","numeric-id":1825130,"id":"Q1825130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72451b39dfe616dacf200ae667346015589f4e9d","datavalue":{"value":{"amount":"+0.8427426218986511","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":"Q3993988$45BE2838-EF52-42EB-9C7F-C642C84554AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b614cdbb492ce4f56422dffde5e4da791495cc","datavalue":{"value":{"entity-type":"item","numeric-id":3221756,"id":"Q3221756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74d50eba30585cfe0d8cc17d2aacca3c4bbe068","datavalue":{"value":{"amount":"+0.8344627618789673","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":"Q3993988$A386CAF5-7082-457F-9A59-047B86D1033D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3993988","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3993988"}}}}}