{"entities":{"Q699820":{"pageid":701669,"ns":120,"title":"Item:Q699820","lastrevid":63614283,"modified":"2026-04-11T14:21:33Z","type":"item","id":"Q699820","labels":{"en":{"language":"en","value":"The fully polynomial approximation algorithm for the 0-1 knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1807939"}},"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":"Q699820$C4746F69-420F-4122-9A64-8F08DE913B31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16421d1eaaacdbf8d382c287bfb87b7c057490dd","datavalue":{"value":{"text":"The fully polynomial approximation algorithm for the 0-1 knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q699820$134B08F7-B984-4E06-84A8-1BE02377B89D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ed994a84656ff143f9e7e9a6949ccb9817fcd91","datavalue":{"value":"1052.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699820$DB942870-9E01-4D74-9EE3-DFCCB6B0FD5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f6f5585491deb0745e85e8edb80f53f24b47fbe","datavalue":{"value":{"entity-type":"item","numeric-id":349671,"id":"Q349671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699820$C69ECBDD-A31D-44B6-8D66-1D41AA56F57F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699820$79145C70-5575-4AD0-AE45-A4AF607BD531","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14287ddcf28c60986480e7482825dc983de257d4","datavalue":{"value":{"time":"+2002-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q699820$CC17072F-EEE2-4B54-91FF-91BE2B3A2952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699820$48092748-9BD7-4B2D-805E-290DEFC22E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699820$67AD803B-CF2D-43C3-B861-FC7C59C5C6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699820$6A14186E-9740-4C4E-BA81-8E86FAC492BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62e7a1cf96037681cd7eae3804e76e9ccda8b688","datavalue":{"value":"1807939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699820$4E0BBD6D-9978-4C82-9FBC-48759BF9747B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7825ac920af86c7455df832b4cf68e4211b0186","datavalue":{"value":"fast approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q699820$721D8C75-B733-4AC3-A773-D9518FC2647D","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":"Q699820$9A3EB54A-9F92-499D-851F-F18EC77E764C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"068d6aa2727c5833d3cf4107616be4bc09436ae0","datavalue":{"value":"https://doi.org/10.1007/s00224-002-1076-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q699820$1C25CE49-FF6B-4120-95A2-55BDAB5C56C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ea463af56fd864324cd80f8b334292117517b01","datavalue":{"value":"W1976040835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699820$68437DCF-7366-4B0C-B9BF-9220378B21D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02e326b8b7c230dcbcf415446219f5baa4ca73d2","datavalue":{"value":"10.1007/S00224-002-1076-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699820$9534EF45-35DB-4583-8042-F46A567BF66A","rank":"normal"}],"P1643":[{"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":"d5b70b66deede721daaa8657371f4b0f76f4d741","datavalue":{"value":{"amount":"+0.8835470080375671","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":"Q699820$B4262A05-22CF-4855-B56B-13EFBCA1EE41","rank":"normal"},{"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":"f5e99a22aebae347f75e7c0109a01653635b3b4d","datavalue":{"value":{"amount":"+0.8681784272193909","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":"Q699820$751105D6-C50E-4FA3-B53C-90B6188A7629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e66c648ace984452ce6ac55662c5f3b78287aea","datavalue":{"value":{"entity-type":"item","numeric-id":5240419,"id":"Q5240419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5f9f080273d03563a0c15be9450314129281a4","datavalue":{"value":{"amount":"+0.8589794635772705","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":"Q699820$2E2F2530-3517-4782-9AD0-A6CF32FF2FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d05d69042d088ead18543dbe69da6b3a6888a84","datavalue":{"value":{"entity-type":"item","numeric-id":5475207,"id":"Q5475207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e01a1f5fab6f3a91af2f9377fcdea45eba63b51","datavalue":{"value":{"amount":"+0.8346433043479919","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":"Q699820$E5323608-146C-4D6D-888D-C69889B20AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ad156f06836725c0735d7ed1712356f829312d","datavalue":{"value":{"entity-type":"item","numeric-id":757041,"id":"Q757041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa76e16ba5bcdf087d8d5e508a29c6e2abddd4ed","datavalue":{"value":{"amount":"+0.830809473991394","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":"Q699820$67751166-9F1F-4AC3-8B76-75BE98CB4ED5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The fully polynomial approximation algorithm for the 0-1 knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_fully_polynomial_approximation_algorithm_for_the_0-1_knapsack_problem"}}}}}