{"entities":{"Q727987":{"pageid":729836,"ns":120,"title":"Item:Q727987","lastrevid":63882405,"modified":"2026-04-11T16:11:09Z","type":"item","id":"Q727987","labels":{"en":{"language":"en","value":"An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6667675"}},"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":"Q727987$60EE298B-6613-4A2A-8A46-DD8B093DA830","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bbb51441d24bf30837dc4788890af36dc731570","datavalue":{"value":{"text":"An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727987$F268C868-C5A0-4589-862A-1625630D4314","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8376b8d66a3a28468727c23ab132c2dc890e70c","datavalue":{"value":"1355.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727987$362A61EA-D599-4159-B26E-3FF943430368","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":"Q727987$40E7246C-57A1-4BAA-AE57-D8BE6D731AEA","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":"Q727987$3CB0C7D2-75CC-418E-8C89-848EA26BAA1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$107C909C-54BE-4F2F-8282-D8A767C811F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3828a03a027ab495f54f036846c4548856b1f3df","datavalue":{"value":{"time":"+2016-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q727987$0BE40D08-6E16-4D35-849F-0DA2B222BD98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727987$6A37E7A2-8ADF-4AD3-9D9E-D0DB641896B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727987$AE4171DB-61E7-4A1D-A45D-0CE74BDF8D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727987$7F34ACB5-B3A5-487E-B0DC-D9BD8BAD0D8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d771fb4831696ff5834a52703fdc09ab372d40bf","datavalue":{"value":"6667675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727987$8F393D27-EA93-4496-AD96-2092B35EB563","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c4b4ee5f39883d8b34e3761bfbf327bff463ab","datavalue":{"value":"approximate convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q727987$3E00C083-7204-4325-A056-6A34BF01F8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aed9c09744cda6e644dc8040b1c3594e52dd8b1","datavalue":{"value":"volume computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q727987$F4F81D0B-4595-43E4-B001-6BB7C15CED5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa2a05ceaeae5e65348e6661d6a6ca26aaaa4f5f","datavalue":{"value":"\\#P-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q727987$E3796717-DC20-4736-B136-AC7A2BDEE472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c385c84b066562cb53c78271bbdd987657262f2d","datavalue":{"value":"knapsack polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q727987$F1B57A8F-F677-43CD-B361-66E77B04BE94","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":"Q727987$BA21C5EF-E180-45A8-B87C-42FF2DD3A103","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8776b2db61e6334dbd4d62dcbc1acbfe52d502f2","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0096-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q727987$0E4BC8BE-EFAE-480E-959A-1F02F4013C39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d21cf68eaa69951436c174683b8787c10be2b18a","datavalue":{"value":"W2172970418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727987$61D14A12-0CB5-411B-973B-05409CA5E62D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca2ec17c731364004b2314050065c2f8d1d38c5","datavalue":{"value":{"entity-type":"item","numeric-id":2942645,"id":"Q2942645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$CBA3E50F-2C43-43BC-A67D-2EDA961A1B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc75f50e7323e9478e923c851527280ee7fa53d","datavalue":{"value":{"entity-type":"item","numeric-id":3608304,"id":"Q3608304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$BFDB5200-878A-446C-B45E-5E000E5EF2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660587566c6a269c50d1ca6a0508a64bc5f4b6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1093369,"id":"Q1093369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$80FF6B14-D30A-4D53-BE8D-240367D37D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af3ee594c4cf82cc5c8fbaa27285924963493e7","datavalue":{"value":{"entity-type":"item","numeric-id":3549606,"id":"Q3549606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$2182A4A7-4A00-44E6-8439-D4B65FABEB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33832093c7b3c1627da3ec499ac1d53ec44fc43","datavalue":{"value":{"entity-type":"item","numeric-id":2941546,"id":"Q2941546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$E125C062-671A-4856-B931-80838E012DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7156e6ff7563c8982ec0fd0c4758dcc2886c80","datavalue":{"value":{"entity-type":"item","numeric-id":3581284,"id":"Q3581284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$C537C2D3-7368-424B-BE7F-967F32773E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ff388f1854cc1183de8af7335052d365ad39ee","datavalue":{"value":{"entity-type":"item","numeric-id":3821581,"id":"Q3821581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$6B5CC72F-8CD9-418E-ABB4-E4FA994A84AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127c62f6e048e8ae433b3b5c8eb6d0901ef01e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4302827,"id":"Q4302827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$9382D312-6448-4F67-864E-78270DD65746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ed738ed26327c7fd8c1b2f33efeaccb11c7ba38","datavalue":{"value":{"entity-type":"item","numeric-id":1087143,"id":"Q1087143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$EC36D293-3F9F-4EA2-8955-829DFE903B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7b4fb57b528659308a59cef4a2f2be1e1ff613","datavalue":{"value":{"entity-type":"item","numeric-id":414468,"id":"Q414468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$143367D6-4122-4F3D-A46E-082C11402A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd533cdf73915ac45672121420f40717e5d0ba5b","datavalue":{"value":{"entity-type":"item","numeric-id":5495001,"id":"Q5495001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$6C155DE6-1C6A-49C0-BB34-7B329D925DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58efe3fa6e9db6871bd795534f7e3656a0a7d060","datavalue":{"value":{"entity-type":"item","numeric-id":5743448,"id":"Q5743448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$3C321C33-AE54-4577-80F3-A285033E1B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff044b4625e282c287a7330c380903932398d05","datavalue":{"value":{"entity-type":"item","numeric-id":5741713,"id":"Q5741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$1D76FDE7-314E-46E6-8E39-AB16D5497D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426679774caead3fa7a0ecbab7bd5716f843202f","datavalue":{"value":{"entity-type":"item","numeric-id":1785211,"id":"Q1785211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$83F739CF-6680-4AA7-8B5B-29116BE1A74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7963b9fbc5ff7caac028ee6b18523dcc4f44650","datavalue":{"value":{"entity-type":"item","numeric-id":5383984,"id":"Q5383984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$5FD9BE88-4099-41E2-955B-A651DB016072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a3e9debcab806c14aff8e499e51be47c884542","datavalue":{"value":{"entity-type":"item","numeric-id":3745276,"id":"Q3745276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$32666FBD-C8A0-4360-AA9A-C76F6ED2B3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999384271aac9f431ed3e20ec08f28f9191fcd7b","datavalue":{"value":{"entity-type":"item","numeric-id":2490265,"id":"Q2490265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$86E0BADA-0F9A-447B-9482-8FBFE65FDE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b12e67c1131a1a38755ce0d9bb3312b386f230c","datavalue":{"value":{"entity-type":"item","numeric-id":2903521,"id":"Q2903521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$5F20EB41-097D-4A58-9137-CA2F377F13A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f2b45686c9e19d11823814e9ab7dcc5a33bad3","datavalue":{"value":{"entity-type":"item","numeric-id":2931378,"id":"Q2931378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727987$3CF309E7-D843-44DE-8ACF-58BBD6314C19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9e20ae5233945440fc953351bd48d68e2d2f443","datavalue":{"value":"10.1007/S00453-015-0096-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727987$44159DF0-485D-4D01-A4F8-F313D766A994","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f6e89c1137158d9cdc89533e10485f7b7ab099","datavalue":{"value":{"entity-type":"item","numeric-id":2942645,"id":"Q2942645"},"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":"Q727987$4916CE6E-17E4-4B72-8106-50789B9BE269","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":"410f631fb858c2e305ee8c8c0e5d78b6e2909dfa","datavalue":{"value":{"amount":"+0.8762260675430298","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":"Q727987$49856A79-C62B-449C-80A2-9678A7686571","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":"dd8e71f9f0dd0404d06836aabdd7e2a81d03fd76","datavalue":{"value":{"amount":"+0.8707173466682434","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":"Q727987$860F9C40-298C-41A1-9EDC-0C17D0ED1736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f90c7c0a68a5f188cfd474f60f82be230b8517e5","datavalue":{"value":{"entity-type":"item","numeric-id":2417856,"id":"Q2417856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b94e0559831af214c4906fe1af2101b2dc52345","datavalue":{"value":{"amount":"+0.854037344455719","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":"Q727987$47C624D0-9E05-4DBB-B2D0-868EF74A3034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e461b594f185050d1154d31f834eab6998f97e","datavalue":{"value":{"entity-type":"item","numeric-id":4611307,"id":"Q4611307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c96c7681f290d3505b050c41d9ec22d77bfdc2b","datavalue":{"value":{"amount":"+0.7911874651908875","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":"Q727987$26798A86-B165-4944-9BB7-FB9B703ABB04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPTAS_for_the_volume_computation_of_0-1_knapsack_polytopes_based_on_approximate_convolution"}}}}}