{"entities":{"Q1675574":{"pageid":1686315,"ns":120,"title":"Item:Q1675574","lastrevid":57456180,"modified":"2026-03-31T00:15:13Z","type":"item","id":"Q1675574","labels":{"en":{"language":"en","value":"A new fully polynomial time approximation scheme for the interval subset sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802513"}},"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":"Q1675574$D56DB004-821E-471C-A59A-8C65BF3BC8A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"803812a45d8db76096a9bd918280ad95fc31924c","datavalue":{"value":{"text":"A new fully polynomial time approximation scheme for the interval subset sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675574$2BCBC2C8-C283-4F00-8ED3-B76E12955639","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"726abb268dc7ba5b75a47b6d8c74bb25ac35cea3","datavalue":{"value":"1380.90288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675574$C4B87F9C-A3B5-4451-8DCA-49758DB64C98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a08488256c12c3628f471c12bc5392e66e8ac3fe","datavalue":{"value":{"entity-type":"item","numeric-id":1660292,"id":"Q1660292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675574$CF6D9045-0CD3-4E98-92D5-24B478C75963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d4ef8fcba21227c7191d823fb604f7c6202c643","datavalue":{"value":{"entity-type":"item","numeric-id":304256,"id":"Q304256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675574$BB61B70E-6A06-49A7-B317-E82BAA72C54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"119a75e09e6a6cf51576e75bdba5850f0c3f702c","datavalue":{"value":{"entity-type":"item","numeric-id":457541,"id":"Q457541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675574$71C57BD8-C8EB-4077-A52C-6ABF9506AB3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675574$634D0A2B-3F3E-4FD0-BA6A-717C5B459E3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f75d14947c40c2ae9660e6730bf79debe54b7cd","datavalue":{"value":{"time":"+2017-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1675574$C06D5370-FAF7-4AF1-9EE2-F4BB371D2B92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f84bec6abbffc5447054356da6d7b3e274e339fa","datavalue":{"value":"https://arxiv.org/abs/1704.06928","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675574$B144DAD2-F7A2-4CE1-A890-D553A045E37F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675574$E505D767-C4CF-4C54-9C64-505071331B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675574$70195A02-6C55-46AD-BD07-C1BB8B039DD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04b2b469dad9dd2bbbd2d541afbc63c5fbd19a11","datavalue":{"value":"6802513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675574$0E5C724A-7D95-40E0-862E-E88AF3F5EED6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a8c4866487f1924b1bb917be86cfa8b37aebf52","datavalue":{"value":"interval subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675574$7A045858-5249-47B0-9E73-02EFC2276EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675574$E5A04E50-C4E1-44BE-99CB-018AED80B133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"038b6eba43186b141a2fddf34bfb942f296a9415","datavalue":{"value":"solution structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675574$D0B7E435-096C-429D-8104-2D2B444BC5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bc474ca07302dbe7d3d450153e660d7dac1735","datavalue":{"value":"fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675574$AC6A35B6-8BF4-414E-B845-77FD7831E44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675574$41A16871-25F0-4DD4-A5D8-EA0980F9F63C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675574$17B7463B-0A16-4AD8-8C68-ABBD090D479B","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":"Q1675574$5769994C-80AC-464C-923A-AA944B1B719E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"968183bb0b8c159b4e1cdc95ebb850828f8f3496","datavalue":{"value":"W3098924480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675574$BB1B64F8-6878-4B39-BE6C-08082C8E6352","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d96ef52b62e3c540653db20d760a3858f3d65a6","datavalue":{"value":{"entity-type":"item","numeric-id":5019315,"id":"Q5019315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675574$5D104040-04A8-4E48-8606-2406091CE587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad60d685ae5ce1a89f7ede0e1ea264dd6127679","datavalue":{"value":{"entity-type":"item","numeric-id":3893671,"id":"Q3893671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675574$6694B38A-CE49-469F-B8F9-71ECC3F35EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e079ea46d9af3e95054b28a0e75b87f9c6bc078c","datavalue":{"value":{"entity-type":"item","numeric-id":1207335,"id":"Q1207335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675574$0BAD7A9D-57D1-4509-BB04-C860C92D0D8D","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":"Q1675574$BA276B9D-286C-4F61-9FF3-51E56309550C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1180c0e2e056d88afbaada1743d5bcaf8638655","datavalue":{"value":{"entity-type":"item","numeric-id":1400576,"id":"Q1400576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675574$5D2D4358-FC9F-4ACA-9AC2-BDA7F15487D6","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":"Q1675574$FFE8CC67-C44B-42F9-8ACB-050C743A12C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5897354993010680a69aacc66e22b65e5993bf4","datavalue":{"value":{"entity-type":"item","numeric-id":5716982,"id":"Q5716982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675574$722C8277-F83C-439E-A1AF-85EA538D408E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930cd96b12f53b64c4d28dc631a365f48058f28f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675574$730C22F3-0CDA-4D9D-A90F-22415CF32B04","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":"Q1675574$818A4F35-C44B-4B85-B608-16FF8697A6AC","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":"Q1675574$FDEC3AE8-24A0-47B9-9815-F86F3AF82765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675574$AC1B4BC8-EE05-4CC6-8F63-2F45236434F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef1944fae40621d8ee1f5c6ed89dba08a3a0db0","datavalue":{"value":{"entity-type":"item","numeric-id":4939603,"id":"Q4939603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675574$817B6A16-0DBB-45A2-A24D-D1BFEA0FDDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367673c9aa7f4cbc86e110d6f7e9382468ff3eb7","datavalue":{"value":{"entity-type":"item","numeric-id":384213,"id":"Q384213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675574$BDC9160D-8B60-45EC-AEDA-87C2390EBE68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7338bc4b5561771000d0533950a7e677f90734d4","datavalue":{"value":"10.1007/S10898-017-0514-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675574$4B90865C-6535-48B7-B134-E46A535876AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"546cddfdc9d63c0848b485ca2726a02b1e59203d","datavalue":{"value":{"entity-type":"item","numeric-id":1400576,"id":"Q1400576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b8f15b64ed0b48a335b2e6afa2cff233202753","datavalue":{"value":{"amount":"+0.8471781611442566","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":"Q1675574$72097308-1E78-450E-B288-AD1539ED2390","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":"61314f00f0529b6d1dfa496edf25d2d7bc121717","datavalue":{"value":{"amount":"+0.8302192687988281","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":"Q1675574$868EDB3D-5BE9-4009-AA73-C81B70987454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698429bc6a48344ef3eccf4c2f36b3b7250093a2","datavalue":{"value":{"entity-type":"item","numeric-id":4370212,"id":"Q4370212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f413edef5d987190d08e21c1833611f5d1f1ef5","datavalue":{"value":{"amount":"+0.8286684155464172","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":"Q1675574$05352C50-ECD1-4A8F-9A43-1B69AC3454DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105308fc9059ce370295d03e57a18a2097d7075e","datavalue":{"value":{"entity-type":"item","numeric-id":1069445,"id":"Q1069445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9cea6b94b166573b7f97e5935988e24142860d","datavalue":{"value":{"amount":"+0.8272914290428162","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":"Q1675574$7D460A23-959D-4798-AE49-6E92693D9041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf225964226ee873bf806a860cb72d7c23525de","datavalue":{"value":{"entity-type":"item","numeric-id":1822965,"id":"Q1822965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5daf66db550cbaa4f1b1059a21a12ceac417d5a8","datavalue":{"value":{"amount":"+0.8077438473701477","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":"Q1675574$B24349B6-416B-4FF0-86B8-409406ADDAC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1675574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1675574"}}}}}