{"entities":{"Q1791024":{"pageid":1801766,"ns":120,"title":"Item:Q1791024","lastrevid":69139032,"modified":"2026-04-13T05:01:34Z","type":"item","id":"Q1791024","labels":{"en":{"language":"en","value":"A faster FPTAS for the subset-sums ratio problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946820"}},"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":"Q1791024$7BD851E5-FCD8-4444-8398-CC12025F95DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2ff3fa0f5eb4b65be18e199d50326c17d41ae36","datavalue":{"value":{"text":"A faster FPTAS for the subset-sums ratio problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791024$66983C2C-3F82-419D-A030-8E05C52C11CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8b33bd2ac608857d14d903f04ac5bb2397b2c93","datavalue":{"value":"10.1007/978-3-319-94776-1_50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791024$4C57CA39-200A-4F2E-84D8-A6A28CA40F19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa0a06e1c080439c35628045985ce0adb926bf55","datavalue":{"value":{"entity-type":"item","numeric-id":1791023,"id":"Q1791023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791024$4C5FB5CC-404F-4EA8-BCB9-7C293A3BEDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c073ee79e4d36bd4b2bba38ca0e831eeb8fb028","datavalue":{"value":{"entity-type":"item","numeric-id":511144,"id":"Q511144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791024$9D916C57-BCDB-4772-99D7-B76EEBEC9187","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1791024$EE4EAFFE-3D50-436C-BE93-3FA7C91D1CB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6c1f612c46f28a7efaa7ce58d18a8fa0293881b","datavalue":{"value":"https://arxiv.org/abs/1803.09952","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791024$2BE08D58-A359-43B0-8390-E76AECCD662D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791024$834A04D2-CD81-4C77-AC85-346FC78BEF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791024$0823B385-BB27-47FA-A074-D5DB9384B289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791024$C2209A74-E74F-4A6B-B7A1-C2BE5BB185D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c49e557901d9ca26a766d06a2beb37e1141296ec","datavalue":{"value":"6946820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791024$8FEE98B7-DF07-455F-9E81-F8E9DC60BFD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791024$5B15AA50-77EC-41B1-9E9F-8FA2B669C244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ec2bdd4533d7823b3461e3eb2dd5ea30c37b1d","datavalue":{"value":"subset-sums ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791024$88462B23-E6B8-472B-9FD2-7A7AE23D80C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791024$0AE373BE-32A2-42F6-8733-8030AE5AEE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791024$E646D3A3-C5DF-405F-81A1-041615DF0047","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":"Q1791024$478DFEFF-4C45-4912-B5F1-B31B219F440E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c747c131416be3fd754d9ff18cf4b68ff9cba901","datavalue":{"value":"W3098642663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791024$AE533A44-FC6A-47B4-88BD-5C655AFF767E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a0124025e1b5416acc2d2c6301926606c39d5f","datavalue":{"value":{"entity-type":"item","numeric-id":2445243,"id":"Q2445243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd5fa185521a734688e86afb2c0b3382e26a97a","datavalue":{"value":{"amount":"+0.8943328261375427","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":"Q1791024$7F3C98BA-7C65-48BE-93BD-19B1273B884A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d0fdf9f1f2253ee2871f992b30438f89dafaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4313818,"id":"Q4313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6046f907dc0bf6909d458df1c6dbebc945a63d7e","datavalue":{"value":{"amount":"+0.7804683446884155","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":"Q1791024$60F46488-C350-495A-BB4E-5FEFE8F45621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b26bfb21f555a1d293e8e65eb798598df3af9f","datavalue":{"value":{"entity-type":"item","numeric-id":1608313,"id":"Q1608313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c14b1814e17ed206f027ec9376eac474f74faea9","datavalue":{"value":{"amount":"+0.7757472991943359","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":"Q1791024$2A443BF9-AE84-475F-B6EC-C0BDFEC86F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26606dfca992bde79eae362e63096290a8527ee6","datavalue":{"value":{"entity-type":"item","numeric-id":3148101,"id":"Q3148101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d06fc26a8fda61bdd963a2b10da957a51faca1f","datavalue":{"value":{"amount":"+0.7730193138122559","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":"Q1791024$F87EC3FE-F2F4-446E-A759-D717CAD72954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4ea783e6359cba277f2f697e073f89e6477425","datavalue":{"value":{"entity-type":"item","numeric-id":4219034,"id":"Q4219034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0d3b9f66e9d0056c068f00e512d0567ab42e2c","datavalue":{"value":{"amount":"+0.765646755695343","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":"Q1791024$F6C350FF-364E-4AB7-BBFE-329078DBFD24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster FPTAS for the subset-sums ratio problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_FPTAS_for_the_subset-sums_ratio_problem"}}}}}