{"entities":{"Q2401142":{"pageid":2411885,"ns":120,"title":"Item:Q2401142","lastrevid":72702555,"modified":"2026-04-14T06:38:44Z","type":"item","id":"Q2401142","labels":{"en":{"language":"en","value":"Integrality gaps of integer knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767436"}},"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":"Q2401142$53C47D49-62F5-4EBF-8B1E-60D504134B37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1438874b72444b9ffdc6c257461de208077c02a","datavalue":{"value":{"text":"Integrality gaps of integer knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401142$08AA472E-13B6-4210-9D37-F0D0B5A8587C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34a53d7d90f76e4b53576903c3b73b124e786c3f","datavalue":{"value":"1418.90210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401142$CC035E96-A0FA-4158-BB23-D568D3DEC84C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f20c4dbb95928c10b689fb787a0f8bb9273ee24","datavalue":{"value":"10.1007/978-3-319-59250-3_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401142$903A172D-AD2F-4E56-9981-8CFF0758DB8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a31069a8dac8e2d0efe098ee3622c8673c4b976","datavalue":{"value":{"entity-type":"item","numeric-id":254056,"id":"Q254056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401142$97165175-9DD0-463B-92EC-ADC707E5F083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a9a14e9ddf9eb0c78e3c6475752078198bbacc9","datavalue":{"value":{"entity-type":"item","numeric-id":304262,"id":"Q304262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401142$99DC3729-17B3-49C2-B215-81C548393E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"287ad700488d6c8cfc1e4b5b1febd8c09550d04d","datavalue":{"value":{"entity-type":"item","numeric-id":868898,"id":"Q868898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401142$2E8C9E9F-C70C-4668-9441-76A16F801549","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2401142$C15A89F1-E8D6-4B11-936B-4F0BF1A4FCAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f59f416507415022900cdfc364b25c9f948ba053","datavalue":{"value":"https://arxiv.org/abs/1611.03768","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401142$2EDFB6D8-E8E9-40EC-B201-29ECCBFE9A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7955b8d5c990626a5a9f21afba4c27555767dc38","datavalue":{"value":"http://orca.cf.ac.uk/100933/1/IntegralityGapsIPCO2017-revision.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401142$4561694C-8992-49F9-A550-2179775998DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401142$10EA3A56-4264-4151-A1B1-2F95D19F0BF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8722cd35bf63f36cfc1f3876c222dd53e30f5a4a","datavalue":{"value":"6767436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401142$F26639CE-D466-4BB2-A01E-268A8D7BBAD5","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":"Q2401142$8AB53020-DB01-476E-8ABA-E9331644B95A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba81a91a8e49db128f36399d0dd8026199d4a478","datavalue":{"value":"W2587867261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401142$3E255065-4683-4189-83C1-A2EEFF30243B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c010cfc5c3e354bdfda82119ce847d042a04706","datavalue":{"value":{"entity-type":"item","numeric-id":2191767,"id":"Q2191767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4be6a9989b5957e3f930b1117ba85cdb762415","datavalue":{"value":{"amount":"+0.8476871848106384","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":"Q2401142$A10BA0C5-4B2B-49D3-B4B4-D254F30D6FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf0621de3d87b311b622fa1303e2ad79a92243e","datavalue":{"value":{"entity-type":"item","numeric-id":3009771,"id":"Q3009771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fcc860eefd35d77fdbe5ca3d6bbd82fb98601c1","datavalue":{"value":{"amount":"+0.7951282262802124","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":"Q2401142$EFE5CC2F-10CC-4CDD-9BC2-388A158E587F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a7b0c4c2fa8224e7176cb56cc74cfd2feb2285","datavalue":{"value":{"entity-type":"item","numeric-id":3115623,"id":"Q3115623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2344ba3a2f32eb9bdfd50be0030364fd9bb1b21","datavalue":{"value":{"amount":"+0.7823805809020996","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":"Q2401142$39F97829-9C09-4E40-B701-F45FF9ADEA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb385394e842b3ddce37068a692b7b1d5d7fe5d","datavalue":{"value":{"entity-type":"item","numeric-id":2361124,"id":"Q2361124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddee01416bc4a41b821a2bb1fa8135d9792faa43","datavalue":{"value":{"amount":"+0.7765615582466125","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":"Q2401142$976C3D7C-ED62-4614-ABB0-0362F0F81F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604e96e493a3f5e4cccedb44359a47fa4f8f8d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3792481,"id":"Q3792481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1449289d458bfbc62f6d25d346b14429a23aa257","datavalue":{"value":{"amount":"+0.7717742919921875","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":"Q2401142$EA3FA809-75F5-44B1-B891-D6637F7C5C25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Integrality gaps of integer knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Integrality_gaps_of_integer_knapsack_problems"}}}}}