{"entities":{"Q1159134":{"pageid":1169883,"ns":120,"title":"Item:Q1159134","lastrevid":42919491,"modified":"2025-07-16T00:59:31Z","type":"item","id":"Q1159134","labels":{"en":{"language":"en","value":"A fully polynomial approximation algorithm for the 0-1 knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3743013"}},"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":"Q1159134$A621404F-5729-4579-A9EB-3A4A12CC85F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6851691c47beeb446dcf7542cb7ca737fe61f99d","datavalue":{"value":{"text":"A fully polynomial approximation algorithm for the 0-1 knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1159134$EA5A7023-5338-44D4-822E-4944A5FFC826","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81c1bbf08bd9aad0e4457b443396f1fb6228a675","datavalue":{"value":"0473.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1159134$8EE5B17E-C8F4-4B3B-9A0C-83B5ED0456D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38f642b2d6c19cd7f27624637f0ff0845c3d24bf","datavalue":{"value":"10.1016/0377-2217(81)90175-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1159134$0F54AE96-3163-464E-A1F4-BF84B87555F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b2f8ae1ec22d0b1908d41f2ed31382e0834a83f","datavalue":{"value":{"entity-type":"item","numeric-id":789317,"id":"Q789317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159134$4CDFCF9D-524B-4747-BF46-7B5510627B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"639fa0d981a9f4d14c3261940a49f5fa3f49390f","datavalue":{"value":{"entity-type":"item","numeric-id":1051421,"id":"Q1051421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159134$AFD53C1E-9991-43AD-BD9E-E2EF60E79B88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159134$4CF6EF3B-A343-4F24-B77F-789953B5B966","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1159134$F4A22983-3BA8-4FDC-B4FD-C35EEDEF7660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1159134$2CFAFC39-CC9C-40FB-9899-22D8690D0D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1159134$D8B3A2C8-8A55-46A1-AFB4-B41C559499FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1159134$4DA7C081-291D-4DBB-B954-51FB2731A113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1159134$9E942E11-2572-4951-B6DC-FB10CF9C3735","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dac7521ea6b1a1069412137b3e04eb27cda78362","datavalue":{"value":"3743013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1159134$AD380BDB-D754-4D67-B55C-13F401D72DFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18fbf4da4d18812aca4302e3ad936ca1c987b3a","datavalue":{"value":"0-1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1159134$1EF5AEED-19D3-4922-A603-9033090E3D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9193beac403f02b9a7897de66f551f75e94bbbdd","datavalue":{"value":"polynomial epsilon-approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1159134$3D63CE5D-A392-44B9-B57C-1E1AA4520470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52719e4b10b41f067dee8a696e96fadca675176f","datavalue":{"value":"NP- complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1159134$06B20A6B-6F51-47EA-8CE4-855EB2F62FAD","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":"Q1159134$4C2D4337-3FA9-437C-B79E-15E89A337740","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"162447724584130c81918467ba519712abdb50b0","datavalue":{"value":"https://doi.org/10.1016/0377-2217(81)90175-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1159134$1864957C-D662-4240-ACA3-16CECADB59DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1837d256472a80cb7e9a413f3527f4c88c4e494f","datavalue":{"value":"W2067500652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1159134$FB2BC52C-7C05-4344-8344-B153A95CE541","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d550175c8b76b88eeca0c90895d2993b32a403a","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159134$EEA9F17F-E575-416C-ACB7-8FD75E868F2E","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":"Q1159134$77339320-A506-41B9-94E4-31E0BAE65B8C","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":"Q1159134$D67868E7-EC89-4E28-9A6E-84F0DA70EDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ecc5dd79ef5d903942f77323cce9bc1f8cb556b","datavalue":{"value":{"entity-type":"item","numeric-id":4149230,"id":"Q4149230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159134$F3748FD0-5291-4A0E-AB94-10E929949B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfb71032cace7d4b860d3bb0857ac160eb94fd6","datavalue":{"value":{"entity-type":"item","numeric-id":4171868,"id":"Q4171868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159134$43486A44-AFE5-48FC-BCBA-4FEB57E88528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da49de909c458f814677222cf42875d149f4a5dd","datavalue":{"value":{"entity-type":"item","numeric-id":4105496,"id":"Q4105496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159134$2BA2D911-994D-4EF4-8652-30DBDB4F6A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a14694df14523a91d469eca826ed7198158144","datavalue":{"value":{"entity-type":"item","numeric-id":1255893,"id":"Q1255893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159134$ABB741AA-D611-4413-AE4D-34A9BB0AC099","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1159134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1159134"}}}}}