{"entities":{"Q2361499":{"pageid":2372242,"ns":120,"title":"Item:Q2361499","lastrevid":57878205,"modified":"2026-04-02T22:15:31Z","type":"item","id":"Q2361499","labels":{"en":{"language":"en","value":"An FPTAS for the parametric knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6737729"}},"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":"Q2361499$E8DBB19F-5BB3-4CE6-83A1-79719DA297CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a7eab219634d46f6fe0d6249adda7870ec2cc21","datavalue":{"value":{"text":"An FPTAS for the parametric knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2361499$C08D7404-5A5D-4CB8-A77D-473D792E0046","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e58894d42cb64bfdaf1d8385ff50fb606455713e","datavalue":{"value":"1407.68548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361499$45E4AE4B-C60E-4B7B-AA3E-185CC8DC21AE","rank":"normal"}],"P16":[{"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":"Q2361499$FD9BAFD0-9C00-4CE2-B1ED-C09D04595139","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":"Q2361499$221D0B0A-1DA6-4106-9747-D659407B58E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361499$C0384BB8-7A9A-4D95-A222-D60B51B37945","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"758f9fd6df3ac6c3368addd89bd0f25a24f95ed3","datavalue":{"value":{"time":"+2017-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2361499$57632177-E52B-4DC8-8C72-8F4F45B89FAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b70c6184d408112d1149ea223103f286d443e52e","datavalue":{"value":"https://arxiv.org/abs/1701.07822","type":"string"},"datatype":"url"},"type":"statement","id":"Q2361499$975F7377-564B-4293-A7DD-2221DDA9D9C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361499$ECA3430C-B825-42D2-96B6-FB284CB4F758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361499$F373463D-A106-4562-ABA4-0ADC72E989A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361499$FBB62940-3080-466D-A1D8-20BB81AA3F4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"649a3a350a72dd47aa6d342f006845b900fbfc8b","datavalue":{"value":"6737729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361499$E634636A-3D6E-46C0-BCA0-BBD47094C3DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361499$FBB5AFAA-CC23-401C-BBCF-546A6022D229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d5e18a1335c65c566d727fc6013795298d0e2d1","datavalue":{"value":"parametric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361499$525E7778-E785-4ED2-A453-761C9EE91C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361499$87F45738-0EC6-4F7A-B3DF-F1616EDCC090","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":"Q2361499$60C22E2C-D5F1-46D6-91DD-F83D05E44146","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67d20c6e5b276d16724caf0e603c0c79c1c21993","datavalue":{"value":"W2581390335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361499$386D73E0-A109-4A78-82DB-7E1CBEE4087F","rank":"normal"}],"P223":[{"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":"Q2361499$7359F6E2-1D70-4E3D-B640-9B78539BFE65","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":"Q2361499$66321BBE-BAE4-4261-BEFD-2E6C987C56C6","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":"Q2361499$1718108A-F8DE-4AE3-A3A4-9C8FBB0CC110","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":"Q2361499$33E19FAA-4F65-4294-91E2-EBAD6C261BCF","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":"Q2361499$E9EBB066-94B9-4056-84CD-DFE4AE484F3B","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":"Q2361499$EC5FEE06-0060-4F3F-9890-1CB79D1FB79A","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":"Q2361499$1B350AC4-5523-45BC-AF4C-31797692A9C7","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":"Q2361499$D4FA7E2D-7AB2-43F5-A146-91F18B8F02FD","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":"Q2361499$B32A2469-02D9-4ED5-8F2A-049B33DF15E4","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":"Q2361499$6866CED0-F7D3-4F52-869D-A6EDBEDF0422","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":"Q2361499$EC791CA6-519E-465F-AAB3-7FE1E23E259B","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":"Q2361499$46BDE218-7A96-4172-B8B8-BEB0AFA28B3E","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":"Q2361499$B328BFF3-641C-4382-9CD2-0BC700694A96","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":"Q2361499$F014E148-621D-4C4E-9771-CC88F54B02AD","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":"Q2361499$1CBC4C4B-2542-49A5-865A-13DA78EFA84B","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":"Q2361499$C5B8EB9E-80E3-4B2D-9B1D-00449B59CD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361499$7F72B160-397F-4B80-82BC-489880F8D9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361499$9D09E064-4F7C-4794-9BA4-F4C7D1E9055E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361499$445BD8F7-38B0-46D2-8997-0CA88CAD3061","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b20831465cb141533424f072acc9cc4e1cbf0f74","datavalue":{"value":"10.1016/J.IPL.2017.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361499$7AF9A9AE-177A-46E5-B427-7304669D6C96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa03aac4aaf928f39e9c1bfd26424d6144e89ef5","datavalue":{"value":{"entity-type":"item","numeric-id":2294221,"id":"Q2294221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518c1801f5e593a075c229702a1b8c698bd11307","datavalue":{"value":{"amount":"+0.9462846517562866","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":"Q2361499$79B7675D-6DDB-4942-B012-3DB125EAFCDF","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":"0daa1ae0f62d8ad151de1474bc7eeded9b096367","datavalue":{"value":{"amount":"+0.929229199886322","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":"Q2361499$F0F3CD18-3042-477D-9825-91C09B50E6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a23104ce79923a4e8bf7db7d56a48e59b9eecafd","datavalue":{"value":{"entity-type":"item","numeric-id":1388831,"id":"Q1388831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b7e2d24c10a28a8a90d09dbfaf4e32fe1ab13e","datavalue":{"value":{"amount":"+0.8217812776565552","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":"Q2361499$7BE19AFC-9FF3-4C67-9FBE-75ECB022886A","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":"2db2817f732f9f560525a533b1f21bae27fa1ae3","datavalue":{"value":{"amount":"+0.7961205840110779","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":"Q2361499$912D3D59-D1B7-4018-905A-27BEDBBEA909","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2361499","badges":[]}}}}}