{"entities":{"Q3032082":{"pageid":3042798,"ns":120,"title":"Item:Q3032082","lastrevid":45303784,"modified":"2025-12-04T14:07:00Z","type":"item","id":"Q3032082","labels":{"en":{"language":"en","value":"Easily Computable Facets of the Knapsack Polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130190"}},"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":"Q3032082$F8726E15-99A2-4135-9104-41588EE30577","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecbd3543f496a8f933a0d5dfa343f38167102113","datavalue":{"value":{"text":"Easily Computable Facets of the Knapsack Polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3032082$3CB4CDD7-2B23-464C-B87B-700C3B70786B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6bfff4b42f8a653010bfefddeb0789d76b2d3cd","datavalue":{"value":"0689.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032082$43F15CD2-869B-4193-98C5-9BAB2CD1D1D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3032082$FFEDAB25-24E6-4862-B7C5-6813453A755B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3032082$71BE5476-9A3E-42B2-ADEA-5E68EFF1B93B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c95cc306aace372f010e5846b118177ce1373c6","datavalue":{"value":"https://semanticscholar.org/paper/dda954957ede2d3b15aa33ca47cf1a773647891d","type":"string"},"datatype":"url"},"type":"statement","id":"Q3032082$C90E8C48-B0D3-4D34-B3B6-47234187E18E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032082$A69CD68D-7076-471C-ADA8-8ED492A6F83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032082$758AB5B0-D059-4203-B9E9-37931500C0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032082$A1C92BAF-D236-48B1-A108-C4714D1400B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032082$7349044E-8A19-4ABA-AE0E-50C9D9FC65E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032082$53B6FF15-E3E9-4DBF-8C58-E434BCACFE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032082$9CC92E16-13B8-4F59-BA13-5C4DB041CF76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d968a81117e8c6ea83827bb31cd8b1e334b380b4","datavalue":{"value":"4130190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032082$7A1ABBAA-1C6C-4761-8C3C-BBE6F6F1C388","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3032082$9F460CF4-E11D-4050-91F6-295FFFA23EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e0bc81013a06dddbed06be9e327564214a46e","datavalue":{"value":"lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3032082$819028DA-3CC4-4267-B500-249DA4CCA9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3032082$97A6D88D-A57B-4D46-9DD9-3C4B03505C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3032082$CF32185F-5F68-463A-B0C4-8CBD8E0224B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c385c84b066562cb53c78271bbdd987657262f2d","datavalue":{"value":"knapsack polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3032082$D104E976-DB3B-4807-9286-47D400545896","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe241a774cfed73375f9c4059afeb0a9607f70f0","datavalue":{"value":{"entity-type":"item","numeric-id":761346,"id":"Q761346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3032082$D85C4EFF-F439-4E55-9D5D-C881FECDB4C1","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":"Q3032082$0B562FA7-1321-410E-8C00-895C1EABFDAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a41ab7bfc2f1d7134bff97ddb3bfbc77df834328","datavalue":{"value":"W2137021253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032082$EE666DF4-FA27-4481-B45A-A0A2CAFA4262","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba9ba9f74ca29de9d099c90c54b6e788cab78f20","datavalue":{"value":"10.1287/MOOR.14.4.760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032082$D33BA21D-9121-47FF-9594-805AC0E8839D","rank":"normal"}],"P1643":[{"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":"5c6ffd6ca4281143477947d7ee9060a13deb7fbb","datavalue":{"value":{"amount":"+0.9116793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3032082$3DAC5A73-47C7-4647-974A-4DFFF643E875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f9741df5f949738bfe0fcb83b2c806ae9d343f","datavalue":{"value":{"entity-type":"item","numeric-id":1811629,"id":"Q1811629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"486ea9448b642f0a757c86a6a212f3808d162eba","datavalue":{"value":{"amount":"+0.9068426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3032082$9B12B4B8-756E-4A50-926C-7AD80C2E6B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505845d5bbc7a57715a9780a46ae94abe1f3227f","datavalue":{"value":{"entity-type":"item","numeric-id":1367796,"id":"Q1367796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a4eeb00a08f8d42815577201d3d5fc21012159","datavalue":{"value":{"amount":"+0.9059767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3032082$C316895B-F1B1-40D7-8E3D-D4D8DCDB3B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d9feda47096550aa0720ace476b6801f2af6c0","datavalue":{"value":{"entity-type":"item","numeric-id":5704071,"id":"Q5704071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439ebf452d6636aaa97be7e542723076d510b2e5","datavalue":{"value":{"amount":"+0.90124345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3032082$910E6CFA-BC27-4A93-94A2-034676C72DA1","rank":"normal"},{"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":"24c732e4de6a71bf7b6241bce3080701e7a76349","datavalue":{"value":{"amount":"+0.8976805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3032082$6B4A326B-BB85-4A5B-A668-9ECD36D3CDE0","rank":"normal"},{"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":"48c417c67c652a0b2464abd27c522c0c3e7747c0","datavalue":{"value":{"amount":"+0.8945456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3032082$E24B2B9D-79A6-49B9-8C80-C6E92C557AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d02373fd42e62b45c7212f053ecf66c06952b50","datavalue":{"value":{"entity-type":"item","numeric-id":2450664,"id":"Q2450664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a102434afeb9c364af9810855e24ec10a3da9ac6","datavalue":{"value":{"amount":"+0.8923932","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3032082$991073E5-CC73-4AFF-A6D9-02376606835D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cc247e1bb7ee2dadae39287dcf00ce3f6ea3c0","datavalue":{"value":{"entity-type":"item","numeric-id":5477436,"id":"Q5477436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c574a28098622a52fac14a0014ce50fce0c97a","datavalue":{"value":{"amount":"+0.8914992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3032082$4DEFD26C-614B-453D-9F36-7860B179F822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa78d035bf0d87de4a3719b0eb7234c38c72a3f4","datavalue":{"value":{"entity-type":"item","numeric-id":2164691,"id":"Q2164691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93b992888435d0dce6cfa2b9b7df90fbd3354a2","datavalue":{"value":{"amount":"+0.88878363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3032082$0C5E6087-A18F-4FED-A15E-A2B80C2CDE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd8b3d9e9712ba896f562d0db6d64f46338cac4","datavalue":{"value":{"entity-type":"item","numeric-id":3840363,"id":"Q3840363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0b604b08f995b686aa97ec151b5a62d1bb2d71","datavalue":{"value":{"amount":"+0.88428056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3032082$1F2DDE84-35E9-43CC-A763-0607EC06B87B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3032082","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3032082"}}}}}