{"entities":{"Q2294221":{"pageid":2304964,"ns":120,"title":"Item:Q2294221","lastrevid":78806525,"modified":"2026-05-06T12:28:56Z","type":"item","id":"Q2294221","labels":{"en":{"language":"en","value":"An FPTAS for the knapsack problem with parametric weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165714"}},"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":"Q2294221$E092D84F-CC84-476E-943B-B813D29731FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43cb540d9f15f80ddcdccb1e15390c3ab464032b","datavalue":{"value":{"text":"An FPTAS for the knapsack problem with parametric weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294221$5A0688A7-7B22-4429-81B2-508CEC792762","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85a3c625c3b7a120335c0c577dd17a89c7a66d9e","datavalue":{"value":"1476.90282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294221$0AAAD8BB-A4E8-42FD-9217-8B9FFA347C21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f35e1993111cf7b13187bd0fa399728aaf0d00","datavalue":{"value":{"entity-type":"item","numeric-id":306251,"id":"Q306251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$C538ABD3-FA7A-47FC-BA62-D2CFBAE9AA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a11910acae84a994a011ba1f081b1e9721d3cee","datavalue":{"value":{"entity-type":"item","numeric-id":281824,"id":"Q281824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$AF5BBA10-A2FC-443B-8C84-911156911A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$D1F617FD-D1DF-4727-B513-4DF46CDC5C26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$42FB2B94-00A1-4C0A-B67A-212871E8CA4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c81b0ff7a16cf5dd5907466303464ced8542d6d2","datavalue":{"value":{"time":"+2020-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294221$C5DF6B04-71D7-403E-ABA8-B6AF850969BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07ad71e10512cd1991d3f1a6b78ed854b76de575","datavalue":{"value":"https://arxiv.org/abs/1703.06048","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294221$8E25A2AD-5E9E-4220-8BBA-16BEB6B2EC2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294221$26068E02-CF3F-4F07-9BCA-6677179FEE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294221$DB3FAF00-ED97-4E83-8F0D-7501FB892A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294221$888F099D-AC01-46C1-813F-609B42F842B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a480ba3ce5cd3607873bc3dd7bf776c7ed25688","datavalue":{"value":"7165714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294221$46BAACC6-BB20-48C3-B468-3C3AD3850DE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294221$6BD9BEE3-82C7-40C8-A541-F9285D79B090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d5e18a1335c65c566d727fc6013795298d0e2d1","datavalue":{"value":"parametric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294221$79DE6147-78C1-479C-A627-0B9A479D6E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294221$46CA3833-9B92-4024-91DB-974DB2D78AD0","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":"Q2294221$3450A160-333E-4265-A350-0556C247E55B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44dc4ae09f1d1534524998d16612bd1ba908cd1c","datavalue":{"value":"W2604456416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294221$91A9DB3B-4235-4669-9D2F-062C5CFC8C99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3194f7111246bab5731db9968d8728320f78945c","datavalue":{"value":{"entity-type":"item","numeric-id":1388831,"id":"Q1388831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$D5099202-E282-41A0-859C-C02D25564D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faec2b458737c1252de3c75b688664fde0055455","datavalue":{"value":{"entity-type":"item","numeric-id":3712126,"id":"Q3712126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$8449A460-472C-4D6B-B3BA-79FB78C8FBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20c324ee4243a62be9eaa7b207a430d526d7fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4363722,"id":"Q4363722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$C38BE14E-0EC8-4557-8A2F-7FA9025822C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49db4448471975e80937119d2b7bbf24779ad3ab","datavalue":{"value":{"entity-type":"item","numeric-id":4778556,"id":"Q4778556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$4977C0B1-CEC8-4DAA-9EB4-B1405DCDD36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0e56cdb2e0a888da3ef4c08918aa34a927da72","datavalue":{"value":{"entity-type":"item","numeric-id":3129922,"id":"Q3129922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$AEE7B997-261B-4B85-9670-F0AADC336FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$3E0BBE7B-4088-4CAB-A1D4-70A58E62AD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f58bb2b7976637ea8e2141b7f969d242b56c67b","datavalue":{"value":{"entity-type":"item","numeric-id":506160,"id":"Q506160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$DB74EBF6-7B47-40F9-8EA6-15771D9C543A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd237173080adea3acac1dabdc9aab0bc47bf718","datavalue":{"value":{"entity-type":"item","numeric-id":2361499,"id":"Q2361499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$17F74510-363B-4F4A-8DF5-E6C90681D1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$D5A226F7-535A-4E60-B811-2E83FB062F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b940988deb73536a21c4336344a0c4de4db92379","datavalue":{"value":{"entity-type":"item","numeric-id":1149254,"id":"Q1149254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$FC5D4D3A-D3AC-45D0-B89E-58565681045C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aead8c01c8945fd60386818d8b15d5b1b5818dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$8F3C0C18-01E1-42D8-84E4-A6C0E00830E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6112d56aaa2ddb40728a9eaafa95b7bad68abccc","datavalue":{"value":{"entity-type":"item","numeric-id":1768594,"id":"Q1768594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$E5EA538E-9AA7-402B-8306-2CD729344F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$D238CB6F-EFB0-4937-B035-DD8FF48EBFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3671f62bbf316db75c6405245379ea5f1705730","datavalue":{"value":{"entity-type":"item","numeric-id":2718910,"id":"Q2718910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$4516CECD-8C1E-45C0-A104-CF49BE221ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8737b588a33f0ac73cbfd40bec2c154e54220a","datavalue":{"value":{"entity-type":"item","numeric-id":1159134,"id":"Q1159134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$4182FA80-4E23-4CCE-95BF-5CDB0FBC1796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa2b9115def69858f7b94ddb0bcaff140398ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4950820,"id":"Q4950820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$885D00DA-CE8C-42E8-9DFD-E9A0B1B4009B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$591798D9-02B6-4AB2-BEA5-61FFE163654E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$2B28C470-79DC-42DA-99D2-745B2F4B91FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd4bd70c8a1b818a94f9b8120073c29f9cb7aca","datavalue":{"value":{"entity-type":"item","numeric-id":2480211,"id":"Q2480211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$2054CE62-7805-4612-B577-B538A6B18405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0a16fe49e70afb7a3f6da9e64e5bb74a0f2c6","datavalue":{"value":{"entity-type":"item","numeric-id":5752305,"id":"Q5752305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294221$8B1CBD68-F201-4AED-852C-9850FB83C29E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"81640c7e55adcc684bf625fbccc1862f492b807a","datavalue":{"value":"Q129558590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294221$279E0FAB-05C7-4268-ADD3-6C150102F4BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68bb55833e340695a32ca042b6833ecd533c3ac5","datavalue":{"value":"10.1016/J.ORL.2018.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294221$5778F259-DF8D-4801-803E-846A52C2D545","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6cb66a477a4194fc5b47b7b51c8fd4784e5042","datavalue":{"value":{"entity-type":"item","numeric-id":2361499,"id":"Q2361499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1785e2f05fd44413aa944511d79d3e3fdc77f05","datavalue":{"value":{"amount":"+0.9768161","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":"Q2294221$90A09B76-985D-4275-A479-607CD7F46FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf9389fedab8b8b8ed73becbb511d1f0f091190","datavalue":{"value":{"entity-type":"item","numeric-id":1768594,"id":"Q1768594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7b838958379728fc3f4fed3b679e4e33eda1cd","datavalue":{"value":{"amount":"+0.9044118","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":"Q2294221$A76C3FAF-551C-48E6-8E6A-656431D37DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991aa883626c8ae800af0ad820594a12c96f19a7","datavalue":{"value":{"entity-type":"item","numeric-id":2419116,"id":"Q2419116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8123bb3f14761091dc4202febc1165756aaac6b6","datavalue":{"value":{"amount":"+0.9004446","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":"Q2294221$9CFFA99A-7DB2-4960-A342-A43181E9CD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d064dda10a9b0e6ed509db9f2cde607ea70804c6","datavalue":{"value":{"entity-type":"item","numeric-id":506160,"id":"Q506160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d345505d2801c81c4ce18389991bfa621f2145a6","datavalue":{"value":{"amount":"+0.8982382","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":"Q2294221$729442D4-03A2-4FCE-9103-A13FC36F6616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edacdef887ab8639c0a0e3d5a1cd64e3249a25b4","datavalue":{"value":{"entity-type":"item","numeric-id":5970810,"id":"Q5970810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cac32e411b755a504d445c89b505e75c3806398","datavalue":{"value":{"amount":"+0.89770496","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":"Q2294221$A9F1D267-1770-4755-9DB2-76AB32DCB9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e734a1fad56c6847c31e4316ea2f7607caa0a517","datavalue":{"value":{"entity-type":"item","numeric-id":5918631,"id":"Q5918631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cac32e411b755a504d445c89b505e75c3806398","datavalue":{"value":{"amount":"+0.89770496","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":"Q2294221$278BB2F9-FFAD-4480-9EDA-4D16FD83FB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47b80bfe6dfd98ff6666355f48e4b0801d9ab8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5002742,"id":"Q5002742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c64cdf42383869f0e8592588f1e6efae65d4383","datavalue":{"value":{"amount":"+0.89345616","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":"Q2294221$2C91D154-44C9-440D-AE4D-51F18A7CF681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d74de6938c1ec7e89eb33823380fcc3f15e945","datavalue":{"value":{"entity-type":"item","numeric-id":1027579,"id":"Q1027579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2115c90e0bcfc02de3c2863163b64ccae5e3f0","datavalue":{"value":{"amount":"+0.8902096","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":"Q2294221$939C625E-7B01-40BA-A895-553F741D0F3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPTAS for the knapsack problem with parametric weights","badges":[]}}}}}