{"entities":{"Q2942645":{"pageid":2953365,"ns":120,"title":"Item:Q2942645","lastrevid":85383194,"modified":"2026-06-03T07:31:56Z","type":"item","id":"Q2942645","labels":{"en":{"language":"en","value":"An FPTAS for the volume computationof 0-1 knapsack polytopes based on approximate convolution integral"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480928"}},"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":"Q2942645$348E139D-0561-4EB8-9A94-86A8F9637330","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd0a9ab2154c0c6c14dc161221f499b2e966716c","datavalue":{"value":{"text":"An FPTAS for the Volume Computationof 0-1 Knapsack Polytopes Based on Approximate Convolution Integral","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942645$AEE6445B-C0E2-460D-BDF5-6FB002446EA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"029887c5ea343fa70622bf78e22ba445f8af88e1","datavalue":{"value":"1352.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942645$3FEF8116-A658-40D0-A73F-E30D55D30B03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66d244c0886735e20b5ddb65249543b9fdb747e0","datavalue":{"value":"10.1007/978-3-319-13075-0_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942645$9CA17F8C-75A8-4DCF-ACA5-11DC17E96873","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c0b9814a2afc326a6ec5aa7fb057457665c354e","datavalue":{"value":{"entity-type":"item","numeric-id":727986,"id":"Q727986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942645$C6B10755-2F57-412F-91AF-BB54C618CE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f95e1dffbf1988530e8a50973c63790f3e2fe1a","datavalue":{"value":{"entity-type":"item","numeric-id":304265,"id":"Q304265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942645$BA4EE27C-20C1-4042-A454-DB8C5BD1BD56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942645$FBF32560-BF1C-4B7C-BD5C-756A31DD8E35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942645$D045D441-BD9C-49DB-A4C1-3181D9A466CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942645$5D7DDBD6-AF8A-46DB-8548-42F8C8894FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942645$9CFB45C1-A593-475E-AFCD-31D3DC68F9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942645$83BA5C85-BFE5-4B1D-A9AF-058470F6AC18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af7a99aaf240c6751f554e960dba284289b4c26c","datavalue":{"value":"6480928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942645$D61AFA45-3C45-4B0E-BA4A-76D2AE7E9425","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8355d2d530e8f1822ad4e8bd0fbf54ba3b9b5d02","datavalue":{"value":"approximate convolution integral","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942645$21293AC9-ED75-4D40-BE95-71906D83E5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aed9c09744cda6e644dc8040b1c3594e52dd8b1","datavalue":{"value":"volume computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942645$C9671F5A-8E24-43ED-8A95-EDBF86FD6E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa2a05ceaeae5e65348e6661d6a6ca26aaaa4f5f","datavalue":{"value":"\\#P-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942645$4700F001-DF4C-40AD-AD02-9C7240596572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c385c84b066562cb53c78271bbdd987657262f2d","datavalue":{"value":"knapsack polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942645$2F813624-75FE-4FC3-AE78-C4E8E5753FC3","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":"Q2942645$BC2F8354-2043-4CF7-BB5E-400B0FDD577C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3dfb8758efd44da36a499e1e80a2fd2d941f1dd","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13075-0_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942645$AD035931-B568-43BE-A5F2-46D5758CC365","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa015284242c118027436b25c62a4aab9395c642","datavalue":{"value":"W249548640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942645$EFE397E8-49DF-43C3-94C4-0F5879DB29A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd6c7d60e1182682aaa5d27710765d20a1026872","datavalue":{"value":{"entity-type":"item","numeric-id":727987,"id":"Q727987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af367f1f940ef4a7d8a864e4f3405d378ea02306","datavalue":{"value":{"amount":"+0.9728084802627563","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":"Q2942645$16203AC1-B17A-4ACA-88F6-F02D89114F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeff5ad52a381efaba70365e11fc909e370abf04","datavalue":{"value":{"entity-type":"item","numeric-id":2412398,"id":"Q2412398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5315b9d038f748a55d5652ce9b7a7a726a940ba0","datavalue":{"value":{"amount":"+0.8832129836082458","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":"Q2942645$E55C2F04-1ABD-4D77-8E8A-28F73F017EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0621d3e43f635affc2b5e418f5c83082424a1fdf","datavalue":{"value":{"entity-type":"item","numeric-id":784479,"id":"Q784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b34896d82e440e7cd8cc049530149a4f5f7e41","datavalue":{"value":{"amount":"+0.879190981388092","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":"Q2942645$2C4BD168-B9F7-46CC-ACD7-4860454CF555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9acfba77a79af52c8cf37ff6999d54080581c4","datavalue":{"value":{"entity-type":"item","numeric-id":982950,"id":"Q982950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a4fe5c83e0ba535a65ca4f30d40f36e527703e","datavalue":{"value":{"amount":"+0.8540652394294739","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":"Q2942645$A1811061-BDF8-4B98-8189-436D2501A832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b062a162550d49198ebfac23c3e4b9e44a262f71","datavalue":{"value":{"entity-type":"item","numeric-id":2921460,"id":"Q2921460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdbd8d17109c477fa600a8c8801ca6fd98d9cdfc","datavalue":{"value":{"amount":"+0.7912065386772156","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":"Q2942645$DB82FE80-7FC1-47B9-AFC7-8BF3CE58257C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPTAS for the volume computationof 0-1 knapsack polytopes based on approximate convolution integral","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPTAS_for_the_volume_computationof_0-1_knapsack_polytopes_based_on_approximate_convolution_integral"}}}}}