{"entities":{"Q5918631":{"pageid":8049519,"ns":120,"title":"Item:Q5918631","lastrevid":55893637,"modified":"2026-02-20T22:04:38Z","type":"item","id":"Q5918631","labels":{"en":{"language":"en","value":"A faster FPTAS for knapsack problem with cardinality constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495116"}},"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":"Q5918631$F341D404-EC6F-48E1-B59B-1880107D1D3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60bafa27d99ace50f8abf931f913fd380924d09c","datavalue":{"value":{"text":"A faster FPTAS for knapsack problem with cardinality constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918631$C21F55F0-E3D8-485E-8909-20F2A2D56BAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91e96898940ff35326832b34a1ae2068bfd02500","datavalue":{"value":"10.1007/978-3-030-80879-2_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918631$4460FCBE-8613-4782-8442-F08FBD5387B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8ef486171f68e6b5787a745547f85f990f54685","datavalue":{"value":{"entity-type":"item","numeric-id":1347723,"id":"Q1347723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$47060D09-6A1B-4B2D-BD44-0AFE72485537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e6757997f274720ecb0414b8842ee863da9a50c","datavalue":{"value":{"entity-type":"item","numeric-id":2117681,"id":"Q2117681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$33904BB8-BC63-4A57-A514-37DFE35618FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bccf3f5a2356a000c23bfe405cdd82d0e3ea500b","datavalue":{"value":{"entity-type":"item","numeric-id":702045,"id":"Q702045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$0AA0E3CB-D806-4F99-9C36-2554BDBD5EC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$F9F3C63B-63C9-4E1E-9D81-298862D9AFD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918631$10A05C9B-5696-4B4A-80B0-FCD36A2D2C01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d9686b2b38cec121b31dc10ce76ebead9dba22a","datavalue":{"value":"https://arxiv.org/abs/1902.00919","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918631$082DF8BE-E0FE-4588-8CD1-06A9852F32B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918631$BBB97176-F062-406E-9A3B-4F4824CA3837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918631$116D678E-B73B-4416-A8DD-B2933572E48B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03f82b81e03388a86c1ea0d3a0ba278bf31857e9","datavalue":{"value":"7495116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918631$9DCDE253-2D8D-4941-BB61-B9F773C51688","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":"Q5918631$0EACB22C-11A4-45EC-ABFD-AB437F7B2261","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":"Q5918631$CE79EB67-6E48-4847-822C-BBF9F2A20974","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2e38e819cdb453ab693e752794d5171403ee6f8","datavalue":{"value":"W3185070659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918631$8F180994-7763-4B57-ADF0-BF7AC7B0BA72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7736f559798827ac55574dabde91d70cded0cf3c","datavalue":{"value":{"entity-type":"item","numeric-id":2630091,"id":"Q2630091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$F15FD362-7221-4B19-ABA7-B63F45BAF9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21011acaf034cfdedd328c98557505c822cc2518","datavalue":{"value":{"entity-type":"item","numeric-id":3114903,"id":"Q3114903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$F20EEB88-A0CF-4BB6-A34C-5293B379A479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640c30cc38fbffa71e5661be9033f0cef0d41dd","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$7850E3D2-6853-490A-9153-140D34C08F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34119faa637aa1e5779c228a07d6f9ee0a53acf","datavalue":{"value":{"entity-type":"item","numeric-id":5240419,"id":"Q5240419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$C821D658-32BD-45B2-B90E-1D2968FF2F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee217b39711a974268d4843dcf859badc00db84b","datavalue":{"value":{"entity-type":"item","numeric-id":2429476,"id":"Q2429476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$4C277053-A0CE-4CEE-9C34-A9A30E13F45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cee67fe9457fea74dd6cd2f1c5fdced89bd9041","datavalue":{"value":{"entity-type":"item","numeric-id":4969385,"id":"Q4969385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$1C602074-8E0A-4886-9828-C62055E17F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c920dbb49a8851feb36a96845ad6f2f64493da08","datavalue":{"value":{"entity-type":"item","numeric-id":5757371,"id":"Q5757371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$C4E8E709-A0D7-4A15-94EC-A1880DD44C39","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":"Q5918631$BD8E4C53-D190-44E2-BE11-F7FE48DA8737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc458311982cd3ce607df203c39661e390d2366d","datavalue":{"value":{"entity-type":"item","numeric-id":3718485,"id":"Q3718485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$CDF8A735-E22C-4006-A4FC-C35BE27CAD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$8EC08C4C-4A79-4FD3-BC0E-74B4DB841127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71e6ce223c81d2f915c01ed59ec2e94b3d8c3da","datavalue":{"value":{"entity-type":"item","numeric-id":2489957,"id":"Q2489957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$297130A4-FABC-48DB-BBCE-9E48318F63AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$37B66CA1-746A-4E48-BFEC-C20E79C57EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c56e935e3b69b5efd6ac22ecfee29b133541ee","datavalue":{"value":{"entity-type":"item","numeric-id":688207,"id":"Q688207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$4D17564B-2FCF-48B4-B360-F9C7A0140A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d39c6baf871006165bc77eab5f256f3b42fd6e","datavalue":{"value":{"entity-type":"item","numeric-id":541729,"id":"Q541729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918631$C0985CE4-4998-43CC-92F1-582DF23927F6","rank":"normal"}],"P1643":[{"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":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q5918631$776F4309-F39B-4BDD-9CE3-0BB305A7625C","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":"427f7d7deb1241fed6a08e0982410b23aea3172b","datavalue":{"value":{"amount":"+0.94287795","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":"Q5918631$21C95E4B-0EAF-40E9-92C3-D58C956A34AF","rank":"normal"},{"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":"6807aa6d88028d24d0bef2fc9701bc925571e50b","datavalue":{"value":{"amount":"+0.9141189","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":"Q5918631$B8695AD4-934A-4D77-8A39-F637EF38FB0B","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":"731fdc9d24cc4800c34228ffd5fdffa08edbdabe","datavalue":{"value":{"amount":"+0.9015571","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":"Q5918631$99E8A782-0485-4BD3-A92D-A80703AA61FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b062a162550d49198ebfac23c3e4b9e44a262f71","datavalue":{"value":{"entity-type":"item","numeric-id":2921460,"id":"Q2921460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731fdc9d24cc4800c34228ffd5fdffa08edbdabe","datavalue":{"value":{"amount":"+0.9015571","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":"Q5918631$D58532F8-7D8F-4408-A42B-21993C58C085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473189a29680c2149bea2c9597d6dbe31dc44ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01eb3c225865ac1f9f0959b0a538b9cbe3e055d7","datavalue":{"value":{"amount":"+0.897771","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":"Q5918631$85C5EDFE-A499-4CB6-A267-08D55FD7FB4B","rank":"normal"},{"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":"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":"Q5918631$869C8FB2-DB56-48BE-8237-B9EF9D10E8DA","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":"e236f8e155ab660cefb582886d84fe52a59e7fb0","datavalue":{"value":{"amount":"+0.8975285","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":"Q5918631$4C547B94-A766-48F0-A801-7BBA9C3CC62A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918631","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918631"}}}}}