{"entities":{"Q4389190":{"pageid":6418789,"ns":120,"title":"Item:Q4389190","lastrevid":46526379,"modified":"2025-12-24T23:33:44Z","type":"item","id":"Q4389190","labels":{"en":{"language":"en","value":"The Sequential Knapsack Polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1151229"}},"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":"Q4389190$F7D99AE2-30D2-4DB5-AC66-40AE74676D2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08752bcfb6c7c68a8e00e01a5d80132c565c6d91","datavalue":{"value":{"text":"The Sequential Knapsack Polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4389190$50B8FB70-8E3C-4BE3-B44C-C0E0AA99029A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58556b1ceed597afb7372bc8de5ea9852ebae0aa","datavalue":{"value":"0911.90262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389190$0BDCFC2D-22BF-40C0-A224-76D6FDFCD0DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0974174e680ed771c9081a0f8bc427266e5d6578","datavalue":{"value":"10.1137/S1052623495285217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389190$FC2F08C7-70F5-416A-88A3-04E463C65A32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eeececaaf878c07bd758d802c14a01c41c700ab","datavalue":{"value":{"entity-type":"item","numeric-id":173888,"id":"Q173888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4389190$B1F57909-02F0-43B8-BCC1-C1FFDF9EDFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0bd20b49fc5f8c46a35ef243535d5a3fb2bd74","datavalue":{"value":{"entity-type":"item","numeric-id":210498,"id":"Q210498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4389190$904D19F5-C142-4421-A275-8E4EB4FCC3BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4389190$7F6B89FC-9DE2-4803-9699-9378B30739EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8218184f1ac4ea8f1063adab843b76810b4d25da","datavalue":{"value":{"time":"+1998-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4389190$A76514F0-14ED-41F8-8F44-95FF171E0803","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389190$F9C60A65-0529-4C86-897F-21141FABF3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389190$265F9DD8-9475-456B-AC5B-2817FEA897A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d17254aef60288ea92cf5747093ceb8a4309082a","datavalue":{"value":"1151229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389190$133E067D-DC30-4382-8945-E6E1B5680A99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389190$86E07E89-E88E-4427-A826-36F661BD9879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c385c84b066562cb53c78271bbdd987657262f2d","datavalue":{"value":"knapsack polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389190$11A33BA6-827E-4C41-AD81-E45B17899589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389190$8C99A56C-804C-4DBC-88BE-95B7CC8DB128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde787acc52342928f35dc080a3fe0f556ad281b","datavalue":{"value":"linear programming formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389190$36580AA8-75CE-4602-BCBA-B6ACC25DA7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389190$A526F27B-39A4-4A4E-81FE-E9F4E015179D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b71284efcc8eadd4c11ce2383d374ee4a7acad","datavalue":{"value":"convex hull of all solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389190$F771263B-C472-4B02-8AAE-AE4E6E0FD796","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":"Q4389190$05C6A118-8258-4FAE-9018-FFC5D23FC9B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95b00ff422a89ff9f5991653b7a640637827106e","datavalue":{"value":"https://doi.org/10.1137/s1052623495285217","type":"string"},"datatype":"url"},"type":"statement","id":"Q4389190$C0A44B16-AAD4-4EA6-8831-8C0CA0FC074C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"060336af19bed937bd7b3353a8224304848f2c56","datavalue":{"value":"W1985862636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389190$0123E2AB-186F-4D3E-995F-82DD0B6F3A5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2e0afdcd89fa741c1f87757681ff0f9710e8ce","datavalue":{"value":{"entity-type":"item","numeric-id":1373759,"id":"Q1373759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739cc34a602cfc1e3c18b95c4bb1aa3656eaa370","datavalue":{"value":{"amount":"+0.8097918033599854","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":"Q4389190$0DD4D535-4CC3-4802-97A7-BEAC28899025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a9ba75612988382fe3414ca93ea1df0fa0f748","datavalue":{"value":{"entity-type":"item","numeric-id":1400340,"id":"Q1400340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5522c7faffd3b8ed6d30ce87eed4932337c167b","datavalue":{"value":{"amount":"+0.8019758462905884","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":"Q4389190$6E8D1160-1A0A-4C32-B1A7-56015BB8E66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4120b28dc1d62338fd4c69bac79dd40144aa62cb","datavalue":{"value":{"entity-type":"item","numeric-id":1424283,"id":"Q1424283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"957d7f09c6268818740aaa97d6a68da5717f0ca1","datavalue":{"value":{"amount":"+0.8014454245567322","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":"Q4389190$D1F9B870-263D-42E9-9D32-65D2A4964F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdc4b7bec2b79219df30b0bc718fee1fb90ba8a","datavalue":{"value":{"entity-type":"item","numeric-id":3101539,"id":"Q3101539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc62ffafbc2ab5d5d6dc36b6ffc4f26a73deb62c","datavalue":{"value":{"amount":"+0.7951053380966187","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":"Q4389190$D6618020-5C55-488B-B3DB-B61E3970AC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667ab3cd2d8e7729a0903a3c7c80a9d461e0231c","datavalue":{"value":{"entity-type":"item","numeric-id":4332256,"id":"Q4332256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3dc4b2c5061b11423c2451668c5c3a9ced7afab","datavalue":{"value":{"amount":"+0.7941175699234009","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":"Q4389190$B4ED545C-D3AC-48AC-8F71-A3ADE39DB2A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4389190","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4389190"}}}}}