{"entities":{"Q5970810":{"pageid":8147606,"ns":120,"title":"Item:Q5970810","lastrevid":55893640,"modified":"2026-02-20T22:04:41Z","type":"item","id":"Q5970810","labels":{"en":{"language":"en","value":"A faster FPTAS for knapsack problem with cardinality constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7516297"}},"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":"Q5970810$A70069C1-09A5-4A8C-A733-FB85867F262F","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":"Q5970810$2C1D0FE7-3C3D-4C5E-8297-4884AECF5D03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df093d8731bd864a5146241f82c3faa96fb98d62","datavalue":{"value":"1491.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970810$A84A4EED-2DA0-4167-BB0D-241060EDBECA","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":"Q5970810$A8E70325-C6A0-49BF-A3F5-5B7C7F691AF1","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":"Q5970810$2FB8A03A-DA8B-4DF7-8FEF-78C3005B73CA","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":"Q5970810$825482C4-775F-4828-8BF4-9FAE69F75EF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970810$1AF21A90-E4BE-4C53-AA5A-C78B19FD9BD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c80bdea672e4cd14dd9cbe0c46e1f9abbfc09a66","datavalue":{"value":{"time":"+2022-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5970810$C3DE656A-F9CF-4A28-BE77-63605DB3F321","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970810$74677EEA-590A-4E81-9B98-BAFC2F74A45F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17a899128b6a793ee40d70f0bddf5398ec8c5039","datavalue":{"value":"7516297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970810$931B72B8-0340-4ABB-A336-D7C43041A484","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970810$8CFAB010-A703-4FD4-BBAD-80D90BA91C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c79b7f09ea60b987ad7e44a64a94f05c767eb0e5","datavalue":{"value":"1.5-dimensional","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970810$C70A31C7-B332-4480-9AC8-F0810C0C3F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970810$AC65366A-EBD8-41FC-9034-7A39789AC9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ff23916797f6f9c670195b5f863a2ae52eb6f31","datavalue":{"value":"faster","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970810$8A51D131-D691-45C4-AB92-26D3718A3A7F","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":"Q5970810$85918104-633C-4418-B5AD-A1E451216E49","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":"Q5970810$5F55E5BC-869C-48EA-A949-1D2B78684CA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9b31639a307e6ce701be94680cf93bbac7ef9dd","datavalue":{"value":"https://doi.org/10.1016/j.dam.2022.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q5970810$135B6206-1E41-46B3-ADEA-898383DADDFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09248c5d3c625e402940b98e73a8cb8669ceff71","datavalue":{"value":"W2911774740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970810$B749EF43-B531-4990-B87E-1563A22CC1C7","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":"Q5970810$98A3454D-623B-402C-95EE-9FB4F57396C1","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":"Q5970810$BA8313F6-CF17-4C3A-A139-10ED8D9FA579","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":"Q5970810$0FD7D362-9191-4283-A56B-AB60ABF47D66","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":"Q5970810$E6480BDA-6E8C-4E82-BD11-0D0660073C9B","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":"Q5970810$7C2C7AE0-D797-4D04-97D6-DEBFDBF87E3D","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":"Q5970810$F8A68D57-11DA-4D6C-B076-600556A597CA","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":"Q5970810$77CDA4F0-BEEA-45EA-B261-1921D426C92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51cb1252af987da391993d0dae7e3e0f233479b2","datavalue":{"value":{"entity-type":"item","numeric-id":5918631,"id":"Q5918631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970810$D0B75F35-9F39-4E01-8CB1-F00E051ABAE2","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":"Q5970810$FAF43DC2-F93D-4732-A6A4-7CDA3ECF2B39","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":"Q5970810$5B727776-D3BF-42D9-90DF-BE965007F85F","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":"Q5970810$A0D1FC54-595B-4737-8D44-07A8806DB6CB","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":"Q5970810$1BE0776D-C220-4F04-903E-4347D09FCCC8","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":"Q5970810$BEAC8A61-FF67-4F57-885D-1CF1997C9B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a6a19ab0ec397915457ad8b024589cb5748c2a","datavalue":{"value":{"entity-type":"item","numeric-id":2753184,"id":"Q2753184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970810$F5D4AE57-5128-4119-A1F4-0DA32D09B53A","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":"Q5970810$5CF49E0B-EB9A-4104-B3FA-F0CD6AC344F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fe6f8ebe11ea100b77affcff79e28925299a076","datavalue":{"value":"10.1016/J.DAM.2022.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970810$34CD0BDF-3ABE-4E78-BCD7-5DF14D58FFF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14122dc34aad729f4d1af25bd1005fe5af2f7cb6","datavalue":{"value":{"entity-type":"item","numeric-id":4400850,"id":"Q4400850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a2f0070fc4dc5371841da8c2a28458a9222faf","datavalue":{"value":{"amount":"+0.8459885120391846","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":"Q5970810$E3E2567D-9B77-43BC-BBFD-5014D46AE2A8","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":"4b90473c8ed27cd853299cf47a184d6dd1675fa0","datavalue":{"value":{"amount":"+0.8430805206298828","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":"Q5970810$AB19B75A-1E43-48A6-A5CE-8AA734E4761B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359f133797d0fdbae66fe96c481b5507e028ebbe","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cab89bc646aabe8f9ba84c404f18bd2a48d3202","datavalue":{"value":{"amount":"+0.8336628675460815","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":"Q5970810$042FF8B1-BB15-4FF0-AF54-5AF4172C3694","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5970810","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5970810"}}}}}