{"entities":{"Q1373759":{"pageid":1384499,"ns":120,"title":"Item:Q1373759","lastrevid":46514349,"modified":"2025-12-24T22:57:02Z","type":"item","id":"Q1373759","labels":{"en":{"language":"en","value":"On the \\(0/1\\) knapsack polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091323"}},"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":"Q1373759$EF582E2B-A7D9-4861-9869-6122095E06DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ea978cb87042eaeda5727c15671e989e018b22a","datavalue":{"value":{"text":"On the \\(0/1\\) knapsack polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373759$19FBAC9E-FAE9-4007-8D49-3EBFFAD5FAFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a19c2749a63c04753847983ae287adf640e34690","datavalue":{"value":"0891.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373759$F52FB5B7-9DE4-4830-8008-D1D7C63A3C45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373759$1C965C4A-C77B-4A78-B1DE-CC65F49FEA0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1742a10e6409607193ef806e8f573a0e208ec887","datavalue":{"value":{"time":"+1997-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":"Q1373759$88B3F425-ABE1-436B-A8CD-120EC10D5C6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373759$BF951AE4-A5DD-43FC-8550-BA8F69C44A4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e245e2d5317cf899fbb82d55900ff8d0b24a1564","datavalue":{"value":"1091323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373759$899E22C0-20AB-46F4-A2DD-02D9CEE4F71C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93bd1178fcfa9939b74950ed8bed8c219e393e31","datavalue":{"value":"complete description","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373759$8A87C19C-5719-4D00-944C-F3F7843F0316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373759$F2B44869-6C0B-458F-8596-3465251CB095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f838932d9f9c797e8d0b11cac3175fdf6383fc1","datavalue":{"value":"pseudo polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373759$B48689D7-A5E9-4B15-A5FF-98B5E7813F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373759$45B3BD1A-2FEF-4903-88A0-90C959AA7912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17995ba0a060b4f4349c6bd80bc8acb3d45efb46","datavalue":{"value":"\\(0/1\\) knapsack polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373759$4E09961F-E91D-4447-A58D-345EE1EE479C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61b0f398080b9bc98902e3965e3728d5e95eec2d","datavalue":{"value":"weight inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373759$FB7FA1BB-ED57-4E1B-95F9-6D3E3BE63E4D","rank":"normal"}],"P16":[{"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":"Q1373759$F7CD0D6E-FD15-414E-B4D5-6F594109F3B9","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":"Q1373759$62850B9D-84C9-485F-A922-C07D10126EA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624b6b63c673e8a3873351fbeda9df0d22c6fad6","datavalue":{"value":{"entity-type":"item","numeric-id":827125,"id":"Q827125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd69ef3ca225e0c0192bd34bcefdf6387414205","datavalue":{"value":{"amount":"+0.8559457063674927","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":"Q1373759$4E1EA20E-A657-4BD4-A1C9-E8CFE8982CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a7cbc90c7fc472b08b9c73c4d5bf59a0203126","datavalue":{"value":{"entity-type":"item","numeric-id":1890949,"id":"Q1890949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"829418931de11a5f49455da46fdc3d6e3ace86a3","datavalue":{"value":{"amount":"+0.8524637222290039","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":"Q1373759$1C9ADF75-8DCB-460D-A317-396FCCDF7CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76677352d51b83dd6c5777047c0f4e63379e9554","datavalue":{"value":{"entity-type":"item","numeric-id":2638369,"id":"Q2638369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f59a9000612740553ba21a8c49da574982cb0c","datavalue":{"value":{"amount":"+0.8423073291778564","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":"Q1373759$4ACEC8EC-2521-461B-96A4-044806B544C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7078f8f5cc5adf4d7bf55ec10b82ba1b972d9354","datavalue":{"value":{"entity-type":"item","numeric-id":1785756,"id":"Q1785756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0977fb8c708587e7ebf6d76d35386c21812202","datavalue":{"value":{"amount":"+0.8247340321540833","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":"Q1373759$5AB6ADC2-A01D-42CA-A024-EC6888F7EF86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1373759","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1373759"}}}}}